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