unordered_multiset::count-c和c++中文资料站

C&C++标准库

std::

unordered_multiset::count

公众成员函数 <unordered_set>

size_type count ( const key_type& k ) const;

计数具有特定键的元素

在容器中搜索值为k的元素，并返回所找到的元素数量。

☲ 参数

K: 要计数的元素的值。
成员类型key_type是容器中元素的类型。在unordered_multiset容器中，它与value_type相同，定义为类的第一个模板形参(Key)的别名。

☉ 返回值

键值等于k的容器中元素的数量。
成员类型size_type是一个unsigned整型。

☣ 示例

// unordered_multiset::count
#include <iostream>
#include <string>
#include <unordered_set>

int main ()
{
  std::unordered_multiset<std::string> myums =
    {"cow","pig","chicken","pig","pig","cow"};

  for (auto& x: {"cow","sheep","pig"}) {
    std::cout << x << ": " << myums.count(x) << std::endl;
  }

  return 0;
}

输出:
cow: 2
sheep: 0
pig: 3

✥ 复杂度

平均情况下:常数。
最坏情况:容器大小呈线性。

☣ 迭代器的有效性

不变

🍄 另请参阅

unordered_multiset::find	获取元素迭代器(公众成员函数)
unordered_multiset::size	返回容器大小(公众成员函数)