STL upper_bound和lower_bound函数

声明:

首先包含头文件#include

这里的两个函数所运用的对象必须是非递减的序列(也就是数组,数组必须是非递减的),只有这样才可以使用upper_bound和lower_bound这两个函数。

还有一点,就是这里的数组下标最好是从0开始,也就是从0开始存储数字。

1.upper_bound:
STL upper_bound和lower_bound函数_第1张图片

这里有三个参数,第一个参数是要查找的第一个元素的位置,第二个参数是要查找的最后一个元素的下一位,第三个参数是x(表示找到第一个大于x的位置)。最后还要减去一下数组的起始位置,最后返回的就是一个数字(也就是下标)。

2.lower_bound:

STL upper_bound和lower_bound函数_第2张图片

和上面一样,找的是第一个大于或等于x的位置,减去首地址,返回的就是下标。

你可能感兴趣的:(STL,c++,数据结构,开发语言,stl)