如何遍历C++ unordered_map及其桶以获取所有元素？

你代码的核心问题是循环桶的条件错误：你用了gasValuesTable.size()，这是容器内的元素总数，而非哈希表的桶数量。要遍历所有桶，必须调用bucket_count()获取当前哈希表的桶总数。

修正后的桶遍历代码 #

这样能完整遍历每个桶，包括存在冲突（多个元素落在同一桶）的场景，不会遗漏任何元素：

#include <iostream>
#include <unordered_map>

// 假设EGasType是已定义的枚举类型
enum class EGasType { Oxygen, Hydrogen, Nitrogen };

int main() {
    std::unordered_map<EGasType, int> gasValuesTable = {
        {EGasType::Oxygen, 10},
        {EGasType::Hydrogen, 20},
        {EGasType::Nitrogen, 30}
        // 可添加更多元素制造冲突场景
    };

    // 遍历每个桶
    for (size_t currBucketIdx = 0; currBucketIdx < gasValuesTable.bucket_count(); ++currBucketIdx)
    {
        std::cout << "桶 " << currBucketIdx << " 包含的元素:" << std::endl;
        // 遍历当前桶内的所有元素
        for (auto it = gasValuesTable.begin(currBucketIdx); it != gasValuesTable.end(currBucketIdx); ++it)
        {
            std::cout << "  " << static_cast<int>(it->first) << ", " << it->second << std::endl;
        }
        std::cout << "---------------------------------------------------------" << std::endl;
    }

    return 0;
}

若仅需获取所有元素（无需关心桶结构） #

如果不需要关注哈希冲突和桶的分布，直接遍历整个容器更简洁：

方法1：范围for循环（C++11及以上） #

for (const auto& gasPair : gasValuesTable)
{
    std::cout << static_cast<int>(gasPair.first) << ", " << gasPair.second << std::endl;
}

方法2：普通迭代器遍历 #

for (auto it = gasValuesTable.begin(); it != gasValuesTable.end(); ++it)
{
    std::cout << static_cast<int>(it->first) << ", " << it->second << std::endl;
}

内容的提问来源于stack exchange，提问作者Katianie