首頁 > 後端開發 > C++ > 如何在 C# 中有效比較兩個列表物件的內容相等性?

如何在 C# 中有效比較兩個列表物件的內容相等性?

DDD
發布: 2025-01-21 07:41:10
原創
457 人瀏覽過

How Can I Efficiently Compare Two List Objects for Content Equality in C#?

C#中比較List物件的內容是否相等

在比較兩個List物件時,通常需要確定它們是否包含相同的元素,而不管元素的順序如何。這就引出了一個問題:C#是否提供了用於此類比較的內建函數?

如果元素順序無關緊要,則在比較之前對兩個清單進行排序是一種直接的方法。這可以使用以下程式碼實現:

<code class="language-csharp">Enumerable.SequenceEqual(list1.OrderBy(t => t), list2.OrderBy(t => t))</code>
登入後複製

或者,為了提高效能並與實作IEquatable但不實作IComparable的型別相容,可以使用以下方法:

<code class="language-csharp">public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2)
{
    var cnt = new Dictionary<T, int>();

    foreach (T s in list1)
    {
        if (cnt.ContainsKey(s))
        {
            cnt[s]++;
        }
        else
        {
            cnt.Add(s, 1);
        }
    }

    foreach (T s in list2)
    {
        if (cnt.ContainsKey(s))
        {
            cnt[s]--;
        }
        else
        {
            return false;
        }
    }

    return cnt.Values.All(c => c == 0);
}</code>
登入後複製

如果用作鍵的資料類型預設不支援相等性比較,則可以使用上面函數的另一個版本,該版本將相等性比較器作為參數:

<code class="language-csharp">public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2, IEqualityComparer<T> comparer)
{
    var cnt = new Dictionary<T, int>(comparer);

    //其余代码保持不变
}</code>
登入後複製

以上是如何在 C# 中有效比較兩個列表物件的內容相等性?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板