3.2.8 vector预留空间

最新推荐文章于 2025-02-16 19:27:45 发布

原创最新推荐文章于 2025-02-16 19:27:45 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #散列表

本文探讨了C++中vector容器的reserve()方法用于预分配空间的使用，通过实例展示了如何减少内存碎片并提高性能。在示例中，程序统计了在向vector填充100000个元素时，内存地址的变化次数，进一步理解预分配策略。

#include<iostream>
#include<vector>
using namespace std;
//vector容器预留空间

void printVector(vector<int>&v)
{
	for (vector<int>::iterator it; it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{

	//利用reserve预留空间
	
	vector<int>v;
	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 << endl;

}


int main()
{
	test01();
	system("pause");
	return 0;
}