lower_bound与upper_bound的用法

1.作用

lower_bound会找出序列中第一个大于等于x的数

upper_bound会找出序列中第一个大于x的数

2.用法

对于一个数组a，在[1,n]的区间内查找大于等于x的数(假设那个数是y)，函数就写成：

lower_bound(a + 1, a + 1 + n, x);

返回一个指向y的指针

返回值

int *p = lower_bound；
 p就是指针
*p就是y的值

3.限制

只能用于有序的序列中，初始为一个上升的有序序列

如果要写成下降序列，可以像sort函数一样，自行定义排序规则

可以这样写

bool cmp(const int& a,const int& b){return a > b;}
lower_bound(a + 1, a + 1 + n, x, cmp);