C语言实现5G文本文件排序问题-CSDN论坛

CSDN论坛 > C/C++ > C语言

C语言实现5G文本文件排序问题 [问题点数：40分]

⋅【推荐】关于IT历史的书 ⋅百度面试题：不使用随机数的洗牌算法 ⋅C语言实现5G文本文件排序问题 更多帖子 关注私信空间博客 dolby_xiong 本版专家分：5 结帖率 89.66%: 一个5G的文本文件，被分割成若干个小文件作为输入，如何只使用C语言，以行为单位，尽可能快速的按照字典序排序输出至另一个文件，1.5G内存，硬盘不受限。

0 2012-07-11 11:46:23

回复数 7 只看楼主引用举报楼主

dolby_xiong 本版专家分：5: 自己先顶一下

0 2012-07-11 11:53:02

只看TA 引用举报 #1 得分 0

⋅【推荐】关于IT历史的书 ⋅百度面试题：不使用随机数的洗牌算法 ⋅C语言实现5G文本文件排序问题 更多帖子 关注私信空间博客 dolby_xiong 本版专家分：5: 我先对每一个单独的文件，每一个大概1G使用快排并分别写到硬盘，之后再用堆排来合并已排序的文件。可是，悲剧，速度远远达不到要求。

0 2012-07-11 11:54:19

只看TA 引用举报 #2 得分 0

⋅上海不是实行垃圾分类了吗？ ⋅自动驾驶汽车上路之前，先完善对应的交通事故处理的法律法规再说。 ⋅VC/MFC和VB6拒绝我回帖了！ 更多帖子 关注私信空间博客 赵4老师 本版专家分：382530 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七: 用数据库

0 2012-07-11 11:55:37

只看TA 引用举报 #3 得分 0

dolby_xiong 本版专家分：5: 要求必须是C，连c++都不允许使用。

0 2012-07-11 11:57:15

只看TA 引用举报 #4 得分 0

⋅【推荐】关于IT历史的书 ⋅百度面试题：不使用随机数的洗牌算法 ⋅C语言实现5G文本文件排序问题 更多帖子 关注私信空间博客 dolby_xiong 本版专家分：5: 引用 3 楼的回复:
用数据库

要求必须是C，连c++都不允许使用。

0 2012-07-11 11:57:39

只看TA 引用举报 #5 得分 0

⋅散分！Paypal的牛人committed suicide!!! ⋅线程并发问题 ⋅请教二维码编码问题 更多帖子 关注私信空间博客 pathuang68 本版专家分：56977 红花 2011年4月 C/C++大版内专家分月排行榜第一 蓝花 2012年8月 C/C++大版内专家分月排行榜第三 2012年7月 C/C++大版内专家分月排行榜第三: 可以考虑使用内存映射。

如果楼主经常需要做类似的排序，那么用云计算吧(比如Hadoop)，这种数量级的排序，绝对可秒杀之。

0 2012-07-11 11:58:58

只看TA 引用举报 #6 得分 0

⋅【推荐】关于IT历史的书 ⋅百度面试题：不使用随机数的洗牌算法 ⋅C语言实现5G文本文件排序问题 更多帖子 关注私信空间博客 dolby_xiong 本版专家分：5: 引用 6 楼的回复:
可以考虑使用内存映射。

如果楼主经常需要做类似的排序，那么用云计算吧(比如Hadoop)，这种数量级的排序，绝对可秒杀之。

这个是个小练习题，不让用那么高端的。

0 2012-07-11 12:00:51

只看TA 引用举报 #7 得分 0

收藏帖子