[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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-27Nacos多环境配置学习入门
- 2024-12-27Nacos快速入门学习入门
- 2024-12-27Nacos快速入门学习入门
- 2024-12-27Nacos配置中心学习入门指南
- 2024-12-27Nacos配置中心学习入门
- 2024-12-27Nacos做项目隔离学习入门
- 2024-12-27Nacos做项目隔离学习入门
- 2024-12-27Nacos初识学习入门:轻松掌握服务发现与配置管理
- 2024-12-27Nacos初识学习入门:轻松掌握Nacos基础操作
- 2024-12-27Nacos多环境配置学习入门