upper_bound

Syntax:

    #include <algorithm>
    forward_iterator upper_bound( forward_iterator start, forward_iterator end, const T& val );
    forward_iterator upper_bound( forward_iterator start, forward_iterator end, const T& val, StrictWeakOrdering cmp );

upper_bound()アルゴリズムは　ソート済み範囲[start,end]　を検索し、valが範囲のソート順を崩さずに挿入できる最後の位置を返します。

これはvalより大きい最初の値を示すイテレータを返すとも言えます。 また、valより大きな値が無かった場合はendを返します。

この関数を適用するにはソート済み範囲が必要です。

厳密弱順序関数オブジェクトcmpが与えられた場合、< 演算子に代わってcmpが要素の比較に用いられます。

upper_bound()関数は 対数時間で実行されます。

Related Topics: binary_search, equal_range, lower_bound