size_type count(const key_type& x) const; // (1) C++23
template <class K>
size_type count(const K& x) const; // (2) C++23
概要
キー x
を検索し、コンテナ内に見つかった要素の数を返す。flat_map
コンテナはキーの重複を許さないため、この関数は実際には要素が見つかったときに 1 を、そうでないときに 0 を返す。
- (1) : クラスのテンプレートパラメータ
key_type
型のキーを受け取る - (2) :
key_type
と比較可能なK
型のキーを受け取る
テンプレートパラメータ制約
- (2) :
key_compare::is_transparent
が妥当な式であること
戻り値
- (1) :
x
と等価なキーの要素が見つかった場合は1、そうでない場合は0を返す。 - (2) :
key_compare
型の関数オブジェクトをc
、コンテナ内の各要素が持つキーをk
として、キーが等価か判定する式!c(k, x) && !c(x, k)
がtrue
となる要素が見つかった場合は1、そうでない場合は0を返す。
計算量
log(b.size()) + b.count(k)
備考
- (2) :
is_transparent
は、標準ライブラリのstd::less
、std::greater
といった関数オブジェクトの、void
に対する特殊化で定義される。それ以外のテンプレートパラメータでis_transparent
が定義されないのは、互換性のためである。- これらのオーバーロードは、
flat_map<string, int>
のようなコンテナに対し、検索操作で文字列リテラルを渡した際に、キー型の一時オブジェクトが生成されるコストを減らすためにある。
std::flat_multimap
クラスとの共通インタフェースを使用する必要がなければ、この関数の代わりにcontains()
メンバ関数を使用することを推奨する
例
#include <iostream>
#include <flat_map>
#include <string>
int main()
{
// (1)
{
std::flat_map<std::string, int> fm = {
{"Alice", 3},
{"Bob", 1},
{"Carol", 4}
};
std::size_t n = fm.count("Bob");
if (n > 0) { // 見つかった
std::cout << "found" << std::endl;
}
}
// (2)
{
std::flat_map<std::string, int, std::less<>> fm = {
{"Alice", 3},
{"Bob", 1},
{"Carol", 4}
};
// std::lessのvoidに対する特殊化を使用することで、
// 文字列リテラルをcount()関数の引数として渡した際に、
// std::string型の一時オブジェクトが生成されない。
std::size_t n = fm.count("Bob");
if (n > 0) { // 見つかった
std::cout << "found" << std::endl;
}
}
}
出力
found
found
バージョン
言語
- C++23
処理系
- Clang: ??
- GCC: ??
- Visual C++: ??