vector预留空间

最新推荐文章于 2024-09-02 21:07:56 发布

实力比头发更重要

最新推荐文章于 2024-09-02 21:07:56 发布

阅读量804

点赞数

分类专栏： C++ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_62217723/article/details/125508446

版权

C++ 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

本文详细介绍了C++中vector的reserve()函数，其主要功能是预先为vector分配内存，以减少因动态扩展导致的内存分配次数。通过示例代码展示了如何使用reserve()减少内存开销，并在程序中统计了内存开辟次数，证明了reserve()在处理大量数据时的有效性。总结中强调，当数据量较大时，合理使用reserve()可以提高程序效率。

摘要由CSDN通过智能技术生成

一、vector预留空间

1、功能描述

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

2、函数原型

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

二、示例

代码如下（示例）：

#include<iostream>
#include<vector>
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;
}