关于std::unordered_set与std::unordered_map哈希机制的疑问

你提到的核心疑问点其实是对哈希函数职责的误解——哈希函数不需要直接生成桶索引，它只负责生成一个分布均匀的无范围哈希值，真正的桶索引计算是由unordered容器内部完成的。具体逻辑如下：

• 哈希函数的核心职责：不管是默认的std::hash<int>还是你自定义的HashFunctionCalc，它们只需要把输入的key转换成一个size_t类型的哈希值（本质是一个无固定范围的大整数），只要保证相同key生成相同哈希值、不同key尽量生成不同哈希值即可，完全不用关心当前桶的数量。

• 容器内部的索引转换逻辑：unordered容器拿到哈希值后，会自己完成到桶索引的映射。因为STL规定这类容器的桶数始终是2的幂（初始8，每次扩容翻倍），所以底层会用高效的位运算替代取模操作：

  桶索引 = 哈希值 & (当前桶数 - 1)
  

  比如当前桶数是8（2^3），桶数-1是7（二进制0b111），哈希值和它做按位与后，结果必然落在0-7之间，正好对应桶数组的索引范围。用位运算比取模运算哈希值 % 当前桶数速度更快，但结果完全一致。

• 扩容时的自动重哈希：当容器内元素数量和桶数的比值（负载因子）超过默认阈值1.0时，容器会自动触发重哈希：创建一个桶数翻倍的新数组，然后对每个元素重新计算哈希值，再用新的桶数完成索引映射，把元素迁移到新桶中。这个过程完全由容器自动处理，和哈希函数无关。

举个自定义哈希的实际例子，你只需要专注生成分布均匀的哈希值：

struct HashFunctionCalc
{
  size_t operator()(int key) const { 
    // 仅需生成均匀的哈希值，无需关注桶数
    return static_cast<size_t>(key) * 31; 
  }
};

容器拿到这个返回值后，会自动完成后续的桶索引计算。

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