如何使用 Python 產生集合（Powerset）的所有子集？

產生集合的所有子集（冪集）

考慮一個集合 {0, 1, 2, 3}。我們如何獲得該集合的所有可能子集（稱為冪集）？

一種有效的方法是利用 Python 的 itertools 模組，它為該任務提供了方便的方法。

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))

執行 powerset([1,2,3])後，我們得到以下輸出：

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

使用空元組刪除後，我們得到：

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

要根據您的特定需求自訂輸出，可以對範圍語句進行調整（例如，範圍（1，len（s）1）以排除空元組） .

以上是如何使用 Python 產生集合（Powerset）的所有子集？的詳細內容。更多資訊請關注PHP中文網其他相關文章！