> 백엔드 개발 > 파이썬 튜토리얼 > Python에서 중첩 목록의 교차점을 효율적으로 찾을 수 있습니까?

Python에서 중첩 목록의 교차점을 효율적으로 찾을 수 있습니까?

Barbara Streisand
풀어 주다: 2024-12-04 05:40:11
원래의
289명이 탐색했습니다.

How Can I Efficiently Find Intersections of Nested Lists in Python?

중첩 목록의 교차점 찾기

중첩 목록에서 교차점을 검색하는 것은 단순 목록의 간단한 접근 방식과는 다른 문제가 있습니다. 이 기사에서는 중첩 목록의 교차점을 효율적으로 결정하는 솔루션을 살펴봅니다.

문제 내용에서 설명한 것처럼 단순 목록의 교차점을 찾는 것은 집합 교차점을 사용하여 쉽게 달성할 수 있습니다.

b1 = [1,2,3,4,5,9,11,15]
b2 = [4,5,6,7,8]
print(set(b1) & set(b2))  # Output: {4, 5}
로그인 후 복사

그러나 , 다음과 같은 중첩 목록을 처리할 때:

c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]
로그인 후 복사

간단한 접근 방식으로는 원하는 결과를 생성하지 못합니다. 결과:

print(set(c1) & set(c2))  # Output: set([])
로그인 후 복사

우리가 목표로 하는 교차점은 다음과 같습니다.

c3 = [[13, 32], [7, 13, 28], [1, 6]]
로그인 후 복사

해결책:

해결책은 중첩 목록을 다음으로 변환하는 것입니다. 집합, 집합 교차 수행 및 원래 중첩 목록 재구성 구조:

# Convert nested lists to sets 
set_c1 = set(c1) 
set_c2 = [set(sublist) for sublist in c2]

# Compute intersections
intersections = [set_c1.intersection(sublist) for sublist in set_c2]

# Reconstruct nested list structure 
result = [[item for item in intersection] for intersection in intersections] 

# Print the result
print(result)  # Output: [[13, 32], [7, 13, 28], [1, 6]]
로그인 후 복사

이 솔루션은 집합 교차 및 집합 이해를 활용하여 중첩 목록의 교차를 효율적으로 검색하고 해당 구조를 보존합니다.

위 내용은 Python에서 중첩 목록의 교차점을 효율적으로 찾을 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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