どのように配列の要素を持つすべての組み合わせを生成し、代わりにitertoolsを使って書式設定された文字列を入れることができますか？

Question

itertoolsを使って効率的にやりますか？そのリストの長さは557845

#Generate all combinations of 4 elements and put on list  
listLol=list(map("".join, itertools.combinations('1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ',4))) 
#This is too slow 
    for a in listLol: 
     for b in listLol: 
      for c in listLol: 
       for d in listLol: 
        for e in listLol: 
         cadena="SomeString-"+a+"-"+b+"-"+c+"-"+d+"-"+e 

Answer 1

itertools.productで実際に行うことができます。

IllAdvised = ["SomeString-" + "-".join(i) for i in itertools.product(listLol, repeat=5)] 

また、あなたの元のリストを生成するためのitertools.combinations_with_replacementではなく、単にitertools.combinationsを検討する必要があります。 EDIT：itertools.product元のリストにも同じように表示されます。この場合、itertools.product(alphabetALPHABET, repeat=20)を使用してまっすぐに進むことができます。 （もちろん、alphabetALPHABETは元の文字列です）。

ただし、どのように行っても非常に長い時間がかかります。あなたのリストには557845^5個の要素があります。combinations_with_replacementまたはitertools.productを使用すると7311616^5があります。この新しいリストでは、それは10^28以上の要素です。あなたは発電機とメモリの問題を回避している場合でも：このループの

for i in itertools.product(listLol, repeat=5): 
    cadena="SomeString-" + "-".join(i) 
    #do something with cadena 

ランタイムは、宇宙の現在の年齢を超えてしまいます。この障壁は、あなたがどのように言語を知っていても、あるいはあなたが適用する小さな最適化が何であれ、難しくありません。別のアプローチを試してみることをお勧めします。