字段用于实现 hash 和 unordered_map 中的比较功能

Question

std::unordered_map中自定义类型的比较和hash function 是否需要使用同一组字段？ （即）给出：

struct Foo { int i; float f; };

如果我只使用i生成散列，但同时使用i和f来实现相等性，我会不会遇到任何问题？ 在我的理解中，比较 function 用于确定存储桶中对象的相对顺序。 所以我不认为应该有问题，但我不是 100% 确定。

Answer 1

没关系，所需要的只是 x == y 暗示你的方案所做的 hash(x) == hash(y) 。