如何用itertools实现无重复项的循环赛式二维配对列表？

需求背景 #

要生成满足x1≠x2的f"{x1}-{x2}"格式配对：

• 用itertools.combinations可生成单向无重复配对：

import itertools

X = ['1','2','3','4']
[f"-".join(xx) for xx in itertools.combinations(X, 2)]
# 输出：['1-2', '1-3', '1-4', '2-3', '2-4', '3-4']

但实际需要生成循环赛式的二维列表——每个元素作为右侧对手时，和其他所有元素配对：

[['2-1', '3-1', '4-1'], ['1-2', '3-2', '4-2'], ['1-3', '2-3', '4-3'], ['1-4', '2-4', '3-4']]

目前已通过嵌套列表推导式实现：

[[f"{x1}-{x2}" for x1 in X if x1 != x2] for x2 in X]

问题解答 #

1. itertools无直接对应内置函数
   Python标准库的itertools模块中，没有专门生成这种循环赛式二维配对列表的函数。

2. roundrobin函数不适用
   官方文档中的roundrobin函数作用是轮询遍历多个可迭代对象，直到每个对象都被耗尽（比如roundrobin('ABC', 'D', 'EF')输出A D E B F C），和生成双向配对的需求完全不匹配，无法用来实现目标效果。

3. 嵌套列表推导式是最优方案
   你当前使用的嵌套列表推导式是最可读且高效的实现方式：

• 逻辑直观：外层遍历每个元素作为x2，内层遍历所有元素排除自身作为x1，生成配对字符串
• 性能高效：对于小规模到中等规模的X，这种方式的时间复杂度为O(n²)，已是该需求的理论最优复杂度（需生成n*(n-1)个配对）
• 可维护性高：代码简洁清晰，其他开发者能快速理解逻辑

如果X中的元素可哈希且无重复，也可以用集合操作简化过滤逻辑（适合X为集合的场景，列表需先转集合）：

X_set = set(X)
[[f"{x1}-{x2}" for x1 in X_set - {x2}] for x2 in X]

不过这种方式和原推导式性能差异不大，原方式在列表场景下可读性反而更好。

若不需要立即生成完整列表（比如需逐个处理配对），可改用生成器表达式节省内存：

((f"{x1}-{x2}" for x1 in X if x1 != x2) for x2 in X)

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