lower_bound和upper_bound 的区别

对于非递减序列

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

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

 

你可能感兴趣的:(STL)