count.md

count

• flat_map[meta header]
• std[meta namespace]
• flat_multimap[meta class]
• function[meta id-type]
• cpp23[meta cpp]

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 を検索し、コンテナ内に見つかった要素の数を返す。

• (1) : クラスのテンプレートパラメータkey_type型のキー x を受け取って、x と等価なキーを持つ要素の数を取得する。
• (2) : key_typeと比較可能なK型のキー x を受け取って、xと等価なキーを持つ要素の数を取得する。

テンプレートパラメータ制約

• (2) : key_compare::is_transparentが妥当な式であること

戻り値

• (1) : xと等価なキーの要素数を返す。
• (2) : key_compare型の関数オブジェクトをc、コンテナ内の各要素が持つキーをkとして、キーが等価か判定する式!c(k, x) && !c(x, k)がtrueとなる要素の数を返す。

計算量

log(size()) + count(x)

• size()[link size.md]

備考

• (2) :
  • is_transparentは、標準ライブラリのstd::less、std::greaterといった関数オブジェクトの、voidに対する特殊化で定義される。それ以外のテンプレートパラメータでis_transparentが定義されないのは、互換性のためである。
  • これらのオーバーロードは、flat_multimap<string, int>のようなコンテナに対し、検索操作で文字列リテラルを渡した際に、キー型の一時オブジェクトが生成されるコストを減らすためにある。

例

#include <flat_map>
#include <iostream>
#include <string>

int main()
{
  // (1)
  {
    std::flat_multimap<std::string, int> fm = {
      {"Alice", 3},
      {"Bob",   1},
      {"Carol", 4}
    };

    std::cout << fm.count("Bob") << std::endl;
  }

  // (2)
  {
    std::flat_multimap<std::string, int, std::less<>> fm = {
      {"Alice", 3},
      {"Bob",   1},
      {"Carol", 4}
    };

    // std::lessのvoidに対する特殊化を使用することで、
    // 文字列リテラルをcount()関数の引数として渡した際に、
    // std::string型の一時オブジェクトが生成されない。
    std::cout << fm.count("Bob") << std::endl;
  }
}

• fm.count[color ff0000]
• std::less[link /reference/functional/less.md]

出力

1
1

バージョン

言語

• C++23

処理系

• Clang: ??
• GCC: ??
• Visual C++: ??

関連項目

• contains()