二分查找之 upper_bound 和 lower_bound函数

upper_bound()和lower_bound()

#二分查找+返回指针

两个函数相似，都是在一个左闭右开的区间内进行二分查找，其使用的前提是这个左闭右开的区间的值的顺序是非递减的。
upper_bound() //返回第一个大于查找值的指针
lower_bound() //返回第一个第一个大于等于查找值的指针，（从某些意义上讲，可以使用它寻找第一个小于查找值的指针，如果存在，其返回值为当前返回值减1）

三个参数：
比如： int point=upper_bound(a,a+n,x) 前两个是左闭右开的区间的两个端点，第三个参数是要查找的值。

#使用这两个函数的前提是左闭右开的区间的值的顺序是非递减的。