std::lower_bound()和std::upper_bound()总结

  今天看到了这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;
}