如何对包含很长项目列表的文件进行排序?

mal*_*yeb 7 c++ sorting

我有一个文本文件,其中包含很长的项目列表.所以我想按字母顺序对它们进行排序,但我不想将所有文件加载到内存(RAM)中.

我尝试将文件的所有内容加载到一个数组中,并按照我正常的方式对它们进行排序.但系统抱怨没有太多记忆!!

谢谢,穆罕默德

Jas*_*n S 7

您需要阅读外部排序.基本方法是使用某种分而治之的例程,例如合并排序,在这里您可以读取文件的一部分,然后对文件的另一部分进行读取和排序等等.当您到达最后时将排序的部分合并在一起.