CKTIS / C++
std::list — sequências e transferência de elementos com splice
std::list é um contentor sequencial com iteradores bidirecionais. Aprende a usar begin(), empty() e splice() para transferir elementos entre listas preservando a sua identidade, incluindo os custos e as condições necessárias para uma utilização correta.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <list>
std::list<T> values;
values.begin();
values.empty();
dst.splice(pos, src);
dst.splice(pos, src, it);
dst.splice(pos, src, first, last);std::list<T>, de <list>, armazena uma sequência ordenada e disponibiliza iteradores bidirecionais. Inserir ou remover um elemento numa posição conhecida custa O(1); encontrar essa posição pode exigir percorrer a lista. Não existe acesso aleatório, operator[] nem at().
std::list::begin() devolve um iterador para o primeiro elemento; numa lista vazia, é igual a end() e não pode ser desreferenciado. Para uma lista constante, devolve um const_iterator. std::list::empty() verifica se a lista não contém elementos; não os remove. Ambas as operações custam O(1).
std::list::splice transfere elementos existentes para antes de pos, sem copiar os respetivos valores nem os construir por movimento. dst.splice(pos, src) transfere a lista inteira em O(1) e deixa src vazia. dst.splice(pos, src, it) transfere um elemento em O(1). A forma com first, last transfere [first, last): em O(1) dentro da mesma lista; caso contrário, em O(n) relativamente ao intervalo transferido. Os ponteiros, as referências e os iteradores para esses elementos continuam válidos; a partir daí, os iteradores pertencem à lista de destino.
pos tem de ser uma posição válida na lista de destino, incluindo end(). Os alocadores das duas listas têm de ser iguais; caso contrário, o comportamento é indefinido. A forma para a lista inteira exige objetos distintos. A forma para um único elemento exige que it, proveniente de src, possa ser desreferenciado; na mesma lista, posicioná-lo em it ou imediatamente a seguir não altera nada. A forma por intervalo exige um intervalo válido em src e que pos fique fora desse intervalo.
O exemplo mostra que a origem fica vazia e que o iterador saved se mantém válido. Âmbito desta entrada: C++23; uma opção do compilador no repositório não atesta o ambiente de execução de produção. O site citado contém um rascunho em evolução, não um texto C++23 fixo; não se devem projetar as suas declarações constexpr mais recentes sobre C++23.
Exemplos
#include <iostream>
#include <list>
int main() {
std::list<int> dst{30};
std::list<int> src{10, 20};
auto saved = src.begin();
dst.splice(dst.begin(), src);
std::cout << std::boolalpha;
std::cout << "src.empty(): " << src.empty() << '\n';
std::cout << "saved: " << *saved << '\n';
std::cout << "dst:";
for (int value : dst) {
std::cout << ' ' << value;
}
std::cout << '\n';
}
Resultado
src.empty(): true saved: 10 dst: 10 20 30
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.