effective stl 第14条：使用reserve来避免不必要的重新分配

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	/*
	vector 和string 的增长过程实现步骤：

	1。分配一块大小是当前容量某个倍数的新内存。在大多数实现中，vector和string的容量每次以2的倍数增长，
	  即每当容器需要扩张时，他们的容量加倍。
	2。把容器中的所有元素从旧的内存中复制到新的内存中。
	3。析构掉旧内存中的对象。
	4.释放旧内存。


	vector 和 string 有4个相同的成员函数，这4个成员函数比较相像，下边做简要的区别

	size():代表当前容器中元素的多少。

	capacity():当前容器中已经分配的内存可以容纳多少个元素。

	resize(): 强迫容器改变到包含n个元素的状态，调用resize之后，size将返回n

	reserve():强迫容器把容量变成至少为n,前提是n不小于当前的大小
	
	*/

	//下边的程序将进行2到10次的重新分配 应为1000小于等于2的10次方
	vector<int> v;
	for (int i = 0; i < 1000; i++) v.push_back(i);

	//而下边的程序在循环过程中，将不会发生重新分配。
	vector<int> m;
	m.reserve(1000);//提前保留1000的内存
	for (int i = 0; i < 1000; i++) m.push_back(i);

	return 0;
}