CKTIS / C++
std::list — sekwencja i przenoszenie elementów przez splice
std::list to kontener sekwencyjny z iteratorami dwukierunkowymi. Poznaj begin(), empty() oraz splice(): przenoszenie elementów między listami z zachowaniem ich tożsamości, wraz z kosztami i warunkami poprawnego użycia.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#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> z nagłówka <list> przechowuje uporządkowaną sekwencję i udostępnia iteratory dwukierunkowe. Wstawienie lub usunięcie pojedynczego elementu przy znanej pozycji ma koszt O(1); znalezienie pozycji może wymagać przejścia po liście. Nie ma dostępu swobodnego, operator[] ani at().
std::list::begin() zwraca iterator pierwszego elementu, a dla pustej listy jest równy end() i nie wolno go dereferencjonować. Dla listy stałej zwraca const_iterator. std::list::empty() sprawdza, czy lista nie zawiera elementów; nie usuwa ich. Obie operacje mają koszt O(1).
std::list::splice przenosi istniejące elementy przed pos, bez kopiowania ani przenoszenia ich wartości przez konstruktory. dst.splice(pos, src) przenosi całą listę w O(1) i pozostawia src pustą. dst.splice(pos, src, it) przenosi jeden element w O(1). Wariant z first, last przenosi zakres [first, last): O(1) w obrębie tej samej listy, w przeciwnym razie O(n) dla przenoszonego zakresu. Wskaźniki, referencje i iteratory do tych elementów pozostają ważne; iteratory należą odtąd do listy docelowej.
pos musi być poprawną pozycją w liście docelowej, także end(). Alokatory obu list muszą być równe — inaczej zachowanie jest niezdefiniowane. Wariant całej listy wymaga różnych obiektów. Wariant pojedynczego elementu wymaga dereferencjonowalnego it z src; w tej samej liście pozycja równa it lub tuż za nim niczego nie zmienia. Wariant zakresowy wymaga poprawnego zakresu w src oraz pos poza nim.
Przykład pokazuje opróżnienie źródła i zachowanie iteratora saved. Zakres wpisu: C++23; flaga kompilatora w repozytorium nie poświadcza środowiska produkcyjnego. Cytowany serwis zawiera rozwijany szkic, a nie zamrożony tekst C++23; nie należy przenosić jego nowszych deklaracji constexpr na C++23.
Przykłady
#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';
}
Wynik
src.empty(): true saved: 10 dst: 10 20 30
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.