c - 反转从文件加载的 1GB 字符串

Question

有一个 1 GB 的文件包含单个字符串。由于字符串非常大，因此无法完全加载到内存中。反转此字符串的最佳方法是什么？

Answer 1

将 block 加载到内存中，在按顺序写出它们的同时反向迭代它们。伪代码:

load_block(buffer, 4mb, end of file); // Load a 4mb block from the end
for (i = 4mb; i>=0; i--) {
    write(buffer[i],1); // Write it out in reverse
}