vector是如何扩容的

vector容器扩容

vector是成倍扩容的,一般是2倍。

vector管理内存的成员函数

开始填值

没有填值之前,vector元素个数和容量大小都为0

加入一个值之后:

加入两个值:重点在加入三个值,此时容量变为4:加入第4个值,还是4.但当加入第五个值时,因此4不够用了,就又2倍开了块空间:当我们加入第9个值的时候,又不够用了,此时会2倍扩容开16空间:

实际上我们只需要容量为10字节就够用了,因此,我们在事先知道我们需要多大空间时,可以预先分配合适的空间以提高效率:这样效率就会快很多,不仅省了很多内存,并且省去了很多内存重新分配和释放的时间。

但是我们如果用光了预先配置的空间,也是会2倍扩容的:

这个时候我们可以跳过shrink_to_fit这个接口来释放未使用的空间:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

孙鹏宇.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值