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.