lower_bound() 和 upper_bound()

lower_bound()

返回序列最左边的大于等于x的位置（指针或迭代器）

upper_bound()

返回序列最左边的大于x的位置（指针或迭代器）

找不到

所有元素都比x小
返回last,如lower_bound(a,a+n,4)返回a+n

举例

序列a： 1 3 4 5
lower_bound(a,a+n,4)会查找到原序列4的位置
upper_bound(a,a+n,4)会查找到原序列5的位置