C++ STL中的unordered_multimap count()函数

在C++ STL中，unordered_multimap是一个关联容器，用于存储键值对。与普通的map相比，unordered_multimap不会对键的顺序进行排序，同时允许重复的键值存在。这使得unordered_multimap在一些特定的应用场景下更为适用。

count()函数是unordered_multimap中的一个成员函数，用于计算指定键值在容器中的出现次数。该函数的定义如下：

size_type count(const key_type& key) const;

其中，size_type和key_type是unordered_multimap的类型定义，key是需要查找的键值。

下面我们通过一个示例来演示unordered_multimap count()函数的使用。假设我们有如下的键值对：

unordered_multimap<int, string> mymap = {{ 1, "hello" }, { 2, "world" }, { 1, "world" }};

这个unordered_multimap包含三个键值对，其中键1出现了两次，键2出现了一次。我们可以使用count()函数来计算指定键值在容器中的出现次数。

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    unordered_multimap<int, string> mymap = {{ 1, "hello" }, { 2, "world" }, { 1, "world" }};

    int key = 1;
    cout << "key " << key << " appears " << mymap.count(key) << " times." << endl;

    key = 2;
    cout << "key " << key << " appears " << mymap.count(key) << " times." << endl;

    key = 3;
    cout << "key " << key << " appears " << mymap.count(key) << " times." << endl;

    return 0;
}

输出：

key 1 appears 2 times.
key 2 appears 1 times.
key 3 appears 0 times.

我们可以看到，count()函数返回指定键值在容器中出现的次数。如果指定键值不存在，count()函数返回0。

这个例子是一个简单的unordered_multimap count()函数的使用示例。我们可以在实际应用中，使用count()函数进行更为复杂的操作，如统计某个特定键值出现的位置、计算某个范围内出现的键值数量等等。

下面是一个计算特定键值出现位置的示例：

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    unordered_multimap<int, string> mymap = {{ 1, "hello" }, { 2, "world" }, { 1, "world" }};

    int key = 1;
    auto range = mymap.equal_range(key);
    for (auto it = range.first; it != range.second; ++it) {
        cout << key << " appears at position " << distance(mymap.begin(), it) << endl;
    }

    key = 3;
    range = mymap.equal_range(key);
    if (range.first != mymap.end()) {
        cout << key << " appears at position " << distance(mymap.begin(), range.first) << endl;
    } else {
        cout << "key " << key << " not found." << endl;
    }

    return 0;
}

输出：

1 appears at position 0
1 appears at position 2
key 3 not found.

在这个示例中，我们使用equal_range()函数来获取指定键值出现的位置范围，然后遍历这个范围来计算每个出现位置的索引。同样地，如果指定键值不存在，我们需要在代码中进行判断，以免出现错误。

结论

unordered_multimap count()函数是一个方便实用的函数，用于计算指定键值在容器中出现的次数。这个函数可以在一些特定的场景下提高程序的效率，同时也可以用来进行较为复杂的操作，如计算指定范围内出现的键值数量、统计某个特定键值出现的位置等。

需要注意的是，如果我们要使用count()函数来进行比较复杂的操作，比如找到某个键值出现的位置，则需要同时使用equal_range()函数来获取键值的位置范围，再进行遍历统计。此外，在使用count()函数时，也需要注意指定键值是否存在的情况，以免出现错误。

总之，unordered_multimap count()函数是在unordered_multimap容器中非常实用的一个成员函数，可以帮助我们更加方便地操作和统计键值对。