Python의 `itertools.combinations`를 사용하여 세트의 모든 하위 세트를 생성하는 방법은 무엇입니까?

itertools.combinations를 사용하여 집합의 모든 하위 집합을 생성하는 방법

Python에서 itertools.combinations 모듈은 간단하고 효율적인 방법을 제공합니다. 집합의 거듭제곱 집합을 생성하기 위한 것입니다. 이를 수행하는 방법은 다음과 같습니다.

from itertools import chain, combinations

def powerset(iterable):
    "powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"
    s = list(iterable)
    return chain.from_iterable(combinations(s, r) for r in range(len(s)+1))

예를 들어, 집합 {0, 1, 2, 3}의 모든 하위 집합을 찾으려면 다음 코드를 사용합니다.

>>> list(powerset([0, 1, 2, 3]))
[(), (0,), (1,), (2,), (3,), (0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (2, 3), (0, 1, 2), (0, 1, 3), (0, 2, 3), (1, 2, 3), (0, 1, 2, 3)]

빈 튜플()은 빈 하위 집합을 나타내므로 파워 집합에 포함됩니다.

원하는 경우 결과에 빈 튜플이 포함되지 않도록 다음과 같이 조합 루프의 범위를 수정할 수 있습니다.

def powerset(iterable):
    "powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"
    s = list(iterable)
    return chain.from_iterable(combinations(s, r) for r in range(1, len(s)+1))

이렇게 하면 반환된 하위 집합에서 빈 튜플이 제외됩니다.

위 내용은 Python의 `itertools.combinations`를 사용하여 세트의 모든 하위 세트를 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!