Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::list — sequenze e trasferimento di elementi con splice

std::list è un contenitore sequenziale con iteratori bidirezionali. Scopri begin(), empty() e splice(): trasferire elementi tra liste mantenendone l’identità, con i relativi costi e le condizioni necessarie per un uso corretto.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

#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> di <list> memorizza una sequenza ordinata e fornisce iteratori bidirezionali. Inserire o cancellare un elemento in una posizione nota costa O(1); trovare la posizione può richiedere di scorrere la lista. Non offre accesso casuale, operator[] né at().

std::list::begin() restituisce un iteratore al primo elemento; per una lista vuota è uguale a end() e non deve essere dereferenziato. Per una lista costante restituisce un const_iterator. std::list::empty() verifica se la lista non contiene elementi; non li cancella. Entrambe le operazioni costano O(1).

std::list::splice trasferisce elementi esistenti prima di pos, senza copiare i valori né costruirli tramite move. dst.splice(pos, src) trasferisce l’intera lista in O(1) e lascia src vuota. dst.splice(pos, src, it) trasferisce un elemento in O(1). La forma con first, last trasferisce [first, last): in O(1) se si tratta della stessa lista, altrimenti in O(n) rispetto all’intervallo trasferito. Puntatori, riferimenti e iteratori a questi elementi restano validi; da quel momento gli iteratori appartengono alla lista di destinazione.

pos deve essere una posizione valida nella lista di destinazione, compreso end(). Gli allocatori delle due liste devono essere uguali; in caso contrario, il comportamento è indefinito. La forma per l’intera lista richiede oggetti distinti. La forma per un singolo elemento richiede che it, proveniente da src, sia dereferenziabile; nella stessa lista, posizionarlo su it o subito dopo non cambia nulla. La forma per intervallo richiede un intervallo valido in src e pos al di fuori di esso.

L’esempio mostra che la sorgente viene svuotata e che l’iteratore saved rimane valido. Ambito della voce: C++23; un’opzione del compilatore nel repository non attesta l’ambiente di produzione. Il sito citato contiene una bozza in evoluzione, non un testo C++23 definitivo; non si devono applicare a C++23 le sue dichiarazioni constexpr più recenti.

Esempi

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

Risultato

src.empty(): true
saved: 10
dst: 10 20 30

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti