c＃使用类对象作为字典中的键

Question

我有一个看起来像这样的类。

public class Point : IEquatable<Point> 
{ 
    public int _xValue {get;set;} 
    public double _yValue {get;set;} 

    public Point(int x, double y) 
    { 
     _xValue = x; 
     _yValue = y; 
    } 

    public override bool Equals(object obj) 
    { 
     return Equals(obj as Point); 
    } 

    public bool Equals(Point obj) 
    { 
     return obj != null && obj._xValue == this._xValue && obj._yValue == this._yValue; 
    } 


} 

我要实现的功能GetHashCode，这样我可以用它作为字典键。但是我不清楚在这种情况下GetHashCode函数必须返回什么。有人可以帮我吗？

Answer 1

它应该返回一个整数，最好对每个单独的对象实例都是唯一的。散列值基本上是一个由对象内容创建的单个数字，用于唯一标识该对象。第一条规则是，如果其中两个点评估为彼此相等，那么这两个点的散列值应该相同。

的更详细描述可在MSDN

Answer 2

的GetHashCode的函数需要返回点整数，将唯一地识别从另一对象的一个​​实例，以避免冲突时，它被用作在字典中的一个关键。

您应该能够可靠地重现哈希码，所以尽量避免使用随机或日期值作为哈希码的种子。

Answer 3

在你的情况，你可以这样做：

return x^y;

Answer 4

你可以做_xValue^_yValue.GetHashCode()

Answer 5

有一些基本的规则是：

• 布尔：如果真实返回0，否则返回1
• 字节，炭，short或者int：返回类型的值
• 龙：回报（INT）（F^F（>>> 32））
• 浮法：返回Convert.ToInt32返回通过调用object.GetHashCode（）
• 阵列生成的值：：类型
• 对象的值的迭代所有阵列和单独地对待每个元素

所以在你的情况下，你有x = int和y = double，如果你遵循这个规则，你会找到解决方案。

return x^y.GetHashCode（）;

你总是可以添加奇特的数学算法，但要小心数值碰撞。