c++,stl,线性容器vector,string,reserve函数数值扩容,避免容器自动扩容带来性能消耗,自动扩容导致拷贝构造函数频繁被调用

c++,stl,线性容器vector,string,reserve函数数值扩容,避免容器自动扩容带来性能消耗,自动扩容导致拷贝构造函数频繁被调用

前提:
线性容器vector在拷贝构造数据时导致数据量size值扩大,size值扩大到等于capacity时,容器为了使capacity变大就会扩容。

问题:
1、线性容器以vector为例,
2、每次扩大capacity时,容器就需要重新在堆中申请一块更大的内存,
3、然后将源容器中的值一个个拷贝构造到新容器中,
4、如果扩大的capacity不够,比如一次push_back了100000个数据到vector容器中,vector容器就会不停的扩容,每次扩容都会消耗更多的内存和时间。
5、这会导致大量的内存消耗,时间消耗,十分影响程序性能。

代码例子:
这里再类中的拷贝构造函数中打印全局变量,用于记录拷贝构造函数被调用的次数。

在这里插入图片描述
这里可以看到,
1、调用容器的push_back函数100次,容器的容量capacity扩容到了141,而这期间调用了拷贝构造函数384次!
2、如果数据增加的更多,带来的消耗只会更大。

原因:
造成多次调用拷贝函数浪费资源的原因,就是容量不够。

解决方法:
提前使用reserve函数确定容器的容量,减少和避免容器扩容。

代码例子:
在这里插入图片描述
不确定明确数量时,使用size()或别的代替数字
在这里插入图片描述
结果:
成功避免了容器扩容带来的巨大内存和时间消耗。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值