Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes