在 Python 中，如何在不使用 itertools 的情况下从给定元组列表中组合一组元组？

Question

给定如下列表：

[(1, 2), (3, 4, 5), (6,)]

我知道使用 itertools 组合元组列表非常容易。

(1, 3, 6), (1, 4, 6), (1, 5, 6), (2, 3, 6), (2, 4, 6), (2, 5, 6)

但是如何在不使用 itertools 的情况下解决它？

Answer 1

 [(x, y, 6) for x in (1, 2) for y in (3, 4, 5)]

另请参阅获取一系列列表的笛卡尔积？ 更多通用解决方案

Answer 2

这是一种相当通用的方法，在输入上有一系列循环：

lst = [(1, 2), (3, 4, 5), (6,)]

result = [tuple([l]) for l in lst[0]]
for l in lst[1:]:
    out = []
    for r in result:
        for i in range(len(l)):
            out.append((*r, l[i]))
    result = out

print(result)

Output：

[(1, 3, 6), (1, 4, 6), (1, 5, 6), (2, 3, 6), (2, 4, 6), (2, 5, 6)]

Answer 3

def product(pools):
    result = [[]]
    for pool in pools:
        result = [x+[y] for x in result for y in pool]
    return result

product([(1,2,3),(4,5),(6,)])
[[1, 4, 6], [1, 5, 6], [2, 4, 6], [2, 5, 6], [3, 4, 6], [3, 5, 6]]