lower_bound(）返回值

最新推荐文章于 2026-04-16 03:51:56 发布

原创最新推荐文章于 2026-04-16 03:51:56 发布 · 5.3k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文详细介绍了C++标准库中的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;
}