免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1332 | 回复: 0
打印 上一主题 下一主题

自己写一程序,对大于500M文件排序时出错?请诸位指点! [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2003-09-30 22:50 |只看该作者 |倒序浏览
自己写一程序,对大于500M文件排序时出错?请诸位指点!

待排序文件为记录文件,按固定行数进行分割,对分割的用qsort文件分别排序。
然后将分割排序的小文件进行多路归并。经测试,分割后用qsort排序的文件排序
关键字顺序没错,进行多路归并后,排序关键字顺序就会出现错乱,大部分都在文
件的后半部分。

排序关键字分布在记录的不通位置,排序过程中用到的为同一个取关键的函数。

将固定行数改小,小于300,每条记录长度100,测试1M一下的小文件,排序关键字顺序没错。

诸位谁有过类似的经历,还忘多多指点。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP