string - C ++で大きなサイズ（10 ^ 8）の多数の文字列（10 ^ 8）をソートする

Question

C ++で大きなサイズの多数の文字列をソートする方法を教えてください。ロジックを構築できません。助けてください。

Answer 1

これは、文字列へのポインターのソートがうまく機能する場合です。適切なソリューションを提供するのに役立つ多くの情報を指定しません。文字列がディスク上にある場合、ソリューションは文字列がメモリ内にある場合とは異なる場合があります。文字列を移動するタイミングと場合は、文字列が配置されている場所とアクセス要件によって異なります。

マージ ソート アルゴリズムは、大規模なセットでうまく機能する傾向があります。キーのサイズが大きい場合、キーのプレフィックスを並べ替えると、並べ替えが簡単/高速なセットが得られます。すべてのキーを並べ替えるよりも、で始まるすべてのキーを並べ替える方がはるかに簡単aです。同じプレフィックスを持つセットを使用している場合は、プレフィックスをスキップして、キーの次の部分で並べ替えることができます。すべてのプレフィックス セットのサイズが 1 になったら完了です。