容器中swap成员函数

港控/mmm° 2022-07-11 12:07 176阅读 0赞

#  #

出处：   http://blog.csdn.net/yang20141109/article/details/50759461
    
     swap操作交换两个相同类型容器中的内容，调用swap函数后，两个容器中的元素将会交换，容器中的元素交换以后会对容器的迭代器、引用、和指针有什么影响。
        第一种情况：如果容器是vector，list等容器，交换两个容器的内容的操作保证会很快，因为元素本身并不交换，swap只是交换了两个容器的内部数据结构。其指向容器的迭代器、引用和指针在swap操作之后都不会失效。他们仍然指向swap操作之前所指向的元素。但是，在swap操作之后，这些元素已经属于不同的容器了。例如如下代码：假定iter在交换之前指向ve1[3]中的元素，那么在swap之后它指向的是ve2[3]中的元素。
     
      
      
       [cpp] view plain copy 
      
       vector<int> ve1(10);   vector<int> ve2(20);   ve1.swap(ve2);   
     
      总代码如下：
     
      
      
       [cpp] view plain copy 
      
       #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。
     
      
      
       [cpp] view plain copy 
      
       array<int,5> arr1 = {1, 2, 3, 4, 5};   array<int,5> arr2 = {6, 7, 8, 9, 10};   arr1.swap(arr2);   
     
      总代码如下：
     
      
      
       [cpp] view plain copy 
      
       #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函数的理解，如下图所示：