Biblioteca de listas de C ++ - función splice ()

Descripción

La función C ++ std::list::splice()transfiere el elemento apuntado por el iterador i de la lista x a * this usando la semántica de movimiento. El elemento se inserta antes que el elemento al que apunta la posición .

Declaración

A continuación se muestra la declaración de la función std :: list :: splice () del encabezado std :: list.

C ++ 11

void splice (const_iterator position, list&& x, const_iterator i);

Parámetros

  • position - Posición en la lista donde se insertará el nuevo elemento.

  • x - Otro objeto de lista del mismo tipo.

  • i - Iterador de acceso aleatorio.

Valor devuelto

Ninguna.

Excepciones

Si el iterador apunta a una ubicación no válida, el comportamiento no está definido.

Complejidad del tiempo

Constante es decir O (1)

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: list :: splice ().

#include <iostream>
#include <list>

using namespace std;

int main(void) {
   list<int> l1 = {1, 2, 3};
   list<int> l2 = {4, 5};

   l1.splice(l1.end(), move(l2), l2.begin());

   cout << "Contents of list l1 after splice operation" << endl;

   for (auto it = l1.begin(); it != l1.end(); ++it)
      cout << *it << endl;

   return 0;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

Contents of list l1 after splice operation
1
2
3
4