vector中的size,capacity,resize,reverse

size是元素的所占的空间大小,capacity是容器最多可容纳的空间大小;
如果size超过了capacity,就需要对vector扩容,(备用空间不够了,就重新开辟更大的空间,把旧的拷贝进去,再把旧的释放了,有了更大的新空间,就可以连续的插入和追加元素了)

这个过程的操作:重新开辟内存->拷贝数据->释放旧的内存

如果每添加一个元素都这样操作,那效率太低了,索性一次多分分配些空间。

打个比方:
有一个教室(vector)最多可容纳50个学生(capacity=50),如果教室里有40个学生,那么size就是40。如果某节课有60个学生,那么这个教室就容纳不下了,需要重新申请一个更大的教室来容纳60个学生。

capacity存在的意义就是预留一个空间来存放元素,如果没有capacity,有多少个元素就分配多少大小的空间的话,每新增一个元素就要重新分配空间,拷贝,释放旧空间等一些列操作,非常繁琐。
因此可以事先用vec.reverse(n)来预留一个大小为n的空间来存在数据,但n过大的话会造成空间资源浪费。

resize就是改变容器的元素数量,如果resize后容器变小了,则会删除原vector中最后的一些元素;如果变大了,则会在vector末尾添加一些元素,默认是0;

reverse用来预分配n个元素的存储空间。

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值