>백엔드 개발 >C++ >한 목록에서는 다른 목록에는 없는 고유한 요소를 어떻게 효율적으로 찾을 수 있습니까?

한 목록에서는 다른 목록에는 없는 고유한 요소를 어떻게 효율적으로 찾을 수 있습니까?

Susan Sarandon
Susan Sarandon원래의
2025-01-23 00:29:13305검색

How Can I Efficiently Find Unique Elements in One List That Are Not in Another?

두 목록의 차이점 비교

사용자 정의 개체가 포함된 두 개의 목록을 처리할 때 두 번째 목록에는 없는 첫 번째 목록의 고유 요소를 식별해야 하는 경우가 많습니다. 이 문제는 .Except() 메서드를 사용하여 효율적으로 해결할 수 있습니다.

예를 들어, 두 개의 목록 list1list2을 생각해 보세요. 두 목록 모두 CustomObject의 인스턴스를 포함하고 있습니다. list1에 고유한 요소를 추출하려면 다음 코드를 사용하세요.

<code class="language-csharp">var list3 = list1.Except(list2).ToList();</code>

이 간단한 접근 방식은 CustomObject 유형이 Equals()GetHashCode() 메서드를 재정의하여 올바른 동등성과 해시 비교를 허용한다고 가정합니다.

그러나 특정 속성(예: ID)을 기반으로 하는 등 보다 세부적인 비교가 필요한 경우 사용자 정의 동등 비교기를 구현해야 합니다. 아래와 같이 IEqualityComparer<T> 인터페이스를 구현하는 클래스를 정의해야 합니다.

<code class="language-csharp">public class IdComparer : IEqualityComparer<CustomObject>
{
    public int GetHashCode(CustomObject co)
    {
        return co.Id.GetHashCode();
    }

    public bool Equals(CustomObject x1, CustomObject x2)
    {
        return x1.Id == x2.Id;
    }
}</code>

이 사용자 정의 비교기를 사용하여 다음 코드는 원하는 비교를 수행합니다.

<code class="language-csharp">var list3 = list1.Except(list2, new IdComparer()).ToList();</code>

이 방법은 결과에서 중복된 요소를 제거한다는 점에 유의하는 것이 중요합니다. 중복 항목을 보존해야 하는 경우 집합과 where 절을 사용하는 대체 전략이 더 적합합니다.

<code class="language-csharp">var set2 = new HashSet<CustomObject>(list2);
var list3 = list1.Where(x => !set2.Contains(x)).ToList();</code>

위 내용은 한 목록에서는 다른 목록에는 없는 고유한 요소를 어떻게 효율적으로 찾을 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.