c++ stl lower_bound upper_bound用法浅析
2016-05-15 08:52
337 查看
就是用来二分查找的嘛,比较方便一点……懒得手写
比如给一个数组
a[0] = 1;a[1] = 2;a[2] = 3;a[3] = 5;a[4] = 7;
lower_bound(a,a+5,6)表示从a开始五个位置,查找6,返回的是第一个》=6的数的迭代器指针
即返回的是7的指针,减去a,就得到了a[4]对应的数组下标4
upper_bound(a,a+5,5)表示第一个>5的数的指针,也是4
查找的前提是容器要有序,如果找不到》=或>的,就会返回末尾位置,嗯就是这样
即5
在vector中,不能直接用数组名作为地址,要用迭代器
upper_bound(a.begin(),a.end(),x)诸如此类
这里a.begin()指向第一个元素 a.end()指向最后一个元素的后一个元素(如果找不到就会返回这个位置)
为啥昨天比赛时候一直调不好tmd。。
比如给一个数组
a[0] = 1;a[1] = 2;a[2] = 3;a[3] = 5;a[4] = 7;
lower_bound(a,a+5,6)表示从a开始五个位置,查找6,返回的是第一个》=6的数的迭代器指针
即返回的是7的指针,减去a,就得到了a[4]对应的数组下标4
upper_bound(a,a+5,5)表示第一个>5的数的指针,也是4
查找的前提是容器要有序,如果找不到》=或>的,就会返回末尾位置,嗯就是这样
即5
在vector中,不能直接用数组名作为地址,要用迭代器
upper_bound(a.begin(),a.end(),x)诸如此类
这里a.begin()指向第一个元素 a.end()指向最后一个元素的后一个元素(如果找不到就会返回这个位置)
为啥昨天比赛时候一直调不好tmd。。
相关文章推荐
- 一起talk C栗子吧( 第一百五十回:C语言实例--socket通信接口二)
- C语言数组
- Mac下使用Eclipse实现Android中调用C/C++(NDK)基础详细教程
- LeetCode之9_Palindrome Number
- C++ boost.preprocessor自动定义枚举
- C++简单使用Jsoncpp来读取写入json文件
- GeekBand C++第一周学习感悟
- c++实验5
- c++作业5
- java语言,c语言,五子棋的实现(键盘输入坐标)。
- C++11: std::packaged_task
- c++学习笔记(2)——有关queue
- c语言学习笔记6之进制转换
- C++实现委托机制(一)
- C语言 - n的阶乘 递归
- xgboost C++ window编译问题解决与安装
- C++走向远洋——49(项目一2、复数类中的运算符重载、类的友元函数)
- C++静态成员(静态成员变量、静态成员函数)与正常成员互相调用的权限问题
- 关于vector在堆上还是在栈上的思考与vector.push_back()究竟放入的是什么
- C++走向远洋——48(项目一1、复数类中的运算符重载、类的成员函数)