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

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

ベストアンサー

ファイルの終わりからの読み込みを開始する必要がありますし、すべての方法を一番上に戻します。

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

コメントする

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です