std::vector::reserve函数

函数原型
/**
*@function 申请n个元素的内存空间
*@param n  元素个数
*/
void reserve (size_type n);

应用场景 
函数的作用就是申请内存空间,我们知道vector是一种可以自动扩展的容器,也即是可以根据元素个数自动申请内存,那么有什么必要去主动为它申请内存空间呢?答案是有必要的,我们来看个例子。假如要使用vector存储1000个数据:

方法1:vector<int> vec, 然后调用1000次 vec.push_back(***);

方法2:vector<int> vec,然后调用vec.reserve(1000)申请1000个元素的内存,再调用1000次 vec.push_back(***);

方法1要进行若干次内存分配,而方法2只需要进行1次内存分配,其效率立见高下,所以在需要对大量数据进行处理的时候就要使用reserve主动分配内存以提升程序执行效率。

reserve与resize的区别
看到方法2,我们可能会有疑问,它不是相当于

vector<int> vec(1000),,然后调用1000次 vec.push_back(***);

或者

int arr[1000],然后调用arr[i]=***;

么?No!效果是一样的,都是一次性分配内存,效率很高,但是它们同方法2存在本质的区别。reserve方法是只分配内存,不创建对象,而这两种方法都创建了1000个int类型的对象。而resize函数正是在分配内存的同时会创建对象。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值