使用STL reserve()的必要性

以标准序列化容器std::vector为例：

reserve(int n)方法的作用是一次性为容器申请n个元素的空间。

如果在对容器进行插入操作之前不使用reserve()方法，则每次插入元素的时候容器很有可能不得不

重新分配内存。即当size>capacity的时候，容器现有内存不足以再容纳新的元素，容器不得不重新分配

一个更大的内存(具体分多大的内存，有人说是分配两倍现有capacity的大小，但是我保持怀疑的态度，

反正我测试的时候不是这样，应该是遵循这样的公式:

,

在excel中画出曲线：

总之会分配一个更大的内存就对了)，把现有所有元素拷贝到新的内存中，同时需要释放旧的内存。

所以，如果不使用reserve()方法，每次push_back的时候可能需要重新分配内存，然后拷贝到新的内存

区域，然后释放旧的内存。这样，一旦需要不断push_back的时候，就要不停重复上述的操作。

但是，如果事先知道需要插入多少元素，使用reserve()方法事先分配好内存，每次插入的时候只进行插入

的那个拷贝操作，效率会有一定的提升。

测试代码：

#include <boost/progress.hpp>

#include <vector>

using namespace std;

using namespace boost;

#define MAXSIZE 100000000

void main()

{

vector<int> v1;

vector<int> v2;

{

boost::progress_timer t;

for(int idx = 0; idx < MAXSIZE; idx++)

{

v1.push_back(1);

}

}

v2.reserve(MAXSIZE);

{

boost::progress_timer t;

for(int idx = 0; idx < MAXSIZE; idx++)

{

v2.push_back(1);

}

}

getchar();

}

执行100000000次插入

v1花了45.70s

v2花了44.45s