1. lower_bound函数

#include<algorithm>
lower_bound(int* first,int* last,val);

函数lower_bound()在first和last中的前闭后开区间，进行二分查找。返回从first开始的第一个大于或等于val的元素的地址。如果所有元素都小于val，则返回last的地址。注意：数组必须是排好序的数组。

所以通常用法是：

int a[8]={4,10,11,30,69,70,96,100};
int pos;
pos=lower_bound(a,a+8,11)-a;

这样pos就是第一个大于或等于11的元素的下标。运算结果为pos=2;

如果不存在这样的元素：

pos = lower_bound( a, a + 8, 111) - number， pos = 8;

即number数组的下标为8的位置（但下标上限为7，所以返回最后一个元素的下一个元素）。

2. upper_bound 函数

#include<algorithm>
upper_bound(int* begin,int* end,num);

从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

3. 扩展

lower_bound(begin,end,num,greater<type>())

从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound(begin,end,num,greater<type>())

从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。