名前空間
変種
操作

std::unordered_set::count

提供: cppreference.com
 
 
 
 
size_type count( const Key& key ) const;
(1) (C++11以上)
size_type count( const Key& key, std::size_t hash ) const;
(1) (C++20以上)
template< class K >
size_type count( const K& x ) const;
(2) (C++20以上)
template< class K >
size_type count( const K& x, std::size_t hash ) const;
(2) (C++20以上)
1) 指定された引数 key と比較して等しいキーを持つ要素の数を返します。 このコンテナは重複を許さないため、0か1のいずれかになります。
2) 指定された引数 x と比較して同等なキーを持つ要素の数を返します。 このオーバーロードは、修飾された識別子 Hash::transparent_key_equal が有効であり、かつ、型を表す場合にのみ、オーバーロード解決に参加します。 これは、そのような Hash が K と Key の両方の型で呼び出し可能であり、その key_equal が透過的であると仮定します。 これらは、 Key のインスタンスを構築することなくこの関数を呼ぶことを可能とします。

存在する場合、 hash 引数は最適化として計算済みのハッシュ値を渡すために使用することができます。 渡したキーに対する hash_function() の呼び出しが hash と同じ値を生成しない場合、動作は未定義です。

(C++20以上)

目次

[編集] 引数

key - 数える要素のキーの値
x - キーと透過的に比較可能な任意の型の値
hash - キーのハッシュ値

[編集] 戻り値

1) キー key を持つ要素の数。 0か1のいずれかです。
2) x と同等なキーを持つ要素の数。

[編集] 計算量

平均的には一定。 ワーストケースではコンテナのサイズに比例。

[編集] 関連項目

指定されたキーを持つ要素を探します
(パブリックメンバ関数) [edit]
指定されたキーに一致する要素の範囲を返します
(パブリックメンバ関数) [edit]