c/c++ | 容器动态扩容问题 | vector

文章讨论了向量初始化时内存碎片导致的性能问题,即因频繁重新分配内存和拷贝元素而增加IO开销。提出使用reverse方法预先分配足够的内存空间以减少拷贝构造函数调用,从而优化性能。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

是这样的,具体的,vector 在初始化对象,为对象分配空间,会先在内存地址中找一块内存,以达到capaqcipty 的 >> sieze
但是这样有一个问题,就是如果有很多内存碎片,同时又要插入很多元素,成百上千?甚至更多?
就会再找一块内存,把之前已经存储在内存中的元素又重新拷贝,所以会调用拷贝构造函数,所以,调用拷贝构造函数的次数远远大于此次插入的元素个数
频繁这种操作,会增大IO开销
解决方案是使用reverse 提前开辟足够的内存空间

参考01

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值