#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)的時間:" << 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個字節(jié)的空間后往容器內(nèi)添加元素所花費(fèi)的時間:" << 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)的時間:" << end3 - start3 << endl; system("pause"); return 0; }12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
以下為在vs2013下的運(yùn)行結(jié)果,時間的單位為毫秒.就會發(fā)現(xiàn)結(jié)果相差甚遠(yuǎn),當(dāng)數(shù)據(jù)量更多的時候,又會發(fā)生什么呢?
創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設(shè),敦煌企業(yè)網(wǎng)站建設(shè),敦煌品牌網(wǎng)站建設(shè),網(wǎng)站定制,敦煌網(wǎng)站建設(shè)報(bào)價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,敦煌網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力??沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿,時刻以成就客戶成長自我,堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。
原來當(dāng)容器內(nèi)的元素超過容器的容量時,容器是如何擴(kuò)充容量的呢?原來是重新找了一塊更大的內(nèi)存,然后把原容器內(nèi)的元素進(jìn)行拷貝到新容器內(nèi),然后在釋放原容器所釋放的空間.所以每當(dāng)容量需要擴(kuò)充時,就多進(jìn)行了一個拷貝的過程.所以在使用容器時,最好事先分配好一部分的元素空間,而不是要多次擴(kuò)充容量.