2024年4月2日发(作者：)

multimap count函数

在C++ STL(STandard Library)中，multimap是一种关联容器，

它在内部以红黑树实现，可以存储多个具有相同键的元素，而count

函数就是multimap中的一个成员函数之一。

count函数是用来统计multimap中某个特定元素（键值对）的出

现次数，其返回值为特定元素在multimap中出现的次数。

接下来我们就来一步一步解释multimap count函数的使用方法。

步骤1：引入头文件

首先，在使用multimap容器之前，需要引入头文件。

multimap容器所在的命名空间是std，因此我们在使用时需要加上命

名空间前缀，即std::。

#include

using namespace std;

步骤2：创建multimap对象并插入元素

接着我们可以创建一个multimap对象，并使用insert函数向其

中插入一些键值对。

multimap m;

(make_pair("apple", 1));

(make_pair("banana", 2));

(make_pair("apple", 3));

(make_pair("orange", 4));

(make_pair("apple", 5));

(make_pair("banana", 6));

上面的代码创建了一个multimap对象m，并插入了6个元素，其

中有3个"apple"键的元素，2个"banana"键的元素和1个"orange"键

的元素。

步骤3：使用count函数

现在我们就可以使用count函数来统计特定元素在multimap中

出现的次数。需要注意的是，count函数接受的参数是multimap中的

键值对，因此需要使用make_pair函数创建键值对对象。

int c1 = (make_pair("apple", 1)); // 返回1

int c2 = (make_pair("banana", 2)); // 返回1

int c3 = (make_pair("apple", 3)); // 返回1

int c4 = (make_pair("orange", 4)); // 返回1

int c5 = (make_pair("apple", 6)); // 返回0，multimap

中没有键为"apple"、值为6的元素。

int c6 = (make_pair("peach", 7)); // 返回0，multimap

中没有键为"peach"的元素。

count函数返回的是size_t类型的值，表示特定元素在

multimap中出现的次数，如果该元素不存在，则返回0。

需要注意的是，multimap中的count函数会受到内部红黑树结构

的影响，因此其时间复杂度为O(log n)。但是，仍然比手动遍历

multimap中每个元素要高效得多。

至此，我们就完成了multimap count函数的使用说明。使用

count函数可以方便地统计特定元素在multimap中出现的次数，为我

们在处理数据时提供了很大的便利。