Python에서 목록의 모든 순열을 어떻게 생성할 수 있습니까?

목록의 모든 순열 생성

요소 목록이 주어지면 요소의 가능한 모든 순열을 생성하는 작업이 수행됩니다. 순열은 목록에 있는 요소의 다양한 조합입니다.

표준 라이브러리 솔루션

Python 표준 라이브러리는 이러한 목적으로 itertools.permutations 함수를 제공합니다.

import itertools
list(itertools.permutations([1, 2, 3]))

이 코드는 목록 [1, 2, 3]의 모든 순열을 생성하고 이를 다음과 같이 반환합니다. 튜플 목록입니다.

대체 구현

다음은 재귀를 사용하는 순열 함수의 대체 구현입니다.

def permutations(elements):
    if len(elements) <= 1:
        yield elements
        return
    for perm in permutations(elements[1:]):
        for i in range(len(elements)):
            yield perm[:i] + elements[0:1] + perm[i:]

이 구현은 다음과 같이 순열을 구성합니다. 목록의 첫 번째 요소를 나머지 순열의 다른 위치에 반복적으로 추가합니다. elements.

또 다른 대체 접근 방식은 itertools.product를 사용합니다.

def permutations(iterable, r=None):
    pool = tuple(iterable)
    n = len(pool)
    r = n if r is None else r
    for indices in product(range(n), repeat=r):
        if len(set(indices)) == r:
            yield tuple(pool[i] for i in indices)

이 구현은 0에서 n-1(여기서 n은 목록 길이)까지 가능한 모든 인덱스 조합을 반복하고 다음을 생성합니다. 인덱스가 고유한 경우(목록의 각 요소가 한 번 포함됨을 나타냄) 각 조합의 순열입니다.

위 내용은 Python에서 목록의 모든 순열을 어떻게 생성할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!