最終更新日時:
が更新

履歴 編集

function
<unordered_set>

std::unordered_set::count(C++11)

size_type count(const key_type& k) const;

概要

指定されたキーの要素数を数える。

戻り値

引数 k と等価なキーの要素数を返す。

つまり、見つかれば 1、見つからなければ 0

計算量

  • 平均: O(count(k))
  • 最悪: size について線形時間

#include <iostream>
#include <unordered_set>
#include <algorithm>
#include <iterator>

int main()
{
  std::unordered_set<int> us{ 1, 3, 5, 7, 9, };

  std::copy(us.begin(), us.end(), std::ostream_iterator<int>(std::cout, ", "));
  std::cout << std::endl;

  auto c1 = us.count(5);
  std::cout << "count of 5:" << c1 << std::endl;

  auto c2 = us.count(8);
  std::cout << "count of 8:" << c2 << std::endl;
}

出力

9, 7, 5, 3, 1,
count of 5:1
count of 8:0

バージョン

言語

  • C++11

処理系

参照

関連項目

find 指定したキーの位置を検索
equal_range 指定したキーの範囲を取得