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

今天看书 看到了这个地方 有些不懂 特地百度了 这个函数的源代码~
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;

}