读书人

关于超大文件的排序有关问题!小弟迷惑

发布时间: 2013-03-01 18:33:02 作者: rapoo

关于超大文件的排序问题!小弟迷惑迷惑
就是一个文本文件,这个文件太大无法放入内存中进行排序,只能对其进行分段,然后对每一段进行排序,最后把分段之后的文件用归并排序输出到一个新的文件中。求大神给出详细的代码,在这里感激不尽啊....实在是搞不懂了 超大文件?排序
[解决办法]
用文件读写模拟内存读写
参考函数_lseeki64
[解决办法]
只是知道理论,自己没有写过。
http://en.wikipedia.org/wiki/External_sorting
[解决办法]
呵呵,应该说还有第三第四个过程,这就是合成块了:
第三次操作:将第二次分块操作中,分出来的所有小块,一起归并排序,将排序后的部分结果写入文件(显然,这个结果其大小不能超过分出来的小块的大小);
循环第三次操作,最终就能得到一个排序好的东西。
[解决办法]
搜索外部排序。

读书人网 >C语言

热点推荐