C++ STL lower_bound 和 upper_bound
2014-05-26 15:24
330 查看
转自:http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html
lower_bound(first, last, val)算法返回一个非递减序列[first, last)中第一个 >=val 的位置。
upper_bound(first, last, val)算法返回一个非递减序列[first, last)中第一个 >val 的位置。
lower_bound和upper_bound如下图所示:
应用实例:
lower_bound(first, last, val)算法返回一个非递减序列[first, last)中第一个 >=val 的位置。
upper_bound(first, last, val)算法返回一个非递减序列[first, last)中第一个 >val 的位置。
lower_bound和upper_bound如下图所示:
应用实例:
#include <stdio.h> #include <algorithm> using namespace std; int main() { int a[100]={0,1,2,2,2,3,4,5,6,7,8,9}; printf("%d\n", upper_bound(a, a+12, 2)-a); //返回 > 2 的数组下标 printf("%d\n", lower_bound(a, a+12, 2)-a); //返回 >= 2 的数组下标 return 0; }
相关文章推荐
- /*****************c++ STL 里的upper_bound 和 lower_bound 的用法~~*********************/
- C++ STL中的 lower_bound() 和 upper_bound()
- C++ STL:lower_bound与upper_bound实现
- C++ STL 之 lower_bound and upper_bound
- C++ STL lower_bound & upper_bound
- c++之STL(13) STL 算法 - 查找算法(7)lower_bound() upper_bound() equal_range(0
- C/C++-STL中lower_bound与upper_bound的用法
- C/C++-STL中lower_bound与upper_bound的用法以及cmp函数
- C++ STL 之 lower_bound and upper_bound
- C++ STL lower_bound & upper_bound
- C++ STL 之 lower_bound and upper_bound
- C++的STL进一步总结之lower_bound和upper_bound
- C++ STL 算法:查找算法(7) lower_bound、upper_bound、equal_range
- STL: lower_bound, upper_bound用法(C++)
- C++ STL 二分查找函数(lower_bound 和 upper_bound)
- STL 二分查找三兄弟(lower_bound(),upper_bound(),binary_search())
- STL源码学习----lower_bound和upper_bound算法
- C++ STL lower_bound upper_bound的用法以及cmp函数
- STL源码学习----lower_bound和upper_bound算法
- C++之STL(七):剩下5种算法代码分析与使用示例(remove 、rotate 、sort、lower_bound、accumulate)