C ++ List Library - função splice ()
Descrição
A função C ++ std::list::splice()transfere os elementos no intervalo do primeiro ao último de x a * this. 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 ++ 98
void splice (iterator position, list& x, iterator first, iterator last);
C ++ 11
void splice (const_iterator position, list& x, const_iterator first, const_iterator last);
Parâmetros
position - Posição na lista onde o novo elemento deve ser inserido.
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(), 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