Effective STL 条款14

使用reserve来避免不必要的重新分配

本节讲解reserve操作的优势,以及重新分配的代价

先来讲一下重新分配的代价:
1.分配新的内存块,一般vector和string是成倍增加内存

2.把所有元素从容器的旧内存拷贝到它的新内存

3.销毁旧内存对象

4.回收旧内存

可以看出,重新分配内存的操作是非常耗时的。

接着,解释一下以下几个迭代器函数的功能:

1.size告诉你容器中有多少元素

2.capacity告诉你容器中最多能容纳多少元素

3.resize函数强制把容器容量改为容纳n个元素,如果n小于当前size返回大小,容器尾部的元素会被销毁。如果n大于当前size大小,新默认的元素会添加到容器尾部。如果n大于当前capacity,在元素加入之前发生重新分配

4.reserve强制容器的容量改为至少n,如果n小于当前容量,vector忽略,n大于就重新分配内存。

最后,比较下面两个代码:
代码1:

vector<int>v;
for(int i=1;i<=1000;i++) 
   v.push_back(i);

代码2:

vector<int>v;
v.reserve(1000);
for(int i=1;i<=1000;i++) 
   v.push_back(i);

代码1会导致2到10次重新分配
代码2不会导致重新分配

为了提高程序执行速度,避免容器内存重新分配很重要!

  • 1
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 0
    评论

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论

打赏作者

JF_Ma

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

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

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

打赏作者

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

抵扣说明:

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

余额充值