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)]

Answer 2

接受的答案可以简化为

a = [1, 2, 3]
b = [4, 5, 6]
[list(zip(a, p)) for p in permutations(b)]

(Python中可以省略list()调用2)

Answer 3

由于@pacholik 的回答不包括不同长度的列表，这是我的解决方案，使用带有两个变量的列表理解：

first_list = [1, 2, 3]
second_list = ['a', 'b']

combinations = [(a,b) for a in first_list for b in second_list]

输出如下所示：

[(1, 'a'), (1, 'b'), (2, 'a'), (2, 'b'), (3, 'a'), (3, 'b')]

Answer 4

尝试使用列表生成器来创建嵌套列表:

>>> [[[x,y] for x in list1] for y in list2]
[[[1, 3], [2, 3]], [[1, 4], [2, 4]]]
>>>

或者,如果您想要单行列表,只需删除括号:

>>> [[x,y] for x in list1 for y in list2]
[[1, 3], [1, 4], [2, 3], [2, 4]]