STL: vector容器成員函數(shù)resize的作用

#include <iostream>#include <vector>#include <time.h>#include <algorithm>#define SIZE 5000000using namespace std;class A
{public:    int operator()()
    {        return x;
    }    static int x;
};int A::x = 0;int main()
{   
    vector<int> s;

    clock_t start1 = clock();     //對clock函數(shù)不理解的，可以看我之間關(guān)于<time.h>頭文件的帖子!
    for (int i = 0; i < SIZE; ++i)
    {
        s.push_back(i);
    }
    clock_t end1 = clock();    cout << "直接往容器內(nèi)添加元素所花費的時間:" << end1 - start1 << endl;    vector<int> 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)添加元素所花費的時間:" << end2 - start2 << endl;    vector<int> q;
    q.resize(SIZE);
    clock_t start3 = clock();
    generate(q.begin(), q.end(), A());

    clock_t end3 = clock();    cout << "通過使用算法，先申請空間后，再往容器內(nèi)添加元素所花費的時間:" << end3 - start3 << endl;


    system("pause");    return 0;
}12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455

以下為在vs2013下的運行結(jié)果，時間的單位為毫秒.就會發(fā)現(xiàn)結(jié)果相差甚遠(yuǎn)，當(dāng)數(shù)據(jù)量更多的時候，又會發(fā)生什么呢? 

原來當(dāng)容器內(nèi)的元素超過容器的容量時，容器是如何擴(kuò)充容量的呢?原來是重新找了一塊更大的內(nèi)存，然后把原容器內(nèi)的元素進(jìn)行拷貝到新容器內(nèi)，然后在釋放原容器所釋放的空間.所以每當(dāng)容量需要擴(kuò)充時，就多進(jìn)行了一個拷貝的過程.所以在使用容器時，最好事先分配好一部分的元素空間，而不是要多次擴(kuò)充容量.