如何用Python生成列表中n个二元元组的全排列（无需硬编码循环）

给定一个包含n个二元元组的列表，例如：

my_list = [(None, 1), (None,1), (None,1)]

需要生成(2!)^n个不同的列表（每个列表是原列表中每个元组的排列的组合结果）。目前已通过硬编码多层循环实现需求，但需要推广到任意n的场景，无需硬编码循环。

现有硬编码实现 #

from itertools import permutations
my_list = [(None, 1), (None, 1), (None, 1)]
all_permutations = []
for k in permutations(my_list[0]):
    for j in permutations(my_list[1]):
        for i in permutations(my_list[2]):
            all_permutations.append([k,j,i])

print(all_permutations)

通用解决方案 #

可以使用itertools.product替代硬编码的多层循环，它能直接生成多个可迭代对象的笛卡尔积，完美匹配需求：

from itertools import permutations, product

my_list = [(None, 1), (None, 1), (None, 1)]
# 为每个元组生成其所有排列，得到一组可迭代对象
permutations_per_tuple = [permutations(t) for t in my_list]
# 计算所有排列集合的笛卡尔积，再转换为列表格式
all_permutations = [list(combination) for combination in product(*permutations_per_tuple)]

print(all_permutations)

代码说明 #

1. 生成单个元组的排列：permutations(t)会生成二元元组t的所有排列（对于二元组来说就是两种顺序），我们为原列表中的每个元组都生成这样的排列集合。
2. 笛卡尔积计算：product(*permutations_per_tuple)会将每个元组的排列集合作为独立输入，生成所有可能的交叉组合——这等价于任意层数的嵌套循环，但完全无需硬编码。
3. 格式转换：product返回的每个结果是元组，用list(combination)将其转换成你需要的列表格式。

这个实现支持任意数量的二元元组，不管n是1、3还是更大的数，都能自动生成2^n个符合要求的列表。

内容的提问来源于stack exchange，提问作者Marco