C++

参考

<map>

map

public member function
<map>

std::map::count

size_type count (const key_type& k) const;
计算具有特定键的元素
在容器中搜索键与 k 等价的元素，并返回匹配的数量。

因为 map 容器中的所有元素都是唯一的，所以该函数只能返回 1（如果找到元素）或零（否则）。

当容器的 比较对象 返回false时，两个键被视为等价（即，无论键作为参数传递的顺序如何）。

参数

k
要搜索的键。
成员类型key_type是容器中元素键的类型，在 map 中定义为第一个模板参数的别名（键).

返回值

1如果容器包含一个键与 k 等价的元素，否则为零。

成员类型size_type是一种无符号整型类型。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
// map::count
#include <iostream>
#include <map>

int main ()
{
  std::map<char,int> mymap;
  char c;

  mymap ['a']=101;
  mymap ['c']=202;
  mymap ['f']=303;

  for (c='a'; c<'h'; c++)
  {
    std::cout << c;
    if (mymap.count(c)>0)
      std::cout << " is an element of mymap.\n";
    else 
      std::cout << " is not an element of mymap.\n";
  }

  return 0;
}

输出
a is an element of mymap.
b is not an element of mymap.
c is an element of mymap.
d is not an element of mymap.
e is not an element of mymap.
f is an element of mymap.
g is not an element of mymap.


复杂度

对 size 的对数复杂度。

迭代器有效性

没有变化。

数据竞争

访问容器。
不访问映射值：并发访问或修改元素是安全的。

异常安全

强保证：如果抛出异常，容器没有发生变化。

另见

map::find
获取指向元素的迭代器 (公共成员函数)
map::size
返回容器大小 (公共成员函数)
map::equal_range
获取等价元素的范围 （公开成员函数）