std::lower_bound()和std::upper_bound()总结
2016-02-10 23:49
459 查看
今天看到了这std::lower_bound()和std::upper_bound()这两个函数,忘了它们用法,查询了相关资料并总结一下:
1、std::lower_bound()的函数原型为 lower_bound (ForwardIterator first, ForwardIterator last,const
T& val) ,它返回第一个不小于val的迭代器,而元素间比较函数为 operator<()
2、std::upper_bound()的函数原型类似,也是upper_bound (ForwardIterator first, ForwardIterator last, const T&
val) ,它返回第一个大于val的迭代器。
两者都在<algorithm>中包含
下面给个Exmaple:
1、std::lower_bound()的函数原型为 lower_bound (ForwardIterator first, ForwardIterator last,const
T& val) ,它返回第一个不小于val的迭代器,而元素间比较函数为 operator<()
2、std::upper_bound()的函数原型类似,也是upper_bound (ForwardIterator first, ForwardIterator last, const T&
val) ,它返回第一个大于val的迭代器。
两者都在<algorithm>中包含
下面给个Exmaple:
#include <iostream> #include <algorithm> #include <vector> int main() { int myints[] = { 10, 20, 30, 30, 20, 10, 10, 20 }; std::vector<int> v(myints, myints + 8); std::sort(v.begin(), v.end()); // 经过排序此时的vector中的元素为[10 10 10 20 20 20 30 30] std::vector<int>::iterator lower, upper; lower = std::lower_bound(v.begin(), v.end(), 20); upper = std::upper_bound(v.begin(), v.end(), 20); std::cout << "lower_bound is " << *lower << '\n'; //lower为第一个20 std::cout << "upper_bound is " << *upper << '\n';//upper为倒数第二个30 return 0; }
相关文章推荐
- POJ 3682 King Arthur's Birthday Celebration 概率DP
- 13. Roman to Integer
- 结合Scikit-learn介绍几种常用的特征选择方法
- 206. Reverse Linked List
- jQuery的Ajax应用
- 2016-2-10 linux基础学习12
- 理解js闭包(二)
- POJ 2516Minimum Cost(最小费用最大流)
- 前端试题-什么是css sprite?优缺点?
- Android开发学习之路--UI之ListView
- ListView 使用 ViewHolder
- Block的详细使用和面试注意点
- BaseAdapter中重写getview的心得以及发现convertView回收的机制
- View的setTag和getTag方法
- 阅读整理《从0到1》
- android 获取屏幕高度和宽度 的方法
- 360昆仑万维12亿美元收购Opera
- 数据结构之哈希表
- 关于OF和CF
- 手势操作知识大餐 ——iOS