函数原型
/**
*@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函数正是在分配内存的同时会创建对象。