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

C&C++标准库

std::

unordered_map::count

公众成员函数 <unordered_map>

size_type count ( const key_type& k ) const;

计数具有特定键的元素

在容器中搜索值为k的元素，并返回所找到的元素数量。因为unordered_map容器不允许重复值，这意味着如果容器中存在具有该值的元素，则该函数实际返回1，否则返回0。

☲ 参数

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

☉ 返回值

如果找到值等于k的元素，则为1，否则为0。
成员类型size_type是一个unsigned整型。

☣ 示例

// unordered_map::count
#include <iostream>
#include <string>
#include <unordered_map>

int main ()
{
  std::unordered_map<std::string,double> mymap = {
     {"Burger",2.99},
     {"Fries",1.99},
     {"Soda",1.50} };

  for (auto& x: {"Burger","Pizza","Salad","Soda"}) {
    if (mymap.count(x)>0)
      std::cout << "mymap has " << x << std::endl;
    else
      std::cout << "mymap has no " << x << std::endl;
  }

  return 0;
}

输出:
mymap has Burger
mymap has no Pizza
mymap has no Salad
mymap has Soda

✥ 复杂度

平均情况:计算的元素数量呈线性。
最坏情况:容器大小呈线性。

☣ 迭代器的有效性

不变

🍄 另请参阅

unordered_map::find	获取元素迭代器(公众成员函数)
unordered_map::operator[]	访问容器(公众成员函数)
unordered_map::at	访问容器(公众成员函数)
unordered_map::size	返回容器大小(公众成员函数)