C++ STL 中 unordered_multimap bucket() 函数

unordered_multimap 是 C++ STL 中的一个关联容器，它可以存储多个键值相同的元素。而 bucket() 函数则是 unordered_multimap 的一个成员函数，用于返回每个桶中元素的数量。

使用方法

下面是 unordered_multimap bucket() 函数的使用方法：

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_multimap<int, std::string> myMap = {
        {1, "value1"},
        {2, "value2"},
        {3, "value3"},
        {1, "value4"},  // 重复的 key 
        {2, "value5"},  // 重复的 key 
        {3, "value6"}   // 重复的 key 
    };

    for (int i = 0; i < myMap.bucket_count(); ++i) {
        std::cout << "bucket #" << i << " contains: ";
        for (auto it = myMap.begin(i); it != myMap.end(i); ++it) {
            std::cout << "[" << it->first << ", " << it->second << "] ";
        }
        std::cout << std::endl;
    }

    return 0;
}

上面的代码中，我们创建了一个 unordered_multimap 对象 myMap，它包含了 6 个键值对，其中 3 个键值相同。然后，我们通过 for 循环遍历了所有的桶（bucket），并输出了每个桶中的所有键值对。

在 for 循环中，我们通过 myMap.begin(i) 和 myMap.end(i) 来遍历第 i 个桶中的所有键值对。这里需要注意的是，begin(i) 返回的是一个迭代器（iterator），指向第 i 个桶中的第一个键值对；而 end(i) 则返回一个迭代器，指向第 i 个桶的尾部。因此，我们可以通过循环遍历来输出每个桶中的所有键值对。

输出结果

上面的代码的输出结果如下：

bucket #0 contains: 
bucket #1 contains: [1, value1] [1, value4] [2, value2] [2, value5] [3, value3] [3, value6] 
bucket #2 contains: 

从上面的输出结果可以看出，unordered_multimap 中使用 bucket() 函数可以获取所有桶中的元素，并循环输出每个桶中的所有键值对。

结论

C++ STL 中 unordered_multimap bucket() 函数可以返回每个桶中元素的数量，我们可以通过它来获取所有桶中的元素，并遍历每个桶中的所有键值对。