STL--lower_bound()函数的用法

lower_bound()函数是STL提供的对有序序列二分查找的函数，函数原型之一（默认的版本）为：
ForwardIterator lower_bound(
ForwardIterator _First,
ForwardIterator _Last,
const Type& _Val );
根据函数原型可知，此函数输入参数为：_First-开始迭代器，_Last-结束迭代器（和很多STL函数一样，两个迭代器确定了一个左闭右开的区间），_Val -查找的值；返回值为第一个不小于_Val的元素的迭代器，如果序列中没有这种元素，就返回_Last。
这个函数经常用于在一个有序序列中插入一个元素，是茶如候得序列依然是有序的。
举个例子，已知一个有序序列vector nVec为：1,2,3,5,6；插入元素4
如下两行代码即可：
//找到可以插入的位置
auto iterInsert = lower_bound(nVec.begin, nVec.end(), 4);
nVec.insert(iterInsert, 4);
其实，lower_bound还有一个版本，原型为：
ForwardIterator lower_bound(
ForwardIterator _First,
ForwardIterator _Last,
const Type& _Val,
BinaryPredicate _Comp
);
可以看到多了一个参数：_Comp。这是一个函数指针，默认的是less(),就是原型一中，找大于等于_Val的第一个元素。如果想找小于等于_Val的第一个元素，_Comp参数传入 greater()即可：
如，已知一个有序序列vector nVec为：1,2,3,5,6。查找第一个小于等于4的元素：
//先找对应的迭代器
auto iter = lower_bound (nVec.begin, nVec.end(), 4,greater());
int val = *iter;//就是1
注：使用 greater模板需要引用 functional头文件。