Question

我正在尝试使用显式键类型对某些对象执行Linq GroupBy。我没有将IEqualityComparer传递给GroupBy，所以根据文档：

默认的相等比较器Default用于比较密钥。

它解释了EqualityComparer<T>.Default这样的属性：

Default属性检查是否类型T实现了 System.IEquatable<T>通用接口如果是这样的话使用它的EqualityComparer<T> 实施

在下面的代码中，我正在对一组Fred个对象进行分组。他们有一个名为FredKey的密钥类型，它实现IEquatable<FredKey>。

这应该足以使分组工作，但分组不起作用。在下面的最后一行，我应该有2组，但我没有，我只有3组包含3个输入项。

为什么分组不起作用？

class Fred
{
    public string A;
    public string B;
    public FredKey Key
    {
        get { return new FredKey() { A = this.A }; }
    }
}

class FredKey : IEquatable<FredKey>
{
    public string A;
    public bool Equals(FredKey other)
    {
        return A == other.A;
    }
}

class Program
{
    static void Main(string[] args)
    {
        var f = new Fred[]
        {
            new Fred {A = "hello", B = "frog"},
            new Fred {A = "jim", B = "jog"},
            new Fred {A = "hello", B = "bog"},
        };

        var groups = f.GroupBy(x => x.Key);
        Debug.Assert(groups.Count() == 2);  // <--- fails
    }
}

Answer 1

来自MSDN

如果实现IEquatable，还应该覆盖Object :: Equals（Object）和GetHashCode（）的基类实现，以使它们的行为与IEquatable :: Equals方法的行为一致。如果您重写Object :: Equals（Object），则在对类的静态Equals（System.Object，System.Object）方法的调用中也会调用重写的实现。这确保了Equals（）方法的所有调用都返回一致的结果。

将此添加到FredKey，它应该可以正常工作

public override int GetHashCode()
    {
        return A.GetHashCode();
    }

Answer 2

以下是完整示例with a Fiddle。注意：该示例与问题的示例略有不同略。

IEquatable的以下实施可以充当GroupBy中的TKey。请注意，它包含GetHashCode和Equals。

public class CustomKey : IEquatable<CustomKey>
{
    public string A { get; set; }
    public string B { get; set; }

    public bool Equals(CustomKey other)
    {
        return other.A == A && other.B == B;
    }

    public override int GetHashCode()
    {
        return string.Format("{0}{1}", A, B).GetHashCode();
    }
}

public class Custom
{
    public string A { get; set; }
    public string B { get; set; }
    public string C { get; set; }
}

public static void Main()
{
    var c = new Custom[]
       {
           new Custom {A = "hello", B = "frog" },
           new Custom {A = "jim", B = "jog" },
           new Custom {A = "hello", B = "frog" },
       };

    var groups = c.GroupBy(x => new CustomKey { A = x.A, B = x.B } );
       Console.WriteLine(groups.Count() == 2);  
}

使用Default EqualityComparer进行Linq GroupBy的关键比较

2 个答案: