如何获取std::unordered_map中各键的哈希值？评估哈希函数适配性

要获取std::unordered_map内部为键生成的哈希值，直接用容器自带的哈希函数即可——这和容器内部实际使用的是同一个实现，完全解决你无法直接访问内部哈希函数的问题。具体操作如下：

• 调用unordered_map的hash_function()成员方法，获取其内部使用的哈希函数对象，类型对应容器的hasher别名。
• 用这个哈希函数对象传入目标键，计算得到的哈希值就是容器存储时实际使用的结果。

示例代码：

#include <unordered_map>
#include <iostream>

int main() {
    std::unordered_map<int, std::string> my_map{{1, "one"}, {2, "two"}, {3, "three"}};
    
    // 获取容器的哈希函数实例
    auto map_hasher = my_map.hash_function();
    
    // 遍历计算每个键的哈希值
    for (const auto& [key, val] : my_map) {
        std::size_t hash_value = map_hasher(key);
        std::cout << "键: " << key << " 对应的哈希值: " << hash_value << std::endl;
    }
    
    return 0;
}

通过这种方式得到的哈希值，和unordered_map内部处理键时生成的完全一致，能准确用来评估该哈希函数对当前数据集的适配性，比如统计哈希冲突情况等。

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