Something

对于非递减序列

lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了一个大于等于value 的值。

upper_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的最后一个位置,而这个位置标记了一个大于value 的值。(待验证)

原文地址:https://www.cnblogs.com/Pos-Proteus/p/4937771.html