>백엔드 개발 >C++ >IEnumerable.Intersect()는 어떻게 여러 목록의 교차점을 효율적으로 찾을 수 있습니까?

IEnumerable.Intersect()는 어떻게 여러 목록의 교차점을 효율적으로 찾을 수 있습니까?

Patricia Arquette
Patricia Arquette원래의
2025-01-15 11:14:45639검색

How Can IEnumerable.Intersect() Efficiently Find the Intersection of Multiple Lists?

여러 목록의 교차점을 효율적으로 찾기: IEnumerable.Intersect() 메서드

프로그래밍에서 여러 목록의 교차점을 결정하는 것은 일반적인 문제입니다. 이 문제는 .NET의 강력한 IEnumerable.Intersect() 메서드를 사용하면 쉽게 해결할 수 있습니다.

다음 시나리오를 가정해 보겠습니다. 목록 목록이 있고 모든 목록에 있는 요소를 찾고 싶습니다. 예를 들어, 세 개의 목록이 주어졌습니다:

<code class="language-csharp">var list1 = new List<int>() { 1, 2, 3 };
var list2 = new List<int>() { 2, 3, 4 };
var list3 = new List<int>() { 3, 4, 5 };</code>

예상 교차로 목록은 다음과 같습니다.

<code class="language-csharp">{ 3 }</code>

이 교차점은 IEnumerable.Intersect()을 사용하여 효율적으로 계산할 수 있습니다. 그러나 이 방법을 사용하려면 IEnumerable<T>을 입력으로 제공해야 한다는 점에 유의하는 것이 중요합니다.

이 요구 사항을 충족하기 위해 다음 솔루션과 같이 여러 IEnumerable<T> 개체를 단일 목록으로 집계할 수 있습니다.

<code class="language-csharp">var listOfLists = new List<List<int>>() { list1, list2, list3 };
var intersection = listOfLists
    .Skip(1)
    .Aggregate(
        new HashSet<int>(listOfLists.First()),
        (h, e) => { h.IntersectWith(e); return h; }
    );</code>

이 코드는 listOfLists의 목록(첫 번째 목록 제외)을 반복하고 HashSet.IntersectWith()과 현재 목록의 교차점으로 HashSet를 업데이트합니다. 이 효율적인 프로세스는 궁극적으로 intersection 변수에 저장된 원하는 교차점을 생성합니다.

이 솔루션은 빠른 교차로 운영에 최적화된 HashSet을 효과적으로 활용합니다. 또한 코드가 깔끔하고 간결하여 이 작업에 이상적입니다.

위 내용은 IEnumerable.Intersect()는 어떻게 여러 목록의 교차점을 효율적으로 찾을 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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