Python将两个列表与所有可能的排列合并

Question

我正在尝试找出将两个列表合并为所有可能组合的最佳方法。因此，如果我从两个这样的列表开始：

list1 = [1, 2]
list2 = [3, 4]

结果列表如下所示：

[[[1,3], [2,4]], [[1,4], [2,3]]]

也就是说，它基本上会生成一个列表列表，其中包含所有可能的组合。

我一直在通过itertools进行工作，我肯定可以找到答案，但是我无法提出一种使其以这种方式起作用的方法。我最接近的是：

list1 = [1, 2, 3, 4]
list2 = [5, 6, 7, 8]
print list(itertools.product(list1, list2))

哪个产生了：

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

因此，它会执行每个列表中所有可能的项目组合，但不会执行所有可能的结果列表。我如何做到这一点？

编辑：最终目标是能够单独处理每个列表以确定效率（我正在使用的实际数据更复杂）。因此，在上面的原始示例中，它的工作方式如下：

list1 = [1, 2]
list2 = [3, 4]

Get first merged list: [[1,3], [2, 4]]
    Do stuff with this list
Get second merged list: [[1,4], [2, 3]]
    Do stuff with this list

如果我得到上面描述的“列表列表列表”输出，则可以将其放入for循环并继续进行。其他形式的输出也可以使用，但似乎最简单。

Answer 1

repeat第一个列表，permutate第二和zip它一起

>>> from itertools import permutations, repeat
>>> a = [1, 2, 3]
>>> b = [4, 5, 6]
>>> list(list(zip(r, p)) for (r, p) in zip(repeat(a), permutations(b)))
[[(1, 4), (2, 5), (3, 6)],
 [(1, 4), (2, 6), (3, 5)],
 [(1, 5), (2, 4), (3, 6)],
 [(1, 5), (2, 6), (3, 4)],
 [(1, 6), (2, 4), (3, 5)],
 [(1, 6), (2, 5), (3, 4)]]

编辑 ：正如彼得·奥滕（Peter Otten）所指出的，内部zip和repeat都是多余的。

[list(zip(a, p)) for p in permutations(b)]