Python - 一連の文字列を結合する最速の方法

Question

私はindexesと呼ばれる大きなリストを持っています。リストの各項目は、2つの整数を含むタプルです。整数は、1つの大きな文字列に連結したい一連の部分文字列の開始と終了のインデックスを示します。

たとえば、indexesのリストには、次のような2つのエントリしかないとします。[(1, 5), (10,15)]インデックス位置1〜5の文字とインデックス位置10〜15の文字で構成される出力文字列が必要です。 ..これらの2つのスライスを連結した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 'を作成します。より少ないメモリを使用し、高速です。