Biblioteca de listas C ++ - função splice ()

Descrição

A função C ++ std::list::splice()transfere os elementos no intervalo do primeiro ao último de x para * isso usando a semântica de movimento. Os elementos são inseridos 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 first, const_iterator last);

Parâmetros

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

  • x - Outro objeto de lista do mesmo tipo.

  • first - Insira o iterador na posição inicial no intervalo

  • last - Insira o iterador para a posição final no intervalo

Valor de retorno

Nenhum

Exceções

O comportamento é indefinido se o intervalo fornecido não for válido.

Complexidade de tempo

Linear, ou seja, O (n)

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};
   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;
}

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

Contents of list l1 after splice operation
1
2
3
4
5