upper_bound()与lower_bound() 及其返回值问题

upper_bound() 与 lower _bound()都是 < algorithm > 的一个二分函数 比较高效（log的时间复杂度）并且 方便

使用前提： 数组有序
updata 2018.12.25

不仅有序，还要是非降序列

语法格式 lower_bound(数组首地址，数组尾地址，待查元素的值) 由于函数返回的值是 迭代器（似乎是？？？）所以还要减去数组首地址才是那个值得下标

lower_bound(数组首地址，数组尾地址，待查元素的值)-数组首地址

关于返回值

1. 没有这个元素的时候，两个元素的返回值是一样的。
   1 2 4 5 这个序列，upp（3）和low（3）都返回2（下标）
2. 如果只有一个待查元素，low返回那个元素的位置，而upp返回那个元素的位置的后一个位置。
   1 2 4 5 这个序列upp（2）返回下标2而low（2）返回下标1
3. 多个待查元素，low返回那个元素的位置，upp返回那多个元素中的最后一个的后一个位置。
   1 2 2 4 5 这个序列 upp（2）返回下标3的位置，low（2）返回下标1的位置

另外，如果所有元素都大于待查元素，则upp和low都返回最前面，都小于待查元素则返回最后面（越界了）。【升序】