대규모 목록을 효율적으로 비교하여 불일치를 찾으려면 어떻게 해야 합니까?

큰 목록을 비교하여 차이점을 찾는 효율적인 방법

Except 방법은 매우 큰 일반 목록의 차등 비교를 처리할 때 가장 좋은 선택입니다. 이 방법은 기사에 제공된 LINQ 쿼리보다 훨씬 더 효율적입니다(시간 복잡도는 O(N * M)).

Except 메소드 사용

Except 메서드는 두 번째 목록에는 없는 첫 번째 목록의 요소가 포함된 새 목록을 반환합니다. 두 개의 새 목록을 얻으려면 두 목록 모두에 이 방법을 사용하세요.

<code>var firstNotSecond = list1.Except(list2).ToList();
var secondNotFirst = list2.Except(list1).ToList();</code>

이 방법의 시간 복잡도는 O(N M)으로 이전 방법보다 훨씬 빠릅니다.

결과 병합

두 목록이 동일한지 확인하려면 두 결과 목록을 병합하면 됩니다.

<code>return !firstNotSecond.Any() && !secondNotFirst.Any();</code>

반복요소 주의사항

원본 코드와 달리 Except 메서드는 목록의 중복 요소를 한 번만 보고합니다. 예를 들어, list1에 [1, 2, 2, 2, 3]이 포함되고 list2에 [1]이 포함된 경우 Except 메서드를 사용하면 "list1에는 있지만 list2에는 없는 요소"의 결과는 [2, 3]이 됩니다. ] , 원래 코드는 [2, 2, 2, 3]을 보고합니다.

위 내용은 대규모 목록을 효율적으로 비교하여 불일치를 찾으려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!