結構類型比較

Question

假設我有一個 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. 還有其他方法可以解決我的問題嗎？

謝謝

Answer 1

是否可以選擇區分兩個具有相同值的不同結構變量？

不，結構是所謂的值類型。 它們僅由它們的值定義，沒有參考。 如果你想區分兩個具有相同值的實例，你必須使用 class 而不是結構。 類是引用類型，因此即使它們具有相同的值也是可區分的，因為它們具有不同的引用。

然而，在這種情況下，您在集合中也有他們的 position 可以用來區分它們（它基本上也是某種參考）。

還有其他方法可以解決我的問題嗎？

如上所述，您可以使用 position。這是一個沒有 LINQ 的簡單基本實現。您當然可以使用 LINQ 進行更短的實現。

    for (var i = 0; i < collection.Count; i++)
    {
        var foundEqual = false;
        for (var j = 0; j < collection.Count; j++)
        {
            if (j != i && collection[i] == collection[j])
            {
                foundEqual = true;
                break;
            }
        }
        
        if (foundEqual)
        {
            DoA(collection[i]);
        }
        else
        {
            DoB(collection[i]);
        }   
    }

如果你的結構沒有實現 IEquatable 但你必須實現它才能使相等比較工作。 在此處查看解釋和示例： https://learn.microsoft.com/en-us/do.net/csharp/programming-guide/statements-expressions-operators/how-to-define-value-equality-for -一種

您永遠不應依賴 GetHashCode() 進行相等性比較，因為相等的 hash 代碼並不能保證所比較的對象實際上相等。

Answer 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方法。