這幾天做一個(gè)程序，在遍歷一個(gè)100萬(wàn)個(gè)數(shù)據(jù)的LIST的時(shí)候非常非常慢，我把可能出現(xiàn)消耗時(shí)間都打印出來了，死活都找不到消耗時(shí)間的地方在什么地方。

成都創(chuàng)新互聯(lián)公司專注于郊區(qū)企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,成都商城網(wǎng)站開發(fā)。郊區(qū)網(wǎng)站建設(shè)公司,為郊區(qū)等地區(qū)提供建站服務(wù)。全流程按需設(shè)計(jì)網(wǎng)站，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，成都創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)

最后盯上了判斷size（）等于一個(gè)值的地方，因?yàn)榫褪Ｏ逻@個(gè)地方了，就打上了時(shí)間，結(jié)果發(fā)現(xiàn)竟然就是此處。一個(gè)size方法竟然消耗了0.02秒。注釋掉后就一切正常了。最后的解決辦法只好我?guī)椭鼇碛?jì)數(shù)。

寫了個(gè)小程序，發(fā)現(xiàn)list的size果然消耗時(shí)間，不過幸運(yùn)的是empty不消耗時(shí)間。

而最幸運(yùn)的是最常用的map的size并不消耗時(shí)間。

有空看看源碼吧，難道每次size都要從頭計(jì)算一次嗎？

#include
#include
#include
using namespace std;

void p1()
{
struct timeval start;
gettimeofday(&start, 0);
printf("%u,%u\n",start.tv_sec,start.tv_usec);

}

int main()
{
list lista;
p1();
for(int i=0;i<10000;i++)
lista.push_back(1);

p1();

for(int i=0;i<1000;i++)
{
lista.size();
lista.pop_front();
}
p1();

for(int i=0;i<1000;i++)
lista.pop_front();
p1();
return 0;
}

結(jié)果：
1238513193,693237
1238513193,695993
1238513193,795487
1238513193,795597

只是1W個(gè)數(shù)據(jù)就這樣慢的，100W的數(shù)據(jù)更是慢的驚人。

--------------------------------------------------------------------

查了一下源碼，果然是每次重新計(jì)算的，難道就為了節(jié)省4字節(jié)的空間？

size_type size() const {
   size_type __result = 0;
   distance(begin(), end(), __result);
   return __result;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

分享標(biāo)題：stl::list的size實(shí)現(xiàn)太有問題啦-創(chuàng)新互聯(lián)
當(dāng)前地址：http://weahome.cn/article/dhisch.html