stl vector 容量与大小之间的关系

当对vector进行push_back等操作的时候，当超出之前内存所分配的部分之后，需要新增内存空间存放更多元素。将原来的数据复制过来，释放之前的内存，然后插入新增加的元素；那么这个过程是怎么样的呢？我们用代码来试一下：

VS2013环境下如下：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int> vec;
    std::cout << "vec 容量：" << vec.capacity() << endl;
    for (int t = 0; t < 10; t++)
    {
        vec.push_back(t);
        cout << "vec 元素数量:  " << vec.size() << endl;
        cout << "vec 容量: " << vec.capacity() << endl;
    }
    system("pause");
    return 0;
}

结果如下：

我们发现当元素数量大于3之后，每次当增加元素后元素数量大于等于元素容量之后，vector的capacity也就是容量会增大为原来的150%，也就是扩大了0.5倍的原来的空间。（如果是GCC环境会扩大为原来2倍，和编译器有关）。

之后就是vector中reserve()和resize()函数的区别了：

reserve：分配空间，更改capacity（）但是不改变size（）。也就是容量分配了，但是元素个数仍然不变。
resize：分配空间，同时改变capacity（）和size（）。也就是容量分配了，元素个数和值也被分配。

具体解释是：

1） reserve()函数只是预留空间大小，并没有实际创建元素，所以无法访问其中的元素，此时vector的容量等于预留空间的大小，size为0；需要用push_back()/insert()函数插入元素。
2） resize()分配空间的同时实际创建元素，需要制定每个元素的值。此时vector的容量等于size，可以引用其中的元素（用operator[]操作符，或者用迭代器来引用元素对象）。
3）二者的函数形式有区别：reserve接收一个参数，表示预留空间的大小；resize可以接收两个参数：分配空间的大小和要加入的新元素的值，如果第二个参数被省略，那么就调用元素对象的默认构造函数。