std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::contains
From cppreference.com
< cpp | container | unordered multimap
| bool contains( const Key& key ) const; |
(1) | (C++20以降) |
| template< class K > bool contains( const K& x ) const; |
(2) | (C++20以降) |
1) コンテナ内に key と等価なキーを持つ要素が存在するかをチェックする。
2) 値 x と 同等 に比較されるキーを持つ要素が存在するかどうかをチェックします。このオーバーロードは、Hash::is_transparent および KeyEqual::is_transparent が有効であり、それぞれが型を示す場合にのみオーバーロード解決に参加します。これは、そのような
Hash が K 型と Key 型の両方で呼び出し可能であり、KeyEqual が透明であると仮定します。これにより、Key のインスタンスを構築せずにこの関数を呼び出すことができます。目次 |
[edit] パラメーター
| key | - | 検索する要素のキー値 |
| x | - | キーと透過的に比較できる任意の型の値 |
[edit] 戻り値
そのような要素が存在する場合は true、それ以外の場合は false。
[edit] 計算量
平均的には定数時間、最悪の場合はコンテナのサイズに線形時間。
[edit] 例
このコードを実行
#include <iostream> #include <unordered_map> int main() { std::unordered_multimap<int, char> example{{1, 'a'}, {2, 'b'}}; for (int x : {2, 5}) if (example.contains(x)) std::cout << x << ": Found\n"; else std::cout << x << ": Not found\n"; }
出力
2: Found 5: Not found
[edit] 関連項目
| 特定のキーを持つ要素を検索する (公開メンバ関数) | |
| 特定のキーに一致する要素の数を返す (公開メンバ関数) | |
| 特定のキーに一致する要素の範囲を返す (公開メンバ関数) |