Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła