C#에서 순서가 지정되지 않은 두 목록의 동등성을 어떻게 효율적으로 비교할 수 있습니까?

순서가 없는 목록 객체가 동일한지 비교

두 개의 List 객체가 동일한지 확인하는 것은 일반적인 문제입니다. 동일한 요소를 포함하더라도 순서는 다를 수 있습니다. 이는 순서에 관계없이 요소를 비교하는 방법에 대한 질문을 제기합니다.

각 요소의 발생 횟수가 중요한 경우 비교하기 전에 두 목록을 모두 정렬하는 것이 간단한 해결책입니다.

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

IEquatable 요소 최적화 솔루션

(IComparable 대신) 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.GetValueOrDefault(s, 0) + 1;
    }
    foreach (T s in list2) {
        if (cnt.ContainsKey(s)) cnt[s] -= 1;
        else return false;
    }
    return cnt.Values.All(x => x == 0);
}</code>

이 방식은 첫 번째 목록에서 각 요소의 발생 횟수를 계산한 다음 두 번째 목록에서 발생 횟수를 뺍니다. 각 개수가 0에 도달하면 두 목록은 동일한 것으로 간주됩니다.

사용자 정의 키 유형 처리

요소 유형을 비교할 수 없는 경우(예: null 허용 유형) 사전에 대한 비교기를 지정할 수 있습니다.

<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 중국어 웹사이트의 기타 관련 기사를 참조하세요!