如何查看C++中std::unordered_map的哈希分布？

1. 手动遍历桶统计分布 #

直接编写代码遍历unordered_map的所有桶，统计每个桶的元素数量，这是最直观的方式：

#include <iostream>
#include <unordered_map>
#include <vector>

template<typename K, typename V>
void print_hash_distribution(const std::unordered_map<K, V>& map) {
    std::vector<size_t> bucket_counts(map.bucket_count(), 0);
    for (const auto& pair : map) {
        size_t bucket_idx = map.bucket(pair.first);
        bucket_counts[bucket_idx]++;
    }

    std::cout << "Bucket count: " << map.bucket_count() << "\n";
    std::cout << "Load factor: " << map.load_factor() << "\n";
    std::cout << "Hash distribution:\n";
    for (size_t i = 0; i < bucket_counts.size(); ++i) {
        if (bucket_counts[i] > 0) {
            std::cout << "Bucket " << i << ": " << bucket_counts[i] << " elements\n";
        }
    }
}

// 使用示例
int main() {
    std::unordered_map<int, std::string> my_map = {{1, "a"}, {2, "b"}, {3, "c"}, {100, "x"}};
    print_hash_distribution(my_map);
    return 0;
}

运行后会输出每个非空桶的元素数量，同时能看到负载因子。如果大部分桶的元素数量接近，说明哈希分散效果好；若出现大量空桶+少数桶元素过载，则说明哈希冲突严重。

2. 自定义Natvis配置 #

VS2022默认Natvis不显示unordered_map内部桶，但可以自行修改配置实现：

1. 找到VS的Natvis目录（通常为C:\Program Files\Microsoft Visual Studio\2022\Community\Common7\Packages\Debugger\Visualizers，根据你的版本调整路径）
2. 新建或修改一个.natvis文件，添加以下内容：

<Type Name="std::unordered_map&lt;*,*&gt;">
  <DisplayString>{{size = {_Mypair._Myval2._Mysize}}}</DisplayString>
  <Expand>
    <Item Name="[size]">_Mypair._Myval2._Mysize</Item>
    <Item Name="[bucket count]">_Mypair._Myval2._Mybucket_count</Item>
    <Item Name="[load factor]">_Mypair._Myval2._Mysize / (double)_Mypair._Myval2._Mybucket_count</Item>
    <ArrayItems>
      <Size>_Mypair._Myval2._Mybucket_count</Size>
      <ValueNode>_Mypair._Myval2._Mybuckets[$i]</ValueNode>
      <DisplayString>Bucket {$i}: {_Mypair._Myval2._Mybuckets[$i] ? _Mypair._Myval2._Mybuckets[$i]-&gt;_Getcont().size() : 0} elements</DisplayString>
    </ArrayItems>
    <LinkedListItems>
      <HeadPointer>_Mypair._Myval2._Myhead</HeadPointer>
      <NextPointer>_Next</NextPointer>
      <ValueNode>_Myval</ValueNode>
    </LinkedListItems>
  </Expand>
</Type>

3. 重启VS后，调试时查看unordered_map对象，即可展开看到每个桶的元素数量。若字段不匹配，可通过调试器查看unordered_map内存结构，调整Natvis中的字段名。

3. 调试时单独查看哈希值 #

若想验证单个键的哈希结果，可在调试窗口的“即时”面板输入：

std::hash<你的键类型>()(键值)

例如键为int类型时，输入std::hash<int>()(100)就能得到100的哈希值，再对比map.bucket(100)的结果，可验证哈希值到桶索引的映射是否符合预期。

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