C# Distinct on IEnumerable<T> 与自定义 IEqualityComparer

Question

这就是我想要做的。我正在使用 LINQ to XML 查询一个 XML 文件，这给了我一个 IEnumerable<T> 对象，其中 T 是我的“村庄”类，其中填充了此查询的结果。有些结果是重复的，所以我想对 IEnumerable 对象执行 Distinct()，如下所示：

public IEnumerable<Village> GetAllAlliances()
{
    try
    {
        IEnumerable<Village> alliances =
             from alliance in xmlDoc.Elements("Village")
             where alliance.Element("AllianceName").Value != String.Empty
             orderby alliance.Element("AllianceName").Value
             select new Village
             {
                 AllianceName = alliance.Element("AllianceName").Value
             };

        // TODO: make it work...
        return alliances.Distinct(new AllianceComparer());
    }
    catch (Exception ex)
    {
        throw new Exception("GetAllAlliances", ex);
    }
}

由于默认比较器不适用于 Village 对象，我实现了一个自定义比较器，如 AllianceComparer 类中所示：

public class AllianceComparer : IEqualityComparer<Village>
{
    #region IEqualityComparer<Village> Members
    bool IEqualityComparer<Village>.Equals(Village x, Village y)
    {
        // Check whether the compared objects reference the same data.
        if (Object.ReferenceEquals(x, y)) 
            return true;

        // Check whether any of the compared objects is null.
        if (Object.ReferenceEquals(x, null) || Object.ReferenceEquals(y, null))
            return false;

        return x.AllianceName == y.AllianceName;
    }

    int IEqualityComparer<Village>.GetHashCode(Village obj)
    {
        return obj.GetHashCode();
    }
    #endregion
}

Distinct() 方法不起作用，因为无论有没有它，我都有完全相同数量的结果。另一件事，我不知道通常是否可行，但我无法进入 AllianceComparer.Equals() 看看可能是什么问题。
我在 Internet 上找到了这样的示例，但我似乎无法使我的实现工作。

希望这里的人可能会看到这里可能出了什么问题！ 提前致谢！

Answer 1

问题在于您的GetHashCode。您应该更改它以返回 AllianceName 的哈希码。

int IEqualityComparer<Village>.GetHashCode(Village obj)
{
    return obj.AllianceName.GetHashCode();
}

问题是，如果Equals 返回true，则对象应该具有相同的哈希码，而对于具有相同AllianceName 的不同Village 对象则不然。由于Distinct 通过在内部构建哈希表来工作，因此您最终会得到由于不同的哈希码而根本不会匹配的相等对象。

同理，比较两个文件，如果两个文件的hash不一样，根本不需要检查文件本身。他们将不同。否则，您将继续检查它们是否真的相同。这正是Distinct 使用的哈希表的行为。

Answer 2

return alliances.Select(v => v.AllianceName).Distinct();

这将返回 IEnumerable<string> 而不是 IEnumerable<Village>。

Answer 3

或者换行

return alliances.Distinct(new AllianceComparer());

到

return alliances.Select(v => v.AllianceName).Distinct();