STL 初步 Lower_bound（ first,last,x）函数的作用

原创于 2015-03-29 00:51:42 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

8 篇文章

订阅专栏

stl

1 篇文章

订阅专栏

本文详细介绍了STL中的lower_bound函数的工作原理及其使用方法。该函数用于在一个有序数组中寻找大于或等于指定值的第一个元素的位置。文章通过具体代码示例解释了其内部实现逻辑。

今天看书看到了这个地方有些不懂特地百度了这个函数的源代码~
STL 初步
Lower_bound（ first,last,x）函数的作用

首先是要求有序数组~ 从 a的闭区间 到 b的开区间 检索**大于或等于**x的值
如果存在返回第一个这样的值的地址
如果不存在返回 first （存不存在都返回 first)

// 这个算法中，first是最终要返回的位置
int lower_bound(int *array, int size, int key)
{
int first = 0, middle;
int half, len;
len = size;

while(len > 0) {
    half = len >> 1;
    middle = first + half;
    if(array[middle] < key) {     
        first = middle + 1;          
        len = len-half-1;       //在右边子序列中查找
    }
    else
        len = half;            //在左边子序列（包含middle）中查找
}
return first;

}