18.2.7 vector预留空间
- 我们在使用vector容器时,不用考虑空间不够,因为当元素个数超过空间时,系统会自动开辟另一块更大的空间来存放数据。
- 但是频繁地开辟新空间会占用很大的资源开销,降低代码的效率。
- 如果我们事先知道大概要用多大的空间,可以手动预留这些空间,这样容器就不用频繁地开辟新空间了。
预留空间用到reserve成员函数:
reserve(int len);
预留len个元素长度,预留位置不初始化,元素不可访问
我们来写一个示例验证是否预留空间就会减少开辟空间的次数。
**思路分析:** 每当元素个数超过容器容量时,系统会新开辟内存,这样相当于容器的地址变了。所以我们只需要记录地址改变的次数,就知道新开辟空间的次数。
首先我们看不预留空间的情况:
#include <iostream>
#include<vector>
using namespace std;
void test1()
{
vector<int>v;
int num = 0;
int* p = NULL;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
if (p != &v[0])
{
p = &v[0];
num++;
}
}
cout << "num = " << num;
}
int main()
{
test1();
}
看到,新开辟空间的次数为30。
下面时预留空间的情况:
void test1()
{
vector<int>v;
//利用reserve预留空间
v.reserve(100000);
int num = 0;
int* p = NULL;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
if (p != &v[0])
{
p = &v[0];
num++;
}
}
cout << "num = " << num;
}
只开辟了一次,就是最开始的一次。
这样大大减少了资源消耗。