c++愛(ài)好者：一道考題

noblehorse

要求：實(shí)現(xiàn)對(duì)文件里的30萬(wàn)條記錄的排序？記錄字段為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萬(wàn)條記錄，其中第2字段有重復(fù)的記錄若干，怎么對(duì)其中第2字段排序統(tǒng)計(jì)？
有最佳代碼者，我們將與你聯(lián)系。留下email.
說(shuō)明：沒(méi)有數(shù)據(jù)庫(kù)環(huán)境， 要求用c++實(shí)現(xiàn)。
有代碼實(shí)現(xiàn)最好。

mzpvsww

程序估計(jì)在２００－－３００行。一行１０元，折扣后１５００，我?guī)湍銓?xiě)，我的email　　earth-buffer@163.com/net

win_hate

對(duì)第二字段， 基數(shù)排序。

mzpvsww

在這里一場(chǎng)，提供你一點(diǎn)程序的方法，說(shuō)明下些，如果你的機(jī)器的空間內(nèi)存夠大，那用數(shù)組，那樣的話計(jì)算速度會(huì)快，如果你的機(jī)器不好，那用鏈表，用列表的的話計(jì)算就很吃力了，下面提供下數(shù)組的方法：
1，定義結(jié)構(gòu) struct {char ............} my_list;
2,寫(xiě)一個(gè)串比較的函數(shù)
3。定義一個(gè)大的數(shù)組 my_list[400000];
4,選擇一個(gè)好點(diǎn)的算法進(jìn)行排序，最簡(jiǎn)單的冒泡法次數(shù)（300000*300000*比較的多少*5）左右，計(jì)算機(jī)是吃不消的！
好了

whoami2003

用shell編程，很簡(jiǎn)單

mzpvsww

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

whoami2003

我以前用shell可以刪除主鍵沖突記錄，用awk作統(tǒng)計(jì)太簡(jiǎn)單了！

mzpvsww

那你把程序放上來(lái)看下