Как эффективно перевернуть строки огромного файла с ограниченной основной памятью

Question

Как я могу эффективно перевернуть строки огромного текстового файла с ограниченной основной памятью?Какой эффективный алгоритм использовать?

Answer 1

Должно начинаться чтение с конца файла, а затем идти назад до конца.

Вы можете прочитать файл по одному символу за раз в обратном направлении.Кэшируйте / сохраняйте все символы, пока не дойдете до возврата каретки.Переверните собранную строку и сделайте ее линией.

Answer 2

Я не уверен, что именно вы хотите сделать, но посмотрите на команды rev и tac (если вы работаете в системе, в которой они есть).