vector「」.resize(int num)

转载是为了更好的学习,感谢原创大佬,感谢原创大佬,感谢原创大佬。

 

看了公司几个前辈的代码,发现他们特别喜欢用Vector,而且总喜欢定义之后直接reserve一定的空间。在我的印象中reserve只是保留一定的空间而已好像没有多大的用处,然后就查了一下,发现reserve好像会直接去分配内存空间(虽然不会改变size)。

于是写了一个小程序验证一下,结果发现,当数据量比较大的时候用reserve可以加快push的速度,于是又Get一个知识点。测试代码和结果
 

#include<fstream>
#include <vector>
#include <ctime>
#include <windows.h>
#include <WinBase.h>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    int Loop = 10000000;
    vector<int> bStrVec;
    vector<int> dStrVec;
    vector<int> tStrVec;
    tStrVec.reserve(Loop);
    double bStart = (double)GetTickCount();
    bStrVec.reserve(Loop);
    double bEnd = (double)GetTickCount();
    for (int i = 0; i < Loop;i++)
    {
        bStrVec.push_back(i);
    }
    double bEnd1 = (double)GetTickCount();
    for (int j = 0; j < Loop;j++)
    {
        dStrVec.push_back(j);
    }
    double bEnd2 = (double)GetTickCount();
    printf("t vec size is %d\n", tStrVec.size());
    printf("the vec size is %d\n", bStrVec.size());
    printf("reserve space: %lf\n", bEnd - bStart);
    printf("reserve push time: %lf\n",bEnd1-bEnd);
    printf("just push time: %lf\n", bEnd2 - bEnd1);
    system("pause");
    return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值