lower_bound(）返回值

lower_bound()函数实现功能就是二分查找，函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置。
举例说明：
例如有数组a[]={1,2,3,4,5,6,7,10}，lower_bound(a,a+5,4)-a的返回值就是3(需要注意的是这里必须减去a)，返回值3也就是数组中4的下标；那么lower_bound(a,a+8,15)-a的返回值应该是什么？是8，这是因为如果所有元素都小于val，则返回last的位置。
测试代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[]={1,2,3,4,5,6,10,11,12,13};
    cout<<lower_bound(a+5,a+10,13)-a<<endl;
    cout<<lower_bound(a,a+10,5)-a<<endl;
    cout<<lower_bound(a,a+10,20)-a<<endl;
    return 0;
} 

如有不当之处欢迎指出！！

转载于:https://www.cnblogs.com/flyawayl/p/8305614.html