upper_bound() 与 lower _bound()都是 < algorithm > 的一个二分函数 比较高效(log的时间复杂度)并且 方便
使用前提: 数组有序
updata 2018.12.25
不仅有序,还要是非降序列
语法格式 lower_bound(数组首地址,数组尾地址,待查元素的值) 由于函数返回的值是 迭代器(似乎是???)所以还要减去数组首地址才是那个值得下标
lower_bound(数组首地址,数组尾地址,待查元素的值)-数组首地址
关于返回值
- 没有这个元素的时候,两个元素的返回值是一样的。
1 2 4 5 这个序列,upp(3)和low(3)都返回2(下标) - 如果只有一个待查元素,low返回那个元素的位置,而upp返回那个元素的位置的后一个位置。
1 2 4 5 这个序列upp(2)返回下标2而low(2)返回下标1 - 多个待查元素,low返回那个元素的位置,upp返回那多个元素中的最后一个的后一个位置。
1 2 2 4 5 这个序列 upp(2)返回下标3的位置,low(2)返回下标1的位置
另外,如果所有元素都大于待查元素,则upp和low都返回最前面,都小于待查元素则返回最后面(越界了)。【升序】