std::map<Key,T,Compare,Allocator>:: upper_bound
From cppreference.net
|
iterator upper_bound
(
const
Key
&
key
)
;
|
(1) | (constexpr since C++26) |
|
const_iterator upper_bound
(
const
Key
&
key
)
const
;
|
(2) | (constexpr since C++26) |
|
template
<
class
K
>
iterator upper_bound ( const K & x ) ; |
(3) |
(C++14以降)
(constexpr since C++26) |
|
template
<
class
K
>
const_iterator upper_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) |