> 백엔드 개발 > C++ > 요소 순서를 무시하고 두 목록의 동등성을 어떻게 비교할 수 있습니까?

요소 순서를 무시하고 두 목록의 동등성을 어떻게 비교할 수 있습니까?

Linda Hamilton
풀어 주다: 2025-01-21 07:46:13
원래의
485명이 탐색했습니다.

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. nullable 유형 처리

요소가 null 허용 유형인 경우 사전의 사용자 정의 비교기를 사용할 수 있습니다.

<code class="language-csharp">var comparer = EqualityComparer<T>.Default;
var cnt = new Dictionary<T, int>(comparer);</code>
로그인 후 복사

위 내용은 요소 순서를 무시하고 두 목록의 동등성을 어떻게 비교할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿