如何生成列表中二元组的所有内部元素置换组合？

给定由长度为2的元组组成的列表，我们需要生成所有元组内部元素交换/不交换的组合，同时保持元组在列表中的顺序不变。由于每个元组有2种选择（原顺序/交换后顺序），n个元组的总组合数为2ⁿ，对应示例中的2¹⁵=32768种。

正确实现方法 #

使用itertools.product即可解决问题，核心思路是为每个元组生成两种选项，再通过笛卡尔积得到所有组合：

import itertools

perm = [(3, 6), (6, 8), (4, 1), (7, 4), (5, 3),
        (1, 9), (2, 5), (4, 8), (5, 1), (3, 7),
        (6, 9), (10, 2), (7, 10), (8, 2), (9, 10)]

# 为每个元组生成两种选择：原元组、交换后的元组
tuple_options = [(t, t[::-1]) for t in perm]

# 生成所有组合，每个组合对应每个位置元组的一种选择
all_permutations = list(itertools.product(*tuple_options))

# 验证组合总数
print(len(all_permutations))  # 输出：32768

为什么之前的方法不适用？ #

• itertools.permutations：用于生成整个序列的排列（改变元组在列表中的顺序），不符合"保持元组顺序"的需求。
• itertools.combinations：用于从序列中选取子集，无法处理每个元组的两种二元选择。
• itertools.product：专门计算多个可迭代对象的笛卡尔积，正好匹配每个元组两种选择的所有组合场景。

示例组合 #

• 仅交换第一个元组的组合：((6, 3), (6, 8), (4, 1), ..., (9, 10))
• 交换所有元组的组合：((6, 3), (8, 6), (1, 4), ..., (10, 9))

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