为什么操作符==对于std :: unordered_map而言还不够？ -C ++

Question

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

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

Answer 1

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

关于哈希键，实际上只有两个规则：1.每次调用哈希函数时，对于给定的输入，您都会获得相同的键。 2.对于不同的输入，该值是不同的-不必唯一，但是从相似的输入中获得的价差越大，效果越好。