python - 在 python 3.x 中创建给定列表的所有子集的列表

Question

如何在 python 3.x 中创建给定列表的所有子集的列表？ 给出的列表像 [1,2,3] 我想要一个像

的输出

[[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3],[]]

Answer 1

您可以使用 itertools.combinations获得组合:

>>> import itertools
>>> xs = [1, 2, 3]

>>> itertools.combinations(xs, 2)  # returns an iterator
<itertools.combinations object at 0x7f88f838ff48>
>>> list(itertools.combinations(xs, 2))  # yields 2-length subsequences
[(1, 2), (1, 3), (2, 3)]


>>> for i in range(0, len(xs) + 1):  # to get all lengths: 0 to 3
...     for subset in itertools.combinations(xs, i):
...         print(list(subset))
... 
[]
[1]
[2]
[3]
[1, 2]
[1, 3]
[2, 3]
[1, 2, 3]

结合列表理解，你会得到你想要的:

>>> [list(subset) for i in range(0, len(xs) + 1)
                  for subset in itertools.combinations(xs, i)]
[[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]