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

Descripción

La función C ++ std::list::splice()transfiere los elementos en el rango del primero al último de xa * esto mediante el uso de la semántica de movimiento. Los elementos se insertan antes del elemento apuntado por 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 first, const_iterator last);

Parámetros

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

  • x - Otro objeto de lista del mismo tipo.

  • first - Ingrese el iterador a la posición inicial en el rango

  • last - Ingrese el iterador a la posición final en el rango

Valor devuelto

Ninguna

Excepciones

El comportamiento no está definido si el rango proporcionado no es válido.

Complejidad del tiempo

Lineal es decir O (n)

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};
   list<int> l2 = {3, 4, 5};

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

   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
5