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
해결책 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!