容器中swap成员函数
swap操作交换两个相同类型容器中的内容,调用swap函数后,两个容器中的元素将会交换,容器中的元素交换以后会对容器的迭代器、引用、和指针有什么影响。第一种情况:如果容器是vector,list等容器,交换两个容器的内容的操作保证会很快,因为元素本身并不交换,swap只是交换了两个容器的内部数据结构。其指向容器的迭代器、引用和指针在swap操作之后都不会失效。他们仍然指向swap操作之
·
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);
第二种情况:如果容器是array类型,swap操作会真正交换它们中的元素,因此,交换两个array所需要的时间与array中元素的数目成正比。但是,在swap操作之后,指针、迭代器和引用所绑定的元素不变,但是其值已经是另一个array中的对应元素的值。例如如下代码:假定iter在交换之前指向的是arr1[0]=1,则交换操作以后,iter仍然指向的是arr1[0]中的元素,不过此时arr1[0]=6。#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<int,5> arr1 = {1, 2, 3, 4, 5}; array<int,5> arr2 = {6, 7, 8, 9, 10}; arr1.swap(arr2);
下面是本人对swap函数的理解,如下图所示:#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; }
更多推荐
已为社区贡献1条内容
所有评论(0)