从 C# 中的 List 或 HashSet 中删除重复项

Question

我有一个非常简单的测试方法，它返回一个包含许多重复项的列表，但是当它没有时，我想我会尝试 HashSet，因为它应该删除重复项，但看来我需要覆盖 Equals 和 GetHashCode但我真的很难理解我需要做什么。请多多指教。

HashSet<object> test = XmlManager.PeriodHashSet(Server.MapPath("../Xml/XmlFile.xml"));
foreach (Object period in test2)
{
    PeriodData pd = period as PeriodData;
    Response.Write(pd.PeriodName + "<br>");
}

我也试过了

List<object> test = XmlManager.PeriodList(Server.MapPath("../Xml/XmlFile.xml"));
List<object> test2 = test.Distinct().ToList();
foreach (Object period in test2)
{
    PeriodData pd = period as PeriodData;
    Response.Write(pd.PeriodName + "<br>");
}

PeriodData 对象的 decarewd 如下：

public class PeriodData
{
    private int m_StartYear = -9999999;
    private int m_EndYear = -9999999;
    private string m_PeriodName = String.Empty;

    public int StartYear
    {
        get { return m_StartYear; }
        set { m_StartYear = value; }
    }
    public int EndYear
    {
        get { return m_EndYear; }
        set { m_EndYear = value; }
    }
    public string PeriodName
    {
        get { return m_PeriodName; }
        set { m_PeriodName = value; }
    }
}

这是我要删除重复的返回的 PeriodName。

Answer 1

要使HashSet<T> 工作，您至少需要覆盖Object.Equals 和Object.GetHashCode。这就是允许散列算法知道是什么让两个对象在值上“不同”或相同的原因。

在简化和改进代码方面，我建议进行两项主要更改以使其工作：

首先，您应该使用HashSet<PeriodData>（或List<PeriodData>），而不是HashSet<object>。

其次，您的 PeriodData 类应实现 IEquatable<PeriodData> 以提供正确的散列和相等性。

Answer 2

你必须决定是什么让两个时期相等。如果两个周期的所有三个属性必须相同才能相等，那么您可以这样实现 Equals：

public override bool Equals(object obj)
{
    if (ReferenceEquals(null, obj)) return false;
    if (ReferenceEquals(this, obj)) return true;
    if (obj.GetType() != this.GetType()) return false;
    PeriodData other = (PeriodData)obj;
    return m_StartYear == other.m_StartYear && m_EndYear == other.m_EndYear && string.Equals(m_PeriodName, other.m_PeriodName);
}

对于 GetHashCode，您可以这样做：

    public override int GetHashCode()
    {
        return (((m_StartYear * 397) ^ m_EndYear) * 397) ^ m_PeriodName.GetHashCode();
    }

（归功于它：这些是从 ReSharper 的代码生成工具生成的代码改编而来的。）

正如其他人所指出的，最好也实现IEquatable<T>。

如果不能修改类，或者不想修改，可以将等式比较逻辑放在另一个实现IEqualityComparer<PeriodData的类中，传递给HashSet<PeriodData>和@987654326的相应构造函数@

Answer 3

您必须实现 IEquatable<T> 才能使 Distinct() 工作。

如果你不知道，框架怎么知道“这两个对象是相同的”？您必须为框架提供一种比较对象的方法，这就是 IEquatable<T> 实现的目的。