Python中的一組列表的所有可能的排列組合

在Python中，我有一個n列表的列表，每個列表具有可變數量的元素。我怎樣才能創建一個包含所有可能的排列的單個列表：Python中的一組列表的所有可能的排列組合

例如

[ [ a, b, c], [d], [e, f] ]

我想

[ [a, d, e] , [a, d, f], [b, d, e], [b, d, f], [c, d, e], [c, d, f] ]

注意，我不知道n的進步。我想itertools.product會是正確的做法，但它需要我預先知道的參數個數

來源

2010-05-17 rauyran

我不明白 - 爲什麼不計算列表來找到n？ – 2010-05-17 22:07:13

我能做到這一點，它對我有何幫助？ – rauyran 2010-05-17 22:11:14

你不需要要知道n提前使用itertools.product

>>> import itertools 
>>> s=[ [ 'a', 'b', 'c'], ['d'], ['e', 'f'] ] 
>>> list(itertools.product(*s)) 
[('a', 'd', 'e'), ('a', 'd', 'f'), ('b', 'd', 'e'), ('b', 'd', 'f'), ('c', 'd', 'e'), ('c', 'd', 'f')]

來源

2010-05-17 22:10:23

是的 - Python中的參數列表可以非常方便。 – Amber 2010-05-17 22:11:11

（有關參數列表的更多信息：http://docs.python.org/tutorial/controlflow.html#arbitrary-argument-lists） – Amber 2010-05-17 22:12:09

很好。我錯過了如何正確使用參數列表。 – rauyran 2010-05-17 22:14:27

您可以用多級列表理解這樣做：

>>> L1=['a','b','c'] 
>>> L2=['d'] 
>>> L3=['e','f'] 
>>> [[i,j,k] for i in L1 for j in L2 for k in L3] 
[['a', 'd', 'e'], ['a', 'd', 'f'], ['b', 'd', 'e'], ['b', 'd', 'f'], ['c', 'd', 'e'], ['c', 'd', 'f']]

來源

2010-05-17 22:08:54

這需要你事先知道'n'（'n = 3'在你的回答中）的數量:) :) – badp 2010-05-17 22:10:22

謝謝，但是我不知道列表的數量是多少。我有相當於[L1，L2，L3，...] – rauyran 2010-05-17 22:10:25

啊好吧我不清楚你的意思是什麼「知道提前論證的數量」 - 我想你可能意味着列表的長度 – 2010-05-17 22:12:37

我itertools.product工作。

>>> l=[ [ 1, 2, 3], [4], [5, 6] ] 
>>> list(itertools.product(*l)) 
[(1, 4, 5), (1, 4, 6), (2, 4, 5), (2, 4, 6), (3, 4, 5), (3, 4, 6)] 
>>> l=[ [ 1, 2, 3], [4], [5, 6],[7,8] ] 
>>> list(itertools.product(*l)) 
[(1, 4, 5, 7), (1, 4, 5, 8), (1, 4, 6, 7), (1, 4, 6, 8), (2, 4, 5, 7), (2, 4, 5, 8), (2, 4, 6, 7), (2, 4, 6, 8), (3, 4, 5, 7), (3, 4, 5, 8), (3, 4, 6, 
7), (3, 4, 6, 8)] 
>>>

來源

2010-05-17 22:12:12

Python中的一組列表的所有可能的排列組合

回答

相關問題