我应该何时在不可变结构上实现GetHashCode?

时间:2012-11-16 14:15:40

标签: c#

我在这里阅读了一些与GetHashCode正确实施相关的问题。我没有找到 时应该实现此方法。

在我的具体案例中,我构建了一个简单的不可变结构:

public struct MyStruct
{
    private readonly Guid m_X;
    private readonly string m_Y;
    private readonly string m_Z;

    public Guid string X
    {
        get { return m_X; }
    }

    public string Y
    {
        get { return m_Y; }
    }

    public string Z
    {
        get { return m_Z; }
    }

    public MyStruct(Guid x, string y, string z)
    {
        if (x == Guid.Empty) throw new ArgumentException("x cannot be equals to Guid.Empty", "x");
        if (string.IsNullOrEmpty(y)) throw new ArgumentException("y cannot be null or empty", "y");
        if (string.IsNullOrEmpty(Z)) throw new ArgumentException("Z cannot be null or empty", "Z");

        this.m_X = x;
        this.m_Y = y;
        this.m_Z = Z;
    }

    public override int GetHashCode()
    {
        var x = 17;

        x = x * 23 + m_X.GetHashCode();
        x = x * 23 + m_Y.GetHashCode();
        x = x * 23 + m_Z.GetHashCode();

        return x;
    }
}

在这种情况下,我已经实施了GetHashCode,但这是强制性的吗?是不是处理这种情况的基本object.GetHashCode实现本身?

[编辑] 有点背景:我有一些字符串要解析并生成。此字符串是第三方自定义查询语言的一部分。该字符串的格式始终为X|Y|Z。我想通过提供这个自定义结构来避免开发人员使用string.Split和字符串连接。最后,结构将包含这两个补充方法:

    public override string ToString()
    {
        return m_X.ToString() + "|" + m_Y + "|" + m_Z;
    }

    public static MyString Parse(string stringToParse)
    {
         // implementation omitted
    }

2 个答案:

答案 0 :(得分:8)

  

不是基础对象.GetHashCode实现本身处理这种情况吗?

不,ValueType.GetHashCode()实际上正在处理它 - 并且默认实现工作非常糟糕,在大多数情况下仅使用第一个字段。 (在这种情况下,由于字符串引用,你的结构不是“blittable”,所以我不确定它会做什么。只能从字段中的简单二进制值检查相等性 - 字符串需要要检查是否平等。)

对于要用于相等操作的任何值类型(例如,作为字典中的键),最好覆盖GetHashCodeEquals(object),以及实现IEquatable<T>所以相等检查不需要拳击。

在没有覆盖GetHashCode的情况下覆盖Equals绝对一个坏主意 - 我很惊讶编译器没有警告你。

答案 1 :(得分:0)

  

何时应该实施此方法

考虑到GetHashCode基本上用于比较覆盖,必须在必须实现自己的比较逻辑时使用它。

这可能是一种情况,当你也要定义 similiarity 时,结构的实例并不完全相同(从内容的角度来看)。 (可以自然地定义为自定义比较逻辑)

可能要在类似Keys字典/哈希中使用的类中创建。

  

可能在哈希表中用作键的类也必须覆盖   这个方法,因为在哈希表中用作键的对象是   需要通过此方法生成自己的哈希码