您的位置:首页 > 其它

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:

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: