限られたメインメモリで巨大ファイルの行を効率的に逆転させる方法

-1

巨大テキストファイルの行を限られたメインメモリで効率的に逆転させるにはどうすればよいですか？効率的なアルゴリズムとは何ですか？限られたメインメモリで巨大ファイルの行を効率的に逆転させる方法

2011-11-13 Qiang Li

どのようなプログラミング言語を使用していますか？ – Daryl

@Daryl：それは重要ですか？私は暗黙のうちにテキストファイルとIOの遅さの連続読み込みを想定しています。だから私は可能な限りIO操作を制限する必要があります。 –

正確に何をしたいのかよく分かりませんが、revとのコマンドがあります（それらのコマンドがあるシステムの場合）。

2011-11-13 06:02:09 Mankarse

私が言ったように、それは "私がこれを達成できるツール"に関する質問ではありません。むしろ、「それを達成するためにどのようなアルゴリズムを使用できるか」に関する質問です。ありがとう。 –

ファイルの最後から読み取りを開始し、次にすべての方法で先頭に移動する必要があります。

一度に1文字ずつファイルを読むことができます。キャリッジリターンに達するまですべての文字をキャッシュ/保存します。収集した文字列を反転して1行にします。

2011-11-13 07:10:15

これが最も効果的な方法ですか？私はむしろメモリが限られていることに注意してください。 –

答えて