C++ 学习之容器空间互换、预留空间

1、swap可以使两个容器互换，可以达到实用的收缩内存效果

2、预留空间可以减少vector在动态扩展容量时的扩展次数如果数据量较大，可以一开始利用reserve预留空间

#include<iostream>
#include <string>
#include <vector>
using namespace std;

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

void test01()
{
	vector<int> v;
	for (int i = 0;i < 10;i++)
	{
		v.push_back(i);
	}

	printfVector(v);


	vector<int> v2;
	for (int i = 10;i > 0;i--)
	{
		v2.push_back(i);
	}

	printfVector(v2);

	v.swap(v2);//容器互换

	printfVector(v);
	printfVector(v2);
}

void test02()//容器互换空间的应用：收缩空间大小
{
	vector<int> v1;
	for (int i = 0;i < 1000000;i++)
	{
		v1.push_back(i);
	}

	cout << "v1的容量："<< v1.capacity() << endl;//1049869
	cout << "v1的大小：" << v1.size() << endl;//1000000      

	
	v1.resize(10);//重新指定大小

	cout << "v1的容量：" << v1.capacity() << endl;//1049869  容量不变，但是只用了10个空间，很浪费资源
	cout << "v1的大小：" << v1.size() << endl;//10  

	
	/*收缩空间原理：利用匿名对象；
	vector<int>(v1)利用拷贝构造拷贝了v1对象，并创建了一个新对象，但是没有名字，它的空间是10，
	这时候就有两个对象了，一个是指向大空间的，一个是指向小空间的
	然后通过swap交换了两个指针的指向；然后匿名对象就释放了，只留下了小空间对象*/

	vector<int>(v1).swap(v1);//收缩空间


	cout << "v1的容量：" << v1.capacity() << endl;//10 容量也变成10了
	cout << "v1的大小：" << v1.size() << endl;//10  

}


void test03()//预留空间
{

	int num = 0;
	int* p = NULL;
	vector<int> v;

	v.reserve(1000000);//首先预留出来一大块空间，这样系统只分配一次空间，节省内存开销

	for (int i = 0;i < 1000000;i++)
	{
		v.push_back(i);//往数组里边不断插入数据

		if (p != &v[0])//统计系统一共给v分配了多少次空间，每分配一次空间都会把原数据拷贝到新空间，所以首地址会变
		{
			p = &v[0];
			num++;
		}
	}
	cout << num << endl;//35次
}

int main()
{
	
	//test01();

	//test02();

	test03();

	return 0;
}