【lower_bound】【upper_bound】二分查找
来源:互联网 发布:建筑图纸设计软件 编辑:程序博客网 时间:2024/05/17 08:03
头文件: #include<algorithm>
using namespace std; //一般加上这个
lower_bound:查找序列中的第一个出现的值大于等于val的位置(地址)
upper_bound:返回的是第一个一个大于val的位置(地址)
它们要求必须提供至少前向迭代器,且容器元素必须有序
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置
如:map中已经插入了1,2,3,4的话,如果lower_bound(2)的话,返回的2,而upper_bound(2)的话,返回的就是3,
-// lower_bound/upper_bound(起始,结尾,要找的数)
lower_bound(a.begin(), a.end(), x) (x即val)
对于数组:
- lower_bound(a+1,a+n+1,x) (数组从1开始)
具体一点可以看lis里第二种方法:http://blog.csdn.net/rricky_/article/details/77005984
阅读全文
0 0
- 二分查找,lower_bound,upper_bound
- 【lower_bound】【upper_bound】二分查找
- 二分查找和lower_bound & upper_bound
- 查找和二分查找 lower_bound upper_bound
- 二分查找及lower_bound与upper_bound
- 二分查找—lower_bound 、upper_bound 、binary_search
- STL中的二分查找--lower_bound/upper_bound/binary_search
- STL之二分查找(binary_search(),lower_bound(),upper_bound() )
- STL中的二分查找,lower_bound();与upper_bound();
- STL之二分查找(binary_search(),lower_bound(),upper_bound() )
- STL之二分查找(binary_search(),lower_bound(),upper_bound() )
- STL之二分查找(binary_search(),lower_bound(),upper_bound() )
- STL 二分查找(binary_search(),lower_bound(),upper_bound() )
- STL 二分查找 upper_bound和lower_bound用法
- 二分搜索:lower_bound, upper_bound
- 关于二分(upper_bound,lower_bound)
- 二分 lower_bound,upper_bound
- STL中提供-二分查找算法(binary_search lower_bound upper_bound equal_range)
- oracle(三)
- Using InfluxDB in Grafana
- POJ 3984 迷宫问题 手写队列+BFS路径输出
- HDU 3974 Assign the task(DFS建树+线段树)
- 欢迎使用CSDN-markdown编辑器
- 【lower_bound】【upper_bound】二分查找
- 集训8.9
- 函数指针
- 匿名对象和匿名类
- [Codeforces 590E] Birthday
- 凸包模板
- oracle单引号和双引号的区别
- 接口与多态
- Truck History(最小生成树)