lower_bound（）和upper_bound（）

利用二分查找的方法在一个排好序的数组中进行查找

lower_bound()

lower_bound(first,last,val)用来寻找数组或容器中的[first,last)范围内 第一个值大于等于val 的元素的位置。

如果是数组，则返回该位置的指针；如果是容器，则返回该位置的迭代器。

upper_bound()

upper_bound(first,last,val)用来寻找数组或容器中的[first,last)范围内 第一个值大于val 的元素的位置。

如果是数组，则返回该位置的指针；如果是容器，则返回该位置的迭代器。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[10]={1,2,2,3,3,3,5,5,5,5};//下标从0开始
	//寻找-1
	int *lowerpos=lower_bound(a,a+10,-1); 
	int *upperpos=upper_bound(a,a+10,-1); 
	printf("%d %d\n",lowerpos-a,upperpos-a);
	//寻找1
	lowerpos=lower_bound(a,a+10,1);
	upperpos=upper_bound(a,a+10,1); 
	printf("%d %d\n",lowerpos-a,upperpos-a);
	//寻找3
	lowerpos=lower_bound(a,a+10,3);
	upperpos=upper_bound(a,a+10,3); 
	printf("%d %d\n",lowerpos-a,upperpos-a); 
	//寻找4
	lowerpos=lower_bound(a,a+10,4);
	upperpos=upper_bound(a,a+10,4); 
	printf("%d %d\n",lowerpos-a,upperpos-a); 
	//寻找6
	lowerpos=lower_bound(a,a+10,6);
	upperpos=upper_bound(a,a+10,6); 
	printf("%d %d\n",lowerpos-a,upperpos-a); 
	return 0; 
}
//输出
0 0
0 1
3 6
6 6
10 10 

如果只是想获得欲查元素的下标，可以不用临时指针，直接 令返回值减去数组首地址即可：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[10]={1,2,2,3,3,3,5,5,5,5};//下标从0开始
	//寻找3
	printf("%d %d\n",lower_bound(a,a+10,3)-a,upper_bound(a,a+10,3)-a); 
}
//输出
3 6