python - 生成所有长度为 n 的 True/False 排列？

Question

这个问题是在尝试为真值表生成函数编写代码时出现的。

如何生成 True 和 False 的所有长度 n 排列的列表？换句话说，给定一个元素列表 [True, False]，我如何生成这些元素所有可能的长度 n 组合的所有排列？

例如:

n=2 长度为 2 的排列是:

[[True, True], [True, False], [False, True], [False, False]]

n=3 长度为 3 的排列是:

[[False, False, False],[False,False,True],
[False,True,False],[False,True,True],
[True,False,False],[True,False,True],[True,True,False],[True,True,True]]

我知道这个列表中有 2^n 个列表。我也考虑过使用 itertools.product，但这似乎只能提供特定组合的排列。在这种情况下，我想我想生成长度为 n 的 true/false 列表的所有组合的排列。

Answer 1

使用itertools.product:

>>> import itertools
>>> l = [False, True]
>>> list(itertools.product(l, repeat=3))
[(False, False, False), (False, False, True), (False, True, False), (False, True, True), (True, False, False), (True, False, True), (True, True, False), (True, True, True)]
>>> 

如果您想将列表中的元组更改为子列表，请尝试列表理解:

>>> import itertools
>>> l = [False, True]
>>> [list(i) for i in itertools.product(l, repeat=3)]
[[False, False, False], [False, False, True], [False, True, False], [False, True, True], [True, False, False], [True, False, True], [True, True, False], [True, True, True]]
>>>