std::set<Key,Compare,Allocator>::lower_bound
提供: cppreference.com
| iterator lower_bound( const Key& key ); |
(1) | |
| const_iterator lower_bound( const Key& key ) const; |
(1) | |
| template< class K > iterator lower_bound(const K& x); |
(2) | (C++14以上) |
| template< class K > const_iterator lower_bound(const K& x) const; |
(2) | (C++14以上) |
1)
key より小さくない (すなわち大きいまたは等しい) 最初の要素を指すイテレータを返します。2) 値
x より小さくない (すなわち大きいまたは等しい) 最初の要素を指すイテレータを返します。 このオーバーロードは、修飾された識別子 Compare::is_transparent が有効で、型を表す場合にのみ、オーバーロード解決に参加します。 これにより Key のインスタンスを構築せずにこの関数を呼ぶことが可能となります。目次 |
[編集] 引数
| key | - | 要素と比較するキーの値 |
| x | - | Key と比較可能な代わりの値
|
[編集] 戻り値
key より小さくない最初の要素を指すイテレータ。 そのような要素がなければ、終端イテレータ (end() を参照) が返されます。
[編集] 計算量
コンテナのサイズの対数。
[編集] 関連項目
| 指定されたキーに一致する要素の範囲を返します (パブリックメンバ関数) | |
| 指定されたキーより大きい最初の要素を指すイテレータを返します (パブリックメンバ関数) |
