为什么我需要实现==运算符和返回size_t的随机运算符？返回size_t的方法应该返回什么？
编辑：当我说随机运算符时，我并不是说它没用。我的意思是，在我看来，我看不出它有什么用处，因此是最后一个问题。 7答案 0 :(得分：4)
散列容器（散列表，散列映射，无序映射）使用散列函数生成单个整数值，以表示条目的索引（或键）。这使得查找非常快速，因为（假设我们有很好的哈希值扩展）一旦我们有了哈希，我们只需要查看该索引。大多数其他存储方法意味着比较一堆东西，直到找到正确的元素。
实际上只有两个关于哈希键的规则： 1.每次调用哈希函数时，您都会获得给定输入的相同密钥。 2.不同输入的值不同 - 它不一定是唯一的，但是从类似输入得到的传播越多越好。