是否可以告诉 std::unordered_map
哈希函数是完美的?
因此,如果两个不同的键产生相同的哈希码,它们就会编辑相同的内存槽。
最佳答案
哈希函数完美还不够。生成不同散列值的值可能被映射到散列表中的同一槽。例如,容器的大小可能是 11,其中一个哈希值可以是 12,另一个可以是 23。假设容器使用模运算符来映射这些值,它们都将映射到槽号 1。因此,稍后您需要一种方法来区分它们。
关于c++ - 告诉 std::unordered_map 哈希函数是完美的,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/74115577/