Namespaces
Variants

std::multimap<Key,T,Compare,Allocator>:: lower_bound

From cppreference.net

iterator lower_bound ( const Key & key ) ;
(1) (constexpr since C++26)
const_iterator lower_bound ( const Key & key ) const ;
(2) (constexpr since C++26)
template < class K >
iterator lower_bound ( const K & x ) ;
(3) (C++14以降)
(constexpr since C++26)
template < class K >
const_iterator lower_bound ( const K & x ) const ;
(4) (C++14以降)
(constexpr since C++26)
1,2) 最初の要素を指すイテレータを返します。その要素は 以上 key です。
3,4) 比較結果が x より 小さくない 最初の要素を指すイテレータを返します。
このオーバーロードは、 Compare transparent である場合にのみ、オーバーロード解決に参加します。これにより、 Key のインスタンスを構築せずにこの関数を呼び出すことが可能になります。

目次

パラメータ

key - 要素を比較するキー値
x - Key と比較可能な代替値

戻り値

指定されたキー以上である最初の要素を指すイテレータ、またはそのような要素が存在しない場合は end ( ) を返します。

計算量

コンテナのサイズに対して対数的。

注記

機能テスト マクロ 標準 機能
__cpp_lib_generic_associative_lookup 201304L (C++14) 連想コンテナにおける 異種比較ルックアップ ; オーバーロード ( 3,4 )

関連項目

指定されたキーに一致する要素の範囲を返す
(public member function)
指定されたキーより 大きい 最初の要素へのイテレータを返す
(public member function)