배열 요소로 모든 조합을 생성하고 대신 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)을 사용하여 바로 이동할 수 있습니다. (은 당연히 원래 문자열입니다.)

그러나이 작업을 수행하는 방법에 관계없이 매우 오랜 시간이 걸릴 것입니다. 목록에 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 

이 루프의 런타임은 유니버스의 현재 보존 기간을 초과합니다. 이 장벽은 언어를 얼마나 잘 알고 있건간에 또는 적용하는 작은 최적화가 무엇이든 상관없이 다루기가 어렵습니다. 다른 접근 방법을 시도해 보시기 바랍니다.