在列表中列出所有可能的列表組合

Question

我發現了這個問題的幾個答案，但它不是我想要做的。

當我有一個列表：

[1,2,3],[4,5,6],[7,8,9] 

我想有所有可能的組合：

[1,2,3],[7,8,9],[4,5,6] 
[1,2,3],[4,5,6],[7,8,9] 
[7,8,9],[4,5,6],[1,2,3] 
.... 

但有一個簡單的解決方案，這在Python？

感謝了，是不是也可以創建1名列表，而不是像3： [7,8,9,4,5,6,1,2,3]

Answer 1

itertools.permutations是你在做什麼尋找我的想法。

>>> import itertools 
>>> l = [1,2,3],[4,5,6],[7,8,9] 
>>> list(itertools.permutations(l, len(l))) 
[([1, 2, 3], [4, 5, 6], [7, 8, 9]), 
    ([1, 2, 3], [7, 8, 9], [4, 5, 6]), 
    ([4, 5, 6], [1, 2, 3], [7, 8, 9]), 
    ([4, 5, 6], [7, 8, 9], [1, 2, 3]), 
    ([7, 8, 9], [1, 2, 3], [4, 5, 6]), 
    ([7, 8, 9], [4, 5, 6], [1, 2, 3])] 

併合並在一起：

>>> [list(itertools.chain(*x)) for x in itertools.permutations(l, len(l))] 

[[1, 2, 3, 4, 5, 6, 7, 8, 9], 
[1, 2, 3, 7, 8, 9, 4, 5, 6], 
[4, 5, 6, 1, 2, 3, 7, 8, 9], 
[4, 5, 6, 7, 8, 9, 1, 2, 3], 
[7, 8, 9, 1, 2, 3, 4, 5, 6], 
[7, 8, 9, 4, 5, 6, 1, 2, 3]] 

Answer 2

>>> from itertools import permutations 
>>> a = [[1,2,3],[4,5,6],[7,8,9]] 
>>> for permu in permutations(a,3): 
... print permu 
... 
([1, 2, 3], [4, 5, 6], [7, 8, 9]) 
([1, 2, 3], [7, 8, 9], [4, 5, 6]) 
([4, 5, 6], [1, 2, 3], [7, 8, 9]) 
([4, 5, 6], [7, 8, 9], [1, 2, 3]) 
([7, 8, 9], [1, 2, 3], [4, 5, 6]) 
([7, 8, 9], [4, 5, 6], [1, 2, 3]) 

組合列表使用reduce：

>>> a = [[1,2,3],[4,5,6],[7,8,9]] 
>>> for permu in permutations(a,3): 
... print reduce(lambda x,y: x+y,permu,[]) 
... 
[1, 2, 3, 4, 5, 6, 7, 8, 9] 
[1, 2, 3, 7, 8, 9, 4, 5, 6] 
[4, 5, 6, 1, 2, 3, 7, 8, 9] 
[4, 5, 6, 7, 8, 9, 1, 2, 3] 
[7, 8, 9, 1, 2, 3, 4, 5, 6] 
[7, 8, 9, 4, 5, 6, 1, 2, 3] 

Answer 3

在Python2.7你不需要指定排列的長度

>>> T=[1,2,3],[4,5,6],[7,8,9] 
>>> from itertools import permutations 
>>> list(permutations(T)) 
[([1, 2, 3], [4, 5, 6], [7, 8, 9]), ([1, 2, 3], [7, 8, 9], [4, 5, 6]), ([4, 5, 6], [1, 2, 3], [7, 8, 9]), ([4, 5, 6], [7, 8, 9], [1, 2, 3]), ([7, 8, 9], [1, 2, 3], [4, 5, 6]), ([7, 8, 9], [4, 5, 6], [1, 2, 3])]