声明:
首先包含头文件#include<algorithm>
这里的两个函数所运用的对象必须是非递减的序列(也就是数组,数组必须是非递减的),只有这样才可以使用upper_bound和lower_bound这两个函数。
还有一点,就是这里的数组下标最好是从0开始,也就是从0开始存储数字。
1.upper_bound:
这里有三个参数,第一个参数是要查找的第一个元素的位置,第二个参数是要查找的最后一个元素的下一位,第三个参数是x(表示找到第一个大于x的位置)。最后还要减去一下数组的起始位置,最后返回的就是一个数字(也就是下标)。
2.lower_bound:
和上面一样,找的是第一个大于或等于x的位置,减去首地址,返回的就是下标。