lower_bound的参数比较sort记,看代码案例,lower_bound()返回的比某个数大于等于的一个位置比如输入2或3输出都是4。
(参数可以是一个数组元素的地址(或者数组名来表示这个数组的首地址,用来表示这个数组的开头比较的元素的地址,不一定要是首地址,只是用于比较的“首”地址),一个数组元素的地址(对应的这个数组里边任意一个元素的地址,表示这个二分里边的比较的"结尾'地址),再然后就是一个你要二分查找的那个数。)
输出是地址。
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int k,n=10;
int s[10]={1,1,1,3,3,5,5,5,6,6};
int main()
{
cin>>k;
int x=lower_bound(s,s+n,k)-s+1;
cout<<x;
}
还有就是upper_bound函数的用法,这个和那阿哥lower_bound函数的用法相似,不过这个唯一的不同就是返回的是第一个比我要找的那个数大的数的地址,注意,这里并没有等于,也就是说如果在5个数1,1,2,2,4,里边寻找3,那么就会返回4的地址,
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int k,n=10;
int a[10]={1,1,1,3,3,5,5,5,5,6};
int main()
{
for(int i=0;i<n;i++)cout<<a[i]<<" ";
cout<<endl;
while(scanf("%d",&k))
{
cout<<k<<"的第一个大于它的位置在"<<((upper_bound(a,a+n,k))-a)+1<<endl;
}
}