C++ STL 之 查找函数 lower_bound and upper_bound用法讲解

STL中有这样的两个函数 lower_bound upper_bound函数
用于在非递减序列中查找元素
lower_bound函数：
1.用法：
lower_bound(起始位置，起始位置+查找的最大长度，查找的元素，（cmp））- 数组指针名（数组名）
2.解释：lower_bound(p,p+n,x)作用是在p[n]数组中查找大于或等于x的第一个位置，得到的结果是一个指针，前提是数组p[n]进行了排序；指向同一个数组的两个指针相减，结果为两个指针之间的元素数目；

换一种说法就是在一个非递减序列中lower_bound可以找到我们给的元素插入到这个非递减序列后这个序列保持非递减的性质的最早的位置

upper_bound 就是插入到序列中最晚的那个位置
算法说明：
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。

ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于值val的位置。

好了 这个就是lower_bound 和 upper_bound的用法
源代码就不上了 很好实现 用二分实现的