lower_bound和upper_bound
来源:互联网 发布:淘宝9月份活动 编辑:程序博客网 时间:2024/06/05 23:06
FROM:http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。
ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中第一个大于val的位置。
以下只从原博挑选一个代码给出:
//这个算法中,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
- 关于upper_bound,和lower_bound
- stl lower_bound 和 upper_bound
- lower_bound和upper_bound
- lower_bound()和upper_bound()
- lower_bound()和upper_bound
- STL lower_bound和upper_bound
- [STL] lower_bound和upper_bound
- lower_bound和upper_bound
- 关于lower_bound 和upper_bound
- [C++] upper_bound和lower_bound
- upper_bound和lower_bound用法
- lower_bound() 和 upper_bound()
- upper_bound和lower_bound
- lower_bound和upper_bound
- lower_bound 和 upper_bound
- upper_bound()和lower_bound()
- upper_bound和lower_bound
- lower_bound和upper_bound算法
- 实习入职第三天:真机调试,用eclipse单步跟踪查看代码---代码超大的情况
- ARM Linux S3C2440之ADC驱动实现
- 配置Nginx expires缓存实现性能优化
- Bestcoder 大数求余
- No JDK found. Please validate either STUDIO_JDK, JDK_HOME or JAVA_HOME environment variable points
- lower_bound和upper_bound
- Win7_64下Eclipse配置Hadoop2.6.3
- 【玩转常州app】上线啦
- 九度 OJ 1046:求最大值
- Java-JSSE-SSL/TLS编程代码实例-双向认证
- 移动支付-数据令牌化(tokenization)
- 2016"百度之星" - 初赛(Astar Round2A)1005 BD String (找规律)
- 螺旋矩阵
- 4GLTE网络语音三大解决方案