c++爱好者：一道考题

noblehorse

要求：实现对文件里的30万条记录的排序？记录字段为5，以\t间隔。
比如有文件a.txt:
1        2245422877    3333      101      2323
4        2222766222    3333      122      2323
1        2222766222    4434      111      2444
..........................
5       2452222222    3333       121      5555
共约30-40万条记录，其中第2字段有重复的记录若干，怎么对其中第2字段排序统计？
有最佳代码者，我们将与你联系。留下email.
说明：没有数据库环境， 要求用c++实现。
有代码实现最好。

mzpvsww

程序估计在２００－－３００行。一行１０元，折扣后１５００，我帮你写，我的email　　earth-buffer@163.com/net

win_hate

对第二字段， 基数排序。

mzpvsww

在这里一场，提供你一点程序的方法，说明下些，如果你的机器的空间内存够大，那用数组，那样的话计算速度会快，如果你的机器不好，那用链表，用列表的的话计算就很吃力了，下面提供下数组的方法：
1，定义结构 struct {char ............} my_list;
2,写一个串比较的函数
3。定义一个大的数组 my_list[400000];
4,选择一个好点的算法进行排序，最简单的冒泡法次数（300000*300000*比较的多少*5）左右，计算机是吃不消的！
好了

whoami2003

用shell编程，很简单

mzpvsww

未必，里面涉及到了排序，都不怎么容易，程序量是少不了的

whoami2003

我以前用shell可以删除主键冲突记录，用awk作统计太简单了！

mzpvsww

那你把程序放上来看下