swap操作交换两个相同类型容器中的内容,调用swap函数后,两个容器中的元素将会交换,容器中的元素交换以后会对容器的迭代器、引用、和指针有什么影响。
    第一种情况:如果容器是vector,list等容器,交换两个容器的内容的操作保证会很快,因为元素本身并不交换,swap只是交换了两个容器的内部数据结构。其指向容器的迭代器、引用和指针在swap操作之后都不会失效。他们仍然指向swap操作之前所指向的元素。但是,在swap操作之后,这些元素已经属于不同的容器了。例如如下代码:假定iter在交换之前指向ve1[3]中的元素,那么在swap之后它指向的是ve2[3]中的元素。
vector<int> ve1(10);
vector<int> ve2(20);
ve1.swap(ve2);
总代码如下:
#include<iostream>
#include<memory>
#include<vector>
#include<array>
#include<string>
#include<list>
using namespace std;

int main(void)
{
	vector<int> ve1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	vector<int> ve2 = { 11, 12, 13, 14, 15 };
	auto it1 = ve1.begin();
	auto it2 = ve2.begin();
	cout << "交换之前,*it1 = " << *it1 << endl;
	cout << "交换之前,*it2 = " << *it2 << endl;
	swap(ve1, ve2);
	cout << "交换之后,*it1 = " << *it1 << endl;
	cout << "交换之后,*it2 = " << *it2 << endl;
	auto end = ve2.end();
	while (it1 != end)
	{
		cout << *it1++ << endl;
	}
	system("pause");
	return 0;
}
第二种情况:如果容器是array类型,swap操作会真正交换它们中的元素,因此,交换两个array所需要的时间与array中元素的数目成正比。但是,在swap操作之后,指针、迭代器和引用所绑定的元素不变,但是其值已经是另一个array中的对应元素的值。例如如下代码:假定iter在交换之前指向的是arr1[0]=1,则交换操作以后,iter仍然指向的是arr1[0]中的元素,不过此时arr1[0]=6。
array<int,5> arr1 = {1, 2, 3, 4, 5};
array<int,5> arr2 = {6, 7, 8, 9, 10};
arr1.swap(arr2);
总代码如下:
#include<iostream>
#include<memory>
#include<vector>
#include<array>
#include<string>
#include<list>
using namespace std;

int main(void)
{
	array<int, 10> ve1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	array<int, 10> ve2 = { 11, 12, 13, 14, 15 };
	auto it1 = ve1.begin();
	auto it2 = ve2.begin();
	cout << "交换之前,*it1 = " << *it1 << endl;
	cout << "交换之前,*it2 = " << *it2 << endl;
	ve1.swap(ve2);
	cout << "交换之后,*it1 = " << *it1 << endl;
	cout << "交换之后,*it2 = " << *it2 << endl;
	auto end = ve1.end();
	while (it1 != end)
	{
		cout << *it1++ << endl;
	}
	system("pause");
	return 0;
}
下面是本人对swap函数的理解,如下图所示:
Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐