Python - 일련의 문자열을 결합하는 가장 빠른 방법

Question

나는 큰 목록 인 indexes을 가지고 있습니다. 목록의 각 항목은 2 개의 정수를 포함하는 튜플입니다. 정수는 하나의 큰 문자열로 연결하려는 일련의 하위 문자열에 대한 시작 및 끝 인덱스를 나타냅니다.

예를 들어, indexes 목록에 다음과 같이 보이는 2 개의 항목 만있는 경우 : [(1, 5), (10,15)] 색인 위치 1과 5 사이의 문자와 색인 위치 10-15 사이의 문자로 구성된 출력 문자열이 필요합니다. .. IE는이 두 슬라이스를 연결합니다.

좀 더 구체적으로 - 내 주요 문자열은 실제로 많은 수의 16 진수 문자열 버전입니다. 궁극적으로 최종 문자열을 바이너리 버전으로 변환 한 다음 파일에 쓰게 될 것입니다. 현재 내 프로세스는 대용량 데이터 세트에 정말 느리고 다음과 같습니다

def combineFrames(indexes, largeString): 
    ''' 
    input1 = list of all indexes for start/end of substring 
    input2 = the larger String from which the substrings are being pulled 

    returns a single string that consists of all substrings concatenated together... 

    function also generates a new file that consists of the binary version of the concatenated substrings 
    ''' 

    final_string = "" 

    for seq in indexes: 
     final_string += hexString[seq[0]:seq[1]] 

    fullFile = binascii.unhexlify(final_string) 

    with open("d:\\output_File", 'wb') as f: 
     f.write(fullFile) 

    return fullFile 

현재 위는 정말 천천히 나는 그것을 속도를하는 방법이있다 생각한다. 생각?

Answer 1

join을 사용하면 일반적으로 그런 문자열을 연결하는 데 꽤 좋은 방법입니다.

final_string = "".join(hexString[seq[0]:seq[1]] for seq in indexes) 

Answer 2

당신 "".join 방법 때문에 :

''.join는, 일반적으로 +를 사용하는 것보다 더 나은 때문에 "는"+ "B"+ "C"같은 수는 다음과 같이 보입니다 또한 중계 문자열 "ab"를 만들고 "abc"만 만들고 ".join ([ 'a', 'b', 'c'])은 직접 'abc'를 만듭니다. 적은 메모리를 사용하고 더 빠릅니다.