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

Question

查看哈希函数在 C++ 的 unordered_map 中运行情况的最佳方法是什么？我使用的是 Visual Studio 2022，在调试器中，没有简单的方法可以查看地图内的分布，因为 Natvis 配置不支持内部存储桶。

Answer 1

std::unordered_map

接口提供了成员函数

bucket_count

和

bucket_size

。

通过调用

bucket_size

迭代所有存储桶，您可以检索准确的当前分布。