std::multiset::count

size_type count(const key_type& x) const; // (1)

template <class K>
size_type count(const K& x) const;        // (2) C++14

概要

キー x を検索し、xと等価なキーの要素数を返す。

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

戻り値

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

計算量

log(b.size()) + b.count(k)

備考

• (2) : この関数がオーバーロード解決に参加する条件は、find()メンバ関数の備考欄を参照。
• std::multisetクラスとの共通インタフェースを使用する必要がなければ、この関数の代わりにcontains()メンバ関数を使用することを推奨する

例

#include <iostream>
#include <set>
#include <string>

int main()
{
  // (1)
  {
    std::multiset<std::string> s = { "Alice", "Bob", "Bob", "Carol" };

    std::size_t n = s.count("Bob");
    std::cout << n << std::endl;
  }

  // (2)
  {
    std::multiset<std::string, std::less<>> s = { "Alice", "Bob", "Bob", "Carol" };

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

出力

2
2

関連項目

参照

• N3657 Adding heterogeneous comparison lookup to associative containers (rev 4)