STL中二分查找 lower_bound()
2016-04-13 13:23
197 查看
STL中的二分查找：
lower_bound()，对first 和 last中间进行搜索，也可进行插入；
作用：（1）查找：返回大于或等于val的第一个元素位置。如果所有元素都小于val，
则返回last的位置；
（2）插入：插入后返回插入后下标位置；
eg：一个数组number序列为：4,10,11,30,69,70,96,100
,插入3 ；
int pos = lower_bound(number , number + 8 , 3) - number ;
pos = 0 ; (pos存的是3的位置，在4前面，所以为0) ；
常用到尺取法里，当然手写二分还是很有必要的啊。
lower_bound()，对first 和 last中间进行搜索，也可进行插入；
作用：（1）查找：返回大于或等于val的第一个元素位置。如果所有元素都小于val，
则返回last的位置；
（2）插入：插入后返回插入后下标位置；
eg：一个数组number序列为：4,10,11,30,69,70,96,100
,插入3 ；
int pos = lower_bound(number , number + 8 , 3) - number ;
pos = 0 ; (pos存的是3的位置，在4前面，所以为0) ；
常用到尺取法里，当然手写二分还是很有必要的啊。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 关于java中文件下载中文乱码的事
- MyBatis异常 Error setting driver on UnpooledDataSource. Cause: java.lang.ClassNotFoundException:
- Hibernate 之 cascade 和 inverse
- Spark如何使用Akka实现进程、节点通信的简明介绍
- Podfile升级后的影响
- Best Time to Buy and Sell Stock
- Split函数，正则表达式与空字符串
- JSP大学实用教程（第2版）代码一
- 接受前台数据
- EXT.NET MVC 5 工作随笔02 传参时如果参数在当前页面获取不到时，用？解决
- C++第3次上机作业
- 规则引擎笔记
- Android 如何动态设置View参数，LayoutParams.addRules详解，TypedValue.applyDimension的使用
- BX9054: 各浏览器对 document.execCommand 方法的首参数可选值范围存在差异
- 免费的编程中文书籍索引
- Windows系统的mstsc版本升级
- crash caused by static variable
- Hibernate中多对多的双向映射
- CAS整合weblogic与客户应用的步骤
- psql 命令总结