C ++ List Library - função splice ()

Descrição

A função C ++ std::list::splice()transfere o elemento apontado pelo iterador i da lista x para * this usando a semântica de movimentação. O elemento é inserido antes do elemento apontado pela posição .

Declaração

A seguir está a declaração para o formulário de função std :: list :: splice () do cabeçalho std :: list.

C ++ 11

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

Parâmetros

  • position - Posição na lista onde o novo elemento deve ser inserido.

  • x - Outro objeto de lista do mesmo tipo.

  • i - Iterador de acesso aleatório.

Valor de retorno

Nenhum.

Exceções

Se o iterador apontar para um local inválido, o comportamento é indefinido.

Complexidade de tempo

Constante, ou seja, O (1)

Exemplo

O exemplo a seguir mostra o uso da função 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;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte resultado -

Contents of list l1 after splice operation
1
2
3
4