首頁 > 後端開發 > C++ > 如何比較兩個列表是否相等,忽略元素順序?

如何比較兩個列表是否相等,忽略元素順序?

Linda Hamilton
發布: 2025-01-21 07:46:13
原創
481 人瀏覽過

How Can I Compare Two Lists for Equality, Ignoring Element Order?

忽略元素順序比較列表的等價性

比較兩個List<T>物件時,通常需要檢查它們的元素是否相等,而不管它們在列表中的位置。以下是實現此目的的幾種方法。

1. 元素相等性與出現次數

如果需要兩個清單包含相同的元素且出現次數相同,建議在比較之前進行排序:

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

2. 最佳化方法

為了提高效能,尤其是在處理大型清單時,可以使用此自訂方法,該方法只需要實作IEquatable

<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)
    {
        cnt[s] = cnt.ContainsKey(s) ? cnt[s] + 1 : 1;
    }
    foreach (T s in list2)
    {
        if (cnt.ContainsKey(s))
        {
            cnt[s]--;
        }
        else
        {
            return false;
        }
    }
    return cnt.Values.All(c => c == 0);
}</code>
登入後複製

3. 處理可空型

如果您的元素是可空類型,則可以使用字典的自訂比較器:

<code class="language-csharp">var comparer = EqualityComparer<T>.Default;
var cnt = new Dictionary<T, int>(comparer);</code>
登入後複製

以上是如何比較兩個列表是否相等,忽略元素順序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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