lower_bound()返回值

lower_bound()函数实现功能就是二分查找,函数lower_bound()在firstlast中的前闭后开区间进行二分查找,返回大于或等于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
#include
using namespace std;
int main()
{
    int a[]={1,2,3,4,5,6,10,11,12,13};
    cout<5,a+10,13)-a<cout<10,5)-a<cout<10,20)-a<return 0;
} 

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

你可能感兴趣的:(lower_bound()返回值)