Todas las permutaciones posibles de un conjunto de listas en Python

Question

En Python tengo una lista de n listas, cada una con un número variable de elementos. ¿Cómo puedo crear una lista única que contiene todas las posibles permutaciones:

Por ejemplo

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

Quiero

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

Nota No sé n de antemano. Pensé itertools.product sería el enfoque correcto, pero me obliga a conocer el número de argumentos con antelación

Answer 1

No es necesario n saber de antemano a utilizar 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')] 

Answer 2

Puede hacerlo con una lista de varios niveles de comprensión:

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

Answer 3

itertools.product funciona para mí.

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