C++ STL中的multimap::count()

multimap是C++标准库中的关联容器之一，它允许在容器中存储多个相同键值的元素。count()是multimap中的一个成员函数，可以返回给定键值在容器中出现的次数。

语法

count()函数的语法如下：

size_type count(const key_type& key) const;

其中，key是要查找的键值。count()函数返回类型为size_type，表示键值在容器中出现的次数。

示例

下面是一个示例程序，演示了如何使用count()函数：

#include <iostream>
#include <map>

int main() {
    std::multimap<int, char> m {{1, 'a'}, {2, 'b'}, {2, 'c'}, {3, 'd'}};
    
    int key = 2;
    size_t count = m.count(key);
    std::cout << key << " appears " << count << " times in the multimap." << std::endl;

    return 0;
}

在上面的示例中，我们创建了一个multimap对象m，存储了4个键值对。然后我们调用count()函数，传入键值2作为参数。count()函数返回2，表示键值2在m中出现了两次。最后我们输出结果，得到以下输出：

2 appears 2 times in the multimap.

注意事项

• multimap允许存储多个相同键值的元素，所以count()函数返回的结果可能大于1。
• 如果multimap中不存在指定的键值，count()函数返回0。
• count()函数的时间复杂度为$O(\log n)$，其中$n$为multimap中的元素个数。