为什么 operator== 对于 std::unordered_map 来说是不够的？ - C++

Question

为什么我需要同时实现 == 运算符和返回 size_t 的随机运算符？返回 size_t 的方法实际上应该返回什么？

编辑：当我说随机运算符时，我并不是说它没有用。我的意思是，在我看来，我看不出它有什么用，因此是最后一个问题。 7

Answer 1

散列容器（散列表、散列映射、无序映射）使用散列函数生成单个整数值来表示条目的索引（或键）。这使得查找非常快速，因为（假设我们有很好的散列值分布）一旦我们有了散列，我们只需要查看那个索引。大多数其他存储方法意味着比较一堆东西，直到找到正确的元素。

关于哈希键实际上只有两条规则： 1. 每次调用散列函数时，对于给定的输入，您都会获得相同的键。 2. 不同输入的值不同 - 它不一定是唯一的，但是从相似输入中获得的传播越多越好。