结构类型比较

问题描述

假设我有一个 IEnumerable<T>，其中 T 是一个结构类型。 对于集合中的每个元素，我想检查是否有另一个具有相同值的元素。

首先，我想到了这样的事情：

IEnumerable<T> collection = someInput;

foreach(var element in collection)
{
  try
  {
    collection.First(x => x == element &&
                          x.GetHashCode() =! element.GetHashCode());

    DoA(element);
  }
  catch
  {
    DoB(element);
  }
}

但后来我发现对于具有相同值的结构，哈希值实际上是相等的。 显然， Object.ReferenceEquals(x, element)也不是一种方法。

所以，有2个问题：

1. 是否可以选择区分两个具有相同值的不同结构变量？
2. 还有其他方法可以解决我的问题吗？

谢谢

结构将自动通过从其字段生成的哈希码相互比较，因此您应该能够使用Equals方法来确定您的集合中是否有任何重复项。 一种简单的方法是按结构本身对集合进行分组，然后比较分组项和原始集合的计数。 如果有任何相同的项目，它们将被组合在一起，并且分组的项目数将小于原始集合数：

bool hasDuplicates = collection.GroupBy(i => i).Count() < collection.Count();

通常，您可以使用Equals方法比较项目：

public bool HasDuplicateElement<T>(IEnumerable<T> items) where T : struct
{
    if (items == null || items.Count() < 2) return false;

    for(int i = 0; i < items.Count() - 1; i++)
    {
        for (int j = i + 1; j < items.Count(); j++)
        {
            if (items.ElementAt(i).Equals(items.ElementAt(j))) return true;
        }
    }

    return false;
}

请注意，如果该结构具有引用类型的字段，并且它们没有有意义的相等性实现（即它们使用默认的引用相等性），那么您必须编写自己的IEqualityComparer<T>并将其传递给GroupBy方法。