C#에서 중복 요소가 있는 순서가 지정되지 않은 두 목록을 어떻게 효율적으로 비교할 수 있습니까?

C#에서 동일한 요소 및 항목이 있는 순서가 지정되지 않은 목록을 효율적으로 비교

C#에서는 요소의 순서가 중요하지 않은 경우 두 목록의 동등성을 비교하는 것이 어려울 수 있습니다. 여러 개의 동일한 요소가 포함된 목록의 경우 동등성을 결정하는 것이 더 복잡해집니다.

List 객체 list1과 list2를 비교하는 작업을 생각해 보세요. 여기서 각 요소의 발생 횟수는 두 목록에서 동일해야 합니다. 그러기 위해서는 다단계 접근이 필요하다.

정렬 후 비교

간단한 접근 방식은 비교하기 전에 두 목록을 모두 정렬하는 것입니다. 다음 코드 조각을 사용하면 요소 동일성과 순서 독립성을 확인할 수 있습니다.

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

사전 기반 비교

성능을 향상하려면 사전을 활용하여 요소의 발생 횟수를 계산하는 ScrambledEquals 메서드를 사용하는 것이 좋습니다.

<code class="language-c#">public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2)</code>

이 방법은 list1의 각 요소의 발생 횟수를 나타내는 값과 고유 요소를 나타내는 키로 채워진 사전을 사용합니다. 그런 다음 list2를 반복하여 일치하는 요소의 수를 줄입니다. list2의 요소가 사전에서 발견되지 않거나 개수가 일치하지 않으면 함수는 false를 반환합니다. 마지막으로 사전의 모든 개수가 0이 되도록 보장합니다. 이는 두 목록에 동일한 항목이 있음을 의미합니다.

널 입력 가능 유형 처리

null 허용 유형이나 모든 데이터 유형을 사전 키로 수용하려면 ScrambledEquals 메소드에 사용자 정의 비교기를 제공하십시오.

<code class="language-c#">public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2, IEqualityComparer<T> comparer)</code>

이 기능을 결합하면 요소의 순서와 개수에 관계없이 목록을 효율적으로 비교할 수 있습니다.

위 내용은 C#에서 중복 요소가 있는 순서가 지정되지 않은 두 목록을 어떻게 효율적으로 비교할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!