C++ vector容器的swap方法（容器互换）

原文链接：https://blog.csdn.net/qq_41929943/article/details/103190891

swap方法可以交换两容器的内容。

int main()
{
	vector<int> v1;
	v1.push_back(10);
	v1.push_back(20);
	vector<int> v2;
	v2.push_back(30);
	
	//printVector是自己编写用于遍历输出vector容器的函数
	printVector(v1);
	printVector(v2);
	
	v1.swap(v2);
	
	printVector(v1);
	printVector(v2);
	system("pause");
	return 0;
}

输出结果为：

可以看到，两次输出的结果不一样。两容器的内容被交换了。

但，这有什么用呢？？

答案是可以用来收缩内存空间

我们都知道，vector容器和数组类似，但是又有区别。

vector容器可以动态扩展。而数组不能扩展，大小被指定后就不能再更改了。至少再使用上不能直接增加了。

那么为什么vector容器可以动态扩展呢？？很简单，当vector容器满了，就再重新建一个vector容器，然后将原vector容器的内容拷贝至新容器。

问题来了，容器满后，是我每添加一个数据，就需要重新创建容器扩充一次吗？？答案当然是否定的，如下图，原容器容量为5，里面存储了5个数据。当我们再向里面添加数据的时候，因为容器已满，所以容器会动态扩充，但是会多扩充一些空位，以防下次再次增加数据。当然具体有多少个空位我们不需要关心。

这样做时有好处的，因为当数据量比较少的时候，将旧容器拷贝至新容器可能会很快，当时当数据量比较大的时候呢？？这种扩充很浪费资源。这可能算是利用空间换时间的例子吧。

这样还虽然有好处，但是也有弊端。举个例子，如下图：

当我们将一个容量为一百万的容器，使用 resize(5) 函数重新指定大小为5的时候，它并不是向上图一样，就剩下5个空间，将其余空间释放掉，而是下图这种状态：

所有空间都还在。
我们看一下这个函数名，resize()
size()函数 作用是返回vector容器中数据的多少（也就是实际数据量，下称数据量）
capacity() 作用是返回vector容器的容量大小（也就是空间的多少， 下称容量）

对比之下我们应该猜的出，resize()做的操作大概是直接修改了 数据量 大小，让我不能访问后面的数据，而不是释放空间。

这就是问题所在，重新指定大小后，这么大的空间就浪费掉了。

而swap()可以解决这个问题。

用法如下：

vector<int>(v).swap(v);	//v是容器名

 
 

 
 
1

也就是说通过该语句，可以将v中空闲的空间释放掉。

这条语句可以分为两个部分：
vector(v) 和 .swap(v) 两部分

首先看第一部分，vector(v)
首先，这条语句，通过 拷贝构造函数 创建了一个 匿名对象 ，这个匿名对象拥有v的全部数据，但是，没有空闲的空间，也就是说，这个匿名对象的 容量 和 数据量 是相等的。如下图：

代码测试如下：

vector<int> v1;
for (int i = 0; i < 100000; i++)
{
	v1.push_back(i);
}
cout << "v1的容量：" << v1.capacity() << endl;
cout << "v1的大小：" << v1.size() << endl;		

v1.resize(3);
cout << "v1的容量：" << v1.capacity() << endl;
cout << "v1的大小：" << v1.size() << endl;	

vector<int>v2(v1);

cout << "v2的容量：" << v2.capacity() << endl;
cout << "v2的大小：" << v2.size() << endl;

结果如下：

所以经过 vector(v) 创建出来的匿名对象是没有空闲空间的，此时，通过 .swap(v) 调用该匿名类的swap()方法，交换v与匿名类的内容，结果如下：

最后，该行语句指向完毕，匿名类被析构，空间被释放。

最终结果就是，原容器中的空位被释放。