STL中的二分查找——lower_bound 、upper_bound 、binary_search

STL中的二分查找函数

1、lower_bound函数

       在一个非递减序列的前闭后开区间[first,last)中，进行二分查找查找某一元素val，函数lower_bound()返回大于或等于val的第一个元素位置（即满足条件a[i]>=val(first<=i<last)的最小的i的值），当区间的所有元素都小于val时，函数返回的i值为last（注意：此时i的值是越界的！！！！！）。

        比如：已知数组元素是a[10]={0,2,2,2,6,8,10,16,60,100}

当val=0时，函数lower_bound()返回值为0；

当val=1时，函数lower_bound()返回值为1；

当val=2时，函数lower_bound()返回值为1；

当val=3时，函数lower_bound()返回值为4；

当val=4时，函数lower_bound()返回值为4；

当val=5时，函数lower_bound()返回值为4；

当val=6时，函数lower_bound()返回值为4；

当val=7时，函数lower_bound()返回值为5；

当val=8时，函数lower_bound()返回值为5；