Python生成偶数长度列表全不相交配对组合的代码问题排查

代码存在的核心逻辑漏洞 #

• 遍历配对的逻辑错误：itertools.combinations生成的2人组合列表中，不相交的两个组合并不一定相邻，你仅判断相邻的两个组合是否重叠，直接漏掉了不相邻的合法组合，比如('B','C')和('A','D')这组就因为不相邻没有被遍历到。
• 配对合并逻辑错误：你用zip(combinations[i], combinations[i-1])拼接两个配对，会把两个独立配对的元素交叉重组，完全不符合预期的「两个不相交配对组成的列表」结构。
• 运算符使用不规范：逻辑判断应该用逻辑与and，你用了位运算符&，虽然在布尔判断场景下结果偶合正确，但存在逻辑隐患。
• 缺少去重/无序处理：你的遍历逻辑没有考虑配对集合的无序性，后续扩展到更长的列表时会出现重复的组合结果。

正确实现思路 #

推荐用递归方案实现，逻辑更清晰：

1. 当列表为空时，返回空列表作为递归终止条件
2. 每次取出列表第一个元素，依次和剩余所有元素配对
3. 对每一组配对，把剩下未配对的元素递归执行配对逻辑，将当前配对和递归结果合并，最终得到所有合法组合

可运行的参考代码 #

def get_all_pairings(lst):
    if not lst:
        return [[]]
    result = []
    # 固定第一个元素，和后面每个元素配对
    first = lst[0]
    for i in range(1, len(lst)):
        pair = (first, lst[i])
        # 剩下的未配对元素
        remaining = lst[1:i] + lst[i+1:]
        # 递归获取剩下元素的所有配对，和当前配对合并
        for p in get_all_pairings(remaining):
            result.append([pair] + p)
    return result

# 测试
print(get_all_pairings(['A', 'B', 'C', 'D']))

运行输出和你的预期完全一致：

[[('A', 'B'), ('C', 'D')], [('A', 'C'), ('B', 'D')], [('A', 'D'), ('B', 'C')]]

如果需要调整配对的排序，你可以对最终结果的每个子列表做排序后再输出即可。

内容的提问来源于stack exchange，提问作者Ugur Selim Ozen