C++ STL lower_bound upper_bound
来源:互联网 发布:淘宝的内部优惠微信群 编辑:程序博客网 时间:2024/04/28 15:20
函数作用
iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。
iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值> key的第一个元素。
函数介绍
lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了一个大于等于value 的值。
例如,有如下序列:
ia[]={12,15,17,19,20,22,23,26,29,35,40,51};
用值21调用lower_bound(),返回一个指向22的iterator。用值22调用lower_bound(),也返回一个指向22的iterator。第一个版本使用底层的 < (小于)操作符,第二个版本根据comp进行排序和比较。
vector<int> nums;
nums.push_back( -242 );
nums.push_back( -1 );
nums.push_back( 0 );
nums.push_back( 5 );
nums.push_back( 8 );
nums.push_back( 8 );
nums.push_back( 11 );
cout << "Before nums is: ";
for( unsigned int i = 0; i < nums.size(); i++ ) {
cout << nums[i] << " ";
}
cout << endl;
vector<int>::iterator result;
int new_val = 7;
result = lower_bound( nums.begin(), nums.end(), new_val );
nums.insert( result, new_val );
cout << "After, nums is: ";
for( unsigned int i = 0; i < nums.size(); i++ ) {
cout << nums[i] << " ";
}
cout << endl;
输出:
Before nums is: -242 -1 0 5 8 8 11
After, nums is: -242 -1 0 5 7 8 8 11
- STL: lower_bound, upper_bound用法(C++)
- C++STL算法lower_bound、upper_bound、equal_range
- stl lower_bound 和 upper_bound
- C++ STL lower_bound upper_bound
- C++ STL lower_bound & upper_bound
- STL lower_bound和upper_bound
- STL lower_bound与upper_bound
- [STL] lower_bound和upper_bound
- lower_bound/upper_bound(STL)
- STL函数 lower_bound / upper_bound
- C++ STL lower_bound & upper_bound
- C/C++-STL中lower_bound与upper_bound的用法
- [C++] upper_bound和lower_bound
- C++ STL lower_bound 和 upper_bound
- STL之lower_bound()、upper_bound()、binary_search
- STL中的lower_bound() 和 upper_bound()
- stl中的upper_bound和lower_bound
- STL函数之lower_bound upper_bound
- grub 的安装与使用&&利用grub修改内核启动参数
- 《算法竞赛入门经典》第三章习题3-4
- Oracle中char和varchar2的小区别
- 基于 Android NDK 的学习之旅----- C调用Java
- Nutch 1.3 学习笔记2
- C++ STL lower_bound upper_bound
- CCSpriteFrameCache的用法
- 海选女主角
- c#漏斗图表控件
- MSP430的时钟周期、机器周期、指令周期之间的关系
- 如何在C++中struct与Class的区别
- boost mutex condition
- CString类的完美总结
- foreign key 约束(重点)