> 백엔드 개발 > C++ > IEnumerable.Intersect()를 사용하여 여러 목록의 교차점을 찾는 방법은 무엇입니까?

IEnumerable.Intersect()를 사용하여 여러 목록의 교차점을 찾는 방법은 무엇입니까?

Patricia Arquette
풀어 주다: 2025-01-15 11:36:48
원래의
705명이 탐색했습니다.

How to Find the Intersection of Multiple Lists Using IEnumerable.Intersect()?

IEnumerable.Intersect()를 사용하여 여러 목록의 교차점 찾기

C#의 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 };
var listOfLists = new List<List<int>>() { list1, list2, list3 };</code>
로그인 후 복사

IEnumerable.Intersect()를 사용하여 이러한 목록의 교차점을 찾고 결과를 얻는 방법 List() { 3 }?

해결책 1: HashSet 집계

<code class="language-csharp">var intersection = listOfLists
    .Skip(1)
    .Aggregate(
        new HashSet<int>(listOfLists.First()),
        (h, e) => { h.IntersectWith(e); return h; }
    );</code>
로그인 후 복사

이 솔루션은 Aggregate() 메서드를 사용하여 목록의 교차점을 나타내는 HashSet을 축적합니다. Skip(1) 메서드는 listOfLists의 첫 번째 목록이 HashSet의 초기 값으로 사용되도록 합니다.

해결책 2: HashSet 반복

<code class="language-csharp">var intersection = new HashSet<int>(listOfLists.First());

foreach (var list in listOfLists.Skip(1))
{
    var intersect = new HashSet<int>(intersection);
    intersection.IntersectWith(list);
}</code>
로그인 후 복사

이 솔루션도 HashSet을 사용하지만 나머지 목록을 반복하여 각 교차점에 대해 새 HashSet을 생성합니다.

성능 고려 사항:

성능 벤치마크에 따르면 대부분의 경우 HashSet 솔루션이 List를 사용하는 것보다 성능이 더 뛰어난 것으로 나타났습니다. foreach 메서드와 Aggregate 메서드 간의 성능 차이는 무시할 수 있습니다.

위 내용은 IEnumerable.Intersect()를 사용하여 여러 목록의 교차점을 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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