毋庸置疑，他返回的就是第一個(gè)大于等于要搜索的那個(gè)數(shù)；

但是如果這個(gè)數(shù)組里面的數(shù)都小于或者都大于呢？

本人測(cè)試了一下，當(dāng)數(shù)列里面的數(shù)都大于這個(gè)數(shù)，返回0；

???????????????????????????? 當(dāng)數(shù)列里面的數(shù)都小于這個(gè)數(shù)，返回?cái)?shù)組上界，（返回N）

以上結(jié)論對(duì)于（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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。