c - 如何在不使用数组存储原始文件内容的情况下对文件中的一百万个整数进行排序并保存在另一个文件中？

Question

关闭。这个问题需要更多 focused .它目前不接受答案。












想改进这个问题？更新问题，使其仅关注一个问题 editing this post .

6年前关闭。




Improve this question




我正在编写一个程序，它创建一个包含 100 万个随机输入的文件，对它们进行排序，然后将排序后的列表写入一个新文件。

有没有一种有效的方法可以对元素进行排序，而不必将整个输入文件复制到数组中->排序->写回输出文件？

Answer 1

我建议阅读关于 Programming Pearls，第 2 版的第 1 列。作者 Jon Bentley 使用位 vector 准确地解决了这个问题，仅使用 1MB 内存对大约 1000 万个整数进行排序。但这仅在输入中的整数绑定(bind)到已知范围时才有效。