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是容器名

也就是说通过该语句,可以将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与匿名类的内容,结果如下:
在这里插入图片描述
最后,该行语句指向完毕,匿名类被析构,空间被释放。

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

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐