> 백엔드 개발 > 파이썬 튜토리얼 > Python에서 목록의 데카르트 곱을 효율적으로 계산하려면 어떻게 해야 합니까?

Python에서 목록의 데카르트 곱을 효율적으로 계산하려면 어떻게 해야 합니까?

Linda Hamilton
풀어 주다: 2024-12-29 12:09:11
원래의
205명이 탐색했습니다.

How Can I Efficiently Compute the Cartesian Product of Lists in Python?

목록의 데카르트 곱 계산

여러 목록에서 데카르트 곱 또는 가능한 모든 값 조합을 구하는 것은 다음과 같은 공통 과제를 제기합니다. 프로그램 작성. 목록 목록의 예를 생각해 보십시오.

somelists = [
   [1, 2, 3],
   ['a', 'b'],
   [4, 5]
]
로그인 후 복사

이상적인 출력:

우리가 구하는 결과는 다음 값의 가능한 모든 조합을 포함하는 단일 목록입니다. 입력 목록:

[(1, 'a', 4), (1, 'a', 5), (1, 'b', 4), (1, 'b', 5), (2, 'a', 4), (2, 'a', 5), ...]
로그인 후 복사

Pythonic 솔루션: itertools.product

Python 표준 라이브러리는 이 작업을 위한 강력한 도구인 itertools.product를 제공합니다. Python 2.6부터 사용할 수 있는 이 함수는 입력 시퀀스를 별도의 인수로 예상합니다.

import itertools

for element in itertools.product(*somelists):
    print(element)
로그인 후 복사

또는 각 시퀀스를 인수로 명시적으로 지정할 수 있습니다.

for element in itertools.product([1, 2, 3], ['a', 'b'], [4, 5]):
    print(element)
로그인 후 복사

itertools.product는 다음을 반환합니다. 각 조합을 튜플로 생성하는 생성기 개체입니다. 원하는 목록을 얻으려면 생성기를 반복하고 필요한 경우 각 튜플을 목록으로 변환할 수 있습니다.

itertools.product를 활용하면 중첩이 필요하지 않고 여러 목록의 데카르트 곱을 효율적으로 계산할 수 있습니다. 루프를 생성하고 이러한 일반적인 프로그래밍 문제에 대한 간결하고 읽기 쉬운 솔루션을 보장합니다.

위 내용은 Python에서 목록의 데카르트 곱을 효율적으로 계산하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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