STL 初步 Lower_bound( first,last,x)函数的作用
来源:互联网 发布:网吧公告软件 编辑:程序博客网 时间:2024/05/18 14:14
今天看书 看到了这个地方 有些不懂 特地百度了 这个函数的源代码~
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;
}
0 0
- STL 初步 Lower_bound( first,last,x)函数的作用
- lower_bound函数的用法(STL库函数)
- STL--lower_bound()函数的用法
- STL函数 lower_bound / upper_bound
- Oracle:函数Last,First的用法
- Oracle:函数Last,First的用法
- lower_bound upper_bound的简单实现(STL)
- STL初步 lower_bound & upper_bound UVa 10474
- lower_bound/upper_bound(STL)
- STL函数之lower_bound upper_bound
- STL upper_bound(),lower_bound()函数的学习+自己的实现
- C++ STL lower_bound upper_bound的用法以及cmp函数
- STL set,map , priority_queue 及 lower_bound 的排序比较函数
- stl lower_bound,upper_bound的实现;
- Lower_bound与Upper_bound (STL)
- lower_bound函数的使用
- 函数lower_bound()的使用
- stl函数之lower_bound 与 upper_bound
- 关于怎样用一个循环输出乘法表
- C# 经典小例子3(打印菱形)
- 3.28日学习内容小结
- 开发日志 2015-03-29
- ubuntu黑屏
- STL 初步 Lower_bound( first,last,x)函数的作用
- JavaScript 奇技淫巧 思维导图
- Android中如何用好多线程
- 使用easyx中的putimage函数实现无背景贴图
- C#学习之路WindowsMediaPlayer详解
- 2015年-3月-29日 开始我的博客生涯
- 调出柔和的蓝黄色
- cocos2d-x (二):之常用控件
- 13-Semaphore使用