无论是 lower_bound 还是 upper_bound 都作用于有序区间。也即事先需要对无需序列进行排序。
1. lower_bound
其返回值是:在不破坏排序状态的原则下,可插入 value 的第一个位置。
或采用一种比较绕的说法是:返回第一个不小于 value 的值;
2. upper_bound
其返回值是:在不破坏排序状态的原则下,可插入 value 的最后一个位置。
或采用一种比较绕的说法是:返回第一个大于 value 的值,和 lower_bound 的区别在于,它不能返回和指定值相等的元素。