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

2021/8/9 17:06:18

本文主要是介绍[C++] C++之resize和reserve,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

改变容器大小,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只改变容器中元素的个数,不改变容器的容量

改变容器的容量: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:指的是在不分配新的内存空间的前提下,容器最多可以保存多少元素

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



这篇关于[C++] C++之resize和reserve的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程