1. 程式人生 > >標準模板庫(STL)之演算法篇 —— lower_bound/upper_bound

標準模板庫(STL)之演算法篇 —— lower_bound/upper_bound

無論是 lower_bound 還是 upper_bound 都作用於有序區間。也即事先需要對無需序列進行排序。

1. lower_bound

其返回值是:在不破壞排序狀態的原則下,可插入 value 的第一個位置。

或採用一種比較繞的說法是:返回第一個不小於 value 的值;

2. upper_bound

其返回值是:在不破壞排序狀態的原則下,可插入 value 的最後一個位置。

或採用一種比較繞的說法是:返回第一個大於 value 的值,和 lower_bound 的區別在於,它不能返回和指定值相等的元素。