[C++] C++之resize和reserve

1、改变容器大小，resize

增大或者缩小容器

array不支持resize

• 如果当前容器大小大于所要求的大小，容器后部的元素会被删除
• 如果当前容器大小小于所要求的大小，会将新元素添加到容器后部

vector<int> vec(10, 1);//容器中含有10个1，size为10
vec.resize(15);//将5个值为0的元素添加到vec的末尾，size变为15
vec.resize(20, 10);//将5个值为10的元素添加到vec的末尾，size变为20
vec.resize(5);//从vec末尾删除15个元素

注意：

• 如果resize缩小容器，则指向被删除元素的迭代器、引用、指针都会失效

resize只改变容器中元素的个数，不改变容器的容量

2、改变容器的容量：reserve

容器中元素是连续存储的，容器的大小是可变的，向容器中添加元素：

• 如果没有空间容纳新元素，容器不可能简单的将新元素添加到内存的其他位置，因为元素必须连续存储
• 容器分配新的内存空间来保存已有元素和新元素
  • 将已有元素从旧位置移动新空间
  • 添加新元素
  • 释放旧空间
• 这样的操作性能很慢

当不得不获取新的内存空间的时候，容器的实现通常会分配比新的空间需求更大的内存，预留一些空间作为备用，这样提升了效率

管理容量的成员函数：

• shrink_to_fit：只适用于vector、string、deque
• capacity和reserve只适用于vector和string
• str.shrink_to_fit()：将capacity减少到和size相同大小
• str.capacity()：不重新分配内存空间的话，str可以保存多少元素
• str.reserve(n)：分配至少能容纳n个元素的内存空间，并不改变容器中元素的数量，只改变容器预先分配多大的内存空间

只有当需要的内存空间大于当前容量时，reserve调用会至少分配与需求一样大的内存空间（可能更大）

如果需要的内存空间小于或者等于当前容量，reserve什么也不做

所以调用reserve永远也不会减少容器占用内存空间的大小

size和capacity

• size：指的是容器已经保存的元素的数目
• capacity：指的是在不分配新的内存空间的前提下，容器最多可以保存多少元素

每个容器实现都有自己的内存分配策略，必须遵守原则：只有当迫不得已时，才可以分配新的内存空间