這幾天在寫一個linux下的統(tǒng)計程序,主要是將一個文本文件讀取后,按行進行分類統(tǒng)計.
用C++加 Stl實現(xiàn),在windows平臺下用vc編寫,然后上傳到linux機器上用gcc編譯.
在處理上,我用了一個list<string>作為讀取行的緩沖,讀了一定的行數(shù)后就進行處理.
在讀取文件的函數(shù)中是這樣寫的.
while (!infile.eof()) {
memset(buf, 0, sizeof(char)*2048);
infile.getline(buf, 2048);
tt = buf;
if (tt.length()) {
log_list.push_back(tt);
}
//if the file is too big, so we do statistic per 5000 lines
if (log_list.size() >= 5000) {
line_statistic(result, log_list);
log_list.clear();
}
}
一切ok, 但是這幾天要處理的文件變地很大,有100多M,我沒有多想,隨便的把
if (log_list.size() >= 5000) {
改成了
if (log_list.size() >= 50000) {
想在50000行后再進行計算處理.不料想,在linux下運行效率居然出奇的慢.
原先統(tǒng)計5萬行大概要20秒左右,現(xiàn)在居然要2分多.應(yīng)該是list::size()這個函數(shù)出了問題.
我以前看過vc中的list的實現(xiàn),是用一個成員變量進行記數(shù)的,在size()中就直接返回這個
值,應(yīng)該不會有問題.
接著我看了gcc使用的stl的list::size()的實現(xiàn),它是用
std::distance(begin(), end())
來計算的.
但是在std::distance的實現(xiàn)中,它按照iterator類型的不同,實現(xiàn)的方式也不同.
而list的iterator,是屬于雙向iterator,而非隨機iterator,因此,在std::distance()
中使用了一個循環(huán)來計算值.也就是說在gcc的stl庫中,每次調(diào)用list::size()函數(shù),它都會從頭
到尾遍歷一遍.再看看我的代碼,循環(huán)里面每一步size()都要遍歷一遍list,難怪會變得
如此的慢.
沒想到stl的不同實現(xiàn)還會有這種陷阱,一不留神就撞上了.
總之 gcc中l(wèi)ist的size()是不能隨便用的,list越大,size()函數(shù)花的時間越長.