首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

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

2013-03-01 
关于超大文件的排序问题!小弟迷惑迷惑就是一个文本文件,这个文件太大无法放入内存中进行排序,只能对其进行

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

热点排行