lower_bound && upper_bound

lower_bound && upper_bound 都是用二分的方法在一个有序的数组中查找。

lower_bound(begin,end,x) 是查找第一个大于等于x的数，

upper_bound(begin,end ,x)是查找第一个大于x的数。

 

#include <bits/stdc++.h>
using namespace std;

const int n=6;

int main()
{
	int x=20;
	int a[n]={10,20,20,20,40,50};
	//lower_bound(a,a+n,x) 在a数组中查找第一个大于等于x（20）的数，一看就知道，那个数是a[1]=20(下标从0开始)
	
    cout<<lower_bound(a,a+n,x)<<endl; //输出的是一个地址 
	cout<<lower_bound(a,a+n,x)-a; //输出的是查到数的下标 在这个例子中输出1 
	cout<<*lower_bound(a,a+n,x); //值,输出那个数 即20
	return 0; 
 } 
 //upper_bound用法同上