STL: vector容器成员函数resize的作用

时间:2023-01-06 19:05:07
#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函数不理解的,可以看我之间关于<time.h>头文件的帖子!
    for (int i = 0; i < SIZE; ++i)
    {
        s.push_back(i);
    }
    clock_t end1 = clock();    cout << "直接往容器内添加元素所花费的时间:" << 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个字节的空间后往容器内添加元素所花费的时间:" << end2 - start2 << endl;    vector<int> q;
    q.resize(SIZE);
    clock_t start3 = clock();
    generate(q.begin(), q.end(), A());

    clock_t end3 = clock();    cout << "通过使用算法,先申请空间后,再往容器内添加元素所花费的时间:" << end3 - start3 << endl;


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

以下为在vs2013下的运行结果,时间的单位为毫秒.就会发现结果相差甚远,当数据量更多的时候,又会发生什么呢? 
STL: vector容器成员函数resize的作用

原来当容器内的元素超过容器的容量时,容器是如何扩充容量的呢?原来是重新找了一块更大的内存,然后把原容器内的元素进行拷贝到新容器内,然后在释放原容器所释放的空间.所以每当容量需要扩充时,就多进行了一个拷贝的过程.所以在使用容器时,最好事先分配好一部分的元素空间,而不是要多次扩充容量.


本文出自 “13109855” 博客,请务必保留此出处http://13119855.blog.51cto.com/13109855/1976603