18.2.7 vector预留空间

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;
}

只开辟了一次，就是最开始的一次。
这样大大减少了资源消耗。