vector预留空间

文章目录

  • 一、vector预留空间
    • 1、功能描述
    • 2、函数原型
  • 二、示例
  • 三、总结


一、vector预留空间

1、功能描述

减少vector在动态扩展容量时的扩展次数。

2、函数原型

reserve(int len); //容器预留len个元素长度,预留位置不初始化,元素不可访问

二、示例

代码如下(示例):

#include
#include
using namespace std;
//vector预留空间
void test01()
{
	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 << "使用reserve后num=" << num << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

运行结果:
vector预留空间_第1张图片

三、总结

如果数据量比较大,可以一开始利用reserve预留空间。

你可能感兴趣的:(C++,c++,算法)