[2 vector和string] 14. 使用reserve来避免不必要的重新分配

对于vector和string，每当需要更多空间时，调用与realloc类似的操作：

1 分配一块大小为当前容量的某个倍数的新内存。

2 把容器的所有元素从旧的内存复制到新的内存中。

3 析构掉旧内存中的对象。

4 释放旧内存。

每当这些步骤发生时，vector或string中的所有指针、迭代器和引用都将变得无效。reserve函数能使你把重新分配的次数减少到最低，从而避免了指针、迭代器、引用失效带来的开销。

vector和string提供了如下4个函数：

1 size()，表示容器中有多少个元素，不会告诉容器分配了多少内存。

2 capacity()，表示容器能容纳的元素总数，如果你想知道容器还有多少没有使用的内存，需要capacity()减去size()。

3 resize(Container::size_type n)，强迫容器改变到包含n个元素的状态。如果n比当前size小，则容器尾部元素会被析构；如果n比当前size大，则会通过默认构造函数创建的新元素将被添加到容器的末尾；如果n比当前capacity大，在添加元素之前，需要重新分配内存。

4 reserver(Container::size_type n)，强迫容器将它的容量变为至少是n，前提是n不小于当前size。

一般用法是容器刚被构造出来时使用reserve：

vector<int> v;
v.reserve(1000);
for (int i = 1; i <= 1000; i++) {
    v.push_back(i);
}