C++ vector的reserve和resize的区别与联系

一、原理

看看《C++ Primer》中对resize()函数两种用法的介绍：

1.  resize(n)：调整容器的长度大小，使其能容纳n个元素。如果n小于容器的当前的size，则删除多出来的元素。否则，添加采用值初始化的元素。
2.  resize(n，t)：多一个参数t，将所有新添加的元素初始化为t

而reserver()的用法只有一种reserve(n)，即预分配n个元素的存储空间。

二、使用

vector<int> myVec;
myVec.reserve( 100 );     // 新元素还没有构造, 
                                       // 此时不能用[]访问元素
for (int i = 0; i < 100; i++ )
{ 
     myVec.push_back( i ); //新元素这时才构造
}
myVec.resize( 102 );      // 用元素的默认构造函数构造了两个新的元素
myVec[100] = 1;           //直接操作新元素
myVec[101] = 2;  

三、区别与联系

了解这两个函数的区别，首先要搞清楚容器的capacity（容量）与size（长度）的区别。
size指容器当前拥有的元素个数；而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。
也可以说是预分配存储空间的大小。resize()函数和容器的size息息相关。调用resize(n)后，容器的size即为n。至于是否影响capacity，取决于调整后的容器的size是否大于capacity。

reserve函数主要是为提升vector的效率而存在的，如果已知vector的大小，可以在初始化时为vector执行reserve操作，分配足够的内存空间，之后数据加入vector就不会造成内存再次分配，也可以减少内存碎片。另外reserve操作只分配内存空间，并不执行元素初始化，因此效率上要比resize要高，假如vector中存储的是复杂的对象，执行这些元素的初始化将是一笔不小的开销

 

参考：

https://blog.csdn.net/qq_34432960/article/details/101755412

https://bbs.csdn.net/topics/390034045