Программных генерировать список комбинаций других списков

Question

Я хочу, чтобы создать список возможных комбинаций списка списков (например, будет лучше объяснить)

list=[[a,b],[c,d],[f]] 

Результат должен быть

acf 
adf 
bcf 
bdf 

Длина списка может варьироваться, а длина списков в списке переменных также может изменяться. Как я буду делать эти/эти петли программно? (Предпочтительно объяснено в Python или псевдо-языке)

Answer 1

Вот что itertools.product для:

>>> lst = ['ab','cd','f'] 
>>> from itertools import product 
>>> list(product(*lst)) 
[('a', 'c', 'f'), ('a', 'd', 'f'), ('b', 'c', 'f'), ('b', 'd', 'f')] 

Answer 2

Вы можете сделать это рекурсивно:

def printCombos(arrays, combo): 
    if len(arrays) == 0: 
    print combo 
    else: 
    for i in arrays[0]: 
     combo.append(i) 
     printCombos(arrays[1:], combo) 
     combo.pop() 

l=[['a','b'],['c','d'],['f']] 
printCombos(l, []) 

Answer 3

import itertools 

list=[['a','b'],['c','d'],['f']] 

for comb in itertools.product(*list): 
    print ''.join(comb) 

Answer 4

curlist = [] 

for firstobj in listoflists[0]: 
    for secondobj in listoflists[1]: 
     for lastobj in listoflists[2]: 
      curlist.append(firstobj) 
      curlist.append(secondobj) 
      curlist.append(lastobj) 
      print ','.join(curlist)