lower_bound

Syntax:

    #include <map>
    iterator lower_bound( const key_type& key );
    const_iterator lower_bound( const key_type& key ) const;

lower_bound()関数は、キーの値以上の要素を指すイテレータを返します。この比較関数は、マップのオブジェクトの比較時に使われます。

lower_bound()の処理時間は、対数時間です。

Related Topics: upper_bound