unordered_map如何在内部使用其哈希？

Question

unordered_map如何在内部使用哈希函数来访问属于键的存储桶？

std :: hash返回size_t类型，该类型可能大于容器中存在的存储桶的数量。 返回的哈希值如何映射到存储桶索引？

典型的unordered_map实现是按size（）还是max_size（）对返回的哈希值进行模运算，还是会发生更复杂的事情？

Answer 1

典型的unordered_map实现是按size（）还是max_size（）对返回的哈希值进行模运算，还是会发生更复杂的事情？

几乎。 取模为bucket_count() ，因为那是哈希表中的存储桶数。

该标准不需要使用模运算来完成此操作，只是bucket()函数以某种方式将键值映射到[0,bucket_count)范围，并且具有等效哈希值的键映射到同一存储桶。 哈希的模数是最简单的方法。