std::flat_set<Key,Compare,KeyContainer>::contains
From cppreference.com
| bool contains( const Key& key ) const; |
(1) | (C++23から) |
| template< class K > bool contains( const K& x ) const; |
(2) | (C++23から) |
1) コンテナ内に key と等価なキーを持つ要素が存在するかをチェックする。
2) コンテナ内に x と *等価* に比較されるキーを持つ要素が存在するかをチェックする。このオーバーロードは、修飾ID Compare::is_transparent が有効であり、型を表す場合にのみオーバーロード解決に参加する。これは、
Key のインスタンスを構築せずにこの関数を呼び出すことを可能にする。目次 |
[edit] パラメーター
| key | - | 検索する要素のキー値 |
| x | - | キーと透過的に比較できる任意の型の値 |
[edit] 戻り値
そのような要素が存在する場合は true、それ以外の場合は false。
[edit] 計算量
コンテナのサイズに対して対数時間。
[edit] 例
このコードを実行
#include <iostream> #include <flat_set> int main() { std::flat_set<int> example{1, 2, 3, 4}; 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] 関連項目
| 特定のキーを持つ要素を検索する (公開メンバ関数) | |
| 特定のキーに一致する要素の数を返す (公開メンバ関数) | |
| 特定のキーに一致する要素の範囲を返す (公開メンバ関数) |