忽略元素順序比較列表的等價性
比較兩個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中文網其他相關文章!