STL中二分查找

偶然遇到了一些问题，记录一下

头文件#include <algorithm>

1.binary_search：查找某个元素是否出现。

函数原型：BOOL lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)

函数功能：在数组中以二分法检索的方式查找，若在数组(要求数组元素非递减)中查找到val元素则真，若查找不到则返回值为假。

2.lower_bound：查找第一个大于或等于某个元素的位置。

函数原型：ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)

函数功能：要求数组已排序，返回一个非递减序列[first, last)中的第一个大于等于值val的位置（迭代器）。如果所有元素都小于val，则返回last的位置，该位置可能越界，为容器的end()。

3.upper_bound：查找第一个大于某个元素的位置。

函数原型： ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)

函数功能：要求数组已排序，返回一个非递减序列[first, last)中第一个大于val的位置（迭代器）。如果所有元素都小于val，则返回last的位置，该位置可能越界࿰