#include#include #include #include #define SIZE 5000000using namespace std;class A {public: int operator()() { return x; } static int x; };int A::x = 0;int main() { vector s; clock_t start1 = clock(); //對clock函數(shù)不理解的,可以看我之間關(guān)于 頭文件的帖子! for (int i = 0; i < SIZE; ++i) { s.push_back(i); } clock_t end1 = clock(); cout << "直接往容器內(nèi)添加元素所花費(fèi)的時(shí)間:" << end1 - start1 << endl; vector w; w.resize(SIZE); clock_t start2 = clock(); for (int i = 0; i < SIZE; ++i) { s[i] = i; } clock_t end2 = clock(); cout << "先申請了10000個(gè)字節(jié)的空間后往容器內(nèi)添加元素所花費(fèi)的時(shí)間:" << end2 - start2 << endl; vector q; q.resize(SIZE); clock_t start3 = clock(); generate(q.begin(), q.end(), A()); clock_t end3 = clock(); cout << "通過使用算法,先申請空間后,再往容器內(nèi)添加元素所花費(fèi)的時(shí)間:" << end3 - start3 << endl; system("pause"); return 0; }12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
以下為在vs2013下的運(yùn)行結(jié)果,時(shí)間的單位為毫秒.就會發(fā)現(xiàn)結(jié)果相差甚遠(yuǎn),當(dāng)數(shù)據(jù)量更多的時(shí)候,又會發(fā)生什么呢?
原來當(dāng)容器內(nèi)的元素超過容器的容量時(shí),容器是如何擴(kuò)充容量的呢?原來是重新找了一塊更大的內(nèi)存,然后把原容器內(nèi)的元素進(jìn)行拷貝到新容器內(nèi),然后在釋放原容器所釋放的空間.所以每當(dāng)容量需要擴(kuò)充時(shí),就多進(jìn)行了一個(gè)拷貝的過程.所以在使用容器時(shí),最好事先分配好一部分的元素空間,而不是要多次擴(kuò)充容量.
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。