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

#include <iostream>
#include <vector>
#include <time.h>
#include <algorithm>
#define SIZE 5000000
using 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;
}

以下为在vs2013下的运行结果，时间的单位为毫秒.就会发现结果相差甚远，当数据量更多的时候，又会发生什么呢?



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