毋庸置疑，他返回的就是第一個大于等于要搜索的那個數；

但是如果這個數組里面的數都小于或者都大于呢？

本人測試了一下，當數列里面的數都大于這個數，返回0；

???????????????????????????? 當數列里面的數都小于這個數，返回數組上界，（返回N）

以上結論對于（0~n-1）還是（1-n）都是一樣

#include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; int a[100010],b[100010],c[100010]; vector<P>vec; vector<int>ans;int main() {int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n);for(int i=0;i<m;i++)scanf("%d",&b[i]);sort(b,b+m);for(int i=0;i<n;i++){int pos=lower_bound(b,b+m,a[i])-b;printf("pos[%d]]=%d\n",i,pos);}return 0; } 輸入
3 3
4 5 6
1 2 3
pos[0]]=3
pos[1]]=3
pos[2]]=3

3 3
1 2 3
4 5 6
pos[0]]=0
pos[1]]=0
pos[2]]=0

總結

以上是生活随笔為你收集整理的论c++的二分函数lower_bound的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。