lista::intercambiar() en C++ STL

Las listas son contenedores utilizados en C++ para almacenar datos de forma no contigua. Normalmente, las arrays y los vectores son de naturaleza contigua, por lo que las operaciones de inserción y eliminación son más costosas en comparación con la opción de inserción y eliminación en las listas.

Esta función se utiliza para intercambiar el contenido de una lista con otra lista del mismo tipo y tamaño. Sintaxis:

listname1.swap(listname2)
Parameters :
The name of the lists with which
the contents have to be swapped.
Result :
All the elements of the 2 list are swapped.

Ejemplos:

Input  : mylist1 = {1, 2, 3, 4}
         mylist2 = {3, 5, 7, 9}
         mylist1.swap(mylist2);
Output : mylist1 = {3, 5, 7, 9}
         mylist2 = {1, 2, 3, 4}

Input  : mylist1 = {1, 3, 5, 7}
         mylist2 = {2, 4, 6, 8}
         mylist1.swap(mylist2);
Output : mylist1 = {2, 4, 6, 8}
         mylist2 = {1, 3, 5, 7}

Errores y Excepciones 1. Da error si las listas no son del mismo tipo. 2. Da error si las listas no son del mismo tamaño. 2. De lo contrario, tiene una garantía básica de lanzamiento sin excepción. 

// CPP program to illustrate
// Implementation of swap() function
#include <iostream>
#include <list>
using namespace std;
 
int main()
{
 // list container declaration
 list<int> mylist1{ 1, 2, 3, 4 };
 list<int> mylist2{ 3, 5, 7, 9 };
 
 // using swap() function to
 //swap elements of lists
 mylist1.swap(mylist2);
 
 // printing the first list
 cout << "mylist1 = ";
 for (auto it = mylist1.begin();
   it != mylist1.end(); ++it)
  cout << ' ' << *it;
 
 // printing the second list
 cout << endl
  << "mylist2 = ";
 for (auto it = mylist2.begin();
   it != mylist2.end(); ++it)
  cout << ' ' << *it;
 return 0;
}

Producción:

mylist1 = 3 5 7 9 
mylist2 = 1 2 3 4 

Complejidad de tiempo: O(n)

Espacio Auxiliar: O(1)