如何为由字符串和 int32 集合组成的 object 编写 GetHashCode 方法？

Question

有一个class的产品：

public class ProductWithFeatures
{
    public string Name { get; set; }
    public ICollection<Feature> Features { get; set; }
}

public class Feature
{
    public int Id { get; set; }
    
    public Feature(int Id)
    {
        this.Id = Id;
    }
}

我想为此编写一个 IEqualityComparer（我已经有一个用于 Feature 的）。

Feature 是这样的：

public class FeatureComparer : IEqualityComparer<Feature>
{
    public bool Equals(Feature x, Feature y)
    {
        return x.Id == y.Id;
    }

    public int GetHashCode(Feature obj)
    {
        return obj.Id;
    }
}

到目前为止，我在另一个上写的是这样的：

public class ProductComparer : IEqualityComparer<LinqHomework.ProductWithFeatures>
        {
            public bool Equals(ProductWithFeatures x, ProductWithFeatures y)
            {
                return x.Name == y.Name && LinqHomework.FeatureComparer.Equals(x.Features, y.Features);
            }

            public int GetHashCode(ProductWithFeatures obj)
            {
    
            }
        }

我在任何地方都找不到关于这个的答案。 有人知道怎么写吗？

Answer 1

如果两个ProductWithFeatures具有相同的名称，并且按相同的顺序具有相同的特征，则它们是相等的。

public class ProductComparer : IEqualityComparer<LinqHomework.ProductWithFeatures>
{
    public bool Equals(ProductWithFeatures x, ProductWithFeatures y)
    {
        return x.Name == y.Name && x.Features.SequenceEqual(y.Features, new LinqHomework.FeatureComparer());
    }

    public int GetHashCode(ProductWithFeatures obj)
    {
        int hash = obj.Name.GetHashCode();
        var featureComparer = new LinqHomework.FeatureComparer();
        foreach (var feature in obj.Features)
        {
            hash = hash * 23 + featureComparer.GetHashCode(feature);
        }
        return hash;
    }
}

---

这是一种简单的方法，可以通过多种方式进行改进。

首先，让我们给FeatureComparer一个Default属性，这样我们就不需要继续创建新实例了：

public class FeatureComparer : IEqualityComparer<Feature>
{
    public static FeatureComparer Default { get; } = new FeatureComparer();
    // ... as before
}

这让我们可以写：

public class ProductComparer : IEqualityComparer<LinqHomework.ProductWithFeatures>
{
    public bool Equals(ProductWithFeatures x, ProductWithFeatures y)
    {
        return x.Name == y.Name && x.Features.SequenceEqual(y.Features, LinqHomework.FeatureComparer.Default);
    }

    public int GetHashCode(ProductWithFeatures obj)
    {
        int hash = obj.Name.GetHashCode();
        foreach (var feature in obj.Features)
        {
            hash = hash * 23 + LinqHomework.FeatureComparer.Default.GetHashCode(feature);
        }
        return hash;
    }
}

---

我们也没有处理我们的方法通过null或功能名称为null的情况，所以让我们处理这些情况。 我们还可以在Equals中测试x和y是否相同 object 。

我们还将在unchecked的块中执行 integer 操作，以防它溢出（并且程序集使用/checked编译）。

请注意，我们使用ReferenceEquals而不是== ，以防您最终在您的类型中实现==运算符。

public class ProductComparer : IEqualityComparer<LinqHomework.ProductWithFeatures>
{
    public bool Equals(ProductWithFeatures x, ProductWithFeatures y)
    {
        if (ReferenceEquals(x, y))
            return true;
        if (ReferenceEquals(x, null) || ReferenceEquals(y, null))
            return false;

        if (x.Name != y.Name)
            return false;

        if (ReferenceEquals(x.Features, y.Features))
            return true;
        if (ReferenceEquals(x.Features, null) || ReferenceEquals(y.Features, null))
            return false;
        if (!x.Features.SequenceEquals(y.Features, LinqHomework.FeatureComparer.Default))
            return false;

        return true;
    }

    public int GetHashCode(ProductWithFeatures obj)
    {
        if (ReferenceEquals(obj, null))
            return 0;

        unchecked
        {
            int hash = obj.Name?.GetHashCode() ?? 0;
            if (!ReferenceEquals(obj.Features, null))
            {
                foreach (var feature in obj.Features)
                {
                    hash = hash * 23 + LinqHomework.FeatureComparer.Default.GetHashCode(feature);
                }
                return hash;
            }
        }
    }
}

Answer 2

这真的取决于你。 我个人会 go 之类的

public int GetHashCode( ProductWithFeatures obj )
{
    string toHash = obj.Name;
    foreach( var feature in obj.Features )
        toHash += feature.GetHashCode();

    return toHash.GetHashCode();
}

这不是有史以来最好的代码，但它做了它应该做的事情。