当对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可以接收两个参数:分配空间的大小和要加入的新元素的值,如果第二个参数被省略,那么就调用元素对象的默认构造函数。