18.2.6 vector互换容器

18.2.6 vector互换容器

函数原型:

  • swap(vec); 将vec与本身两个容器互换。
  • 互换的不只是元素,而是所有属性。本质上相当于把两个容器的名字互换了。

下面演示了利用swap函数互换两个容器。

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

template<class T>
void printVector(vector<T> &v)
{
	for(vector<T>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << '\t';
	}
	cout << endl;
}

void test1()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector<int>(v1);

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

	cout << "交换后:" << endl;
	v1.swap(v2);
	printVector<int>(v1);
	printVector<int>(v2);
}

int main()
{
	test1();
}

在这里插入图片描述
这个函数还有一个小妙用,就是收缩空间。
我们知道,vector的容量总是大于等于元素个数,这有时候就会造成大量的空间都浪费了,比如下面这种情况:

//巧用swap
void test2()
{
	vector<int>v;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
	}
	cout << "v的容量为:" << v.capacity() << endl;
	cout << "v的大小为:" << v.size() << endl;

	v.resize(3);
	cout << "v的容量为:" << v.capacity() << endl;
	cout << "v的大小为:" << v.size() << endl;
}

我们先存入100000个元素,后来又重置为3个元素,这样会造成大量的空间浪费:
在这里插入图片描述
收缩不用的空间有两种方法:

  • 新建一个vector,用swap函数把原vector的元素拷贝过来就行。
  • 利用内置的成员函数shrink_to_fit();

在test2里加上:

	vector<int>(v).swap(v);
	//v.shrink_to_fit();	将容器的空间收缩到元素个数那么大,比较简单,不再讲解
	cout << "v的容量为:" << v.capacity() << endl;
	cout << "v的大小为:" << v.size() << endl;

这句话vector<int>(v).swap(v);是用拷贝构造函数创建了一个和v一样的vector,再用新创建的容器调用swap函数,这样v就是指新创建的只有3个元素的容器了。而原来的大空间容器由于这一行代码,变成了临时变量,这一行代码执行完就会立刻销毁。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值