Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::list — sekvence a přesun prvků pomocí splice

std::list je sekvenční kontejner s obousměrnými iterátory. Seznamte se s begin(), empty() a splice(): přenosem prvků mezi seznamy při zachování jejich identity, včetně složitosti a podmínek správného použití.

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

Syntaxe

#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 hlavičky <list> ukládá uspořádanou sekvenci a poskytuje obousměrné iterátory. Vložení nebo odstranění jednoho prvku na známé pozici stojí O(1); nalezení této pozice může vyžadovat průchod seznamem. Kontejner neposkytuje náhodný přístup, operator[] ani at().

std::list::begin() vrací iterátor k prvnímu prvku; u prázdného seznamu se rovná end() a nesmí se dereferencovat. U konstantního seznamu vrací const_iterator. std::list::empty() kontroluje, zda seznam neobsahuje žádné prvky; nemaže je. Obě operace mají složitost O(1).

std::list::splice přenáší existující prvky před pos, aniž by kopíroval jejich hodnoty nebo je vytvářel přesunovým konstruktorem. dst.splice(pos, src) přenese celý seznam v O(1) a ponechá src prázdný. dst.splice(pos, src, it) přenese jeden prvek v O(1). Varianta s first, last přenáší [first, last): v O(1) v rámci stejného seznamu, jinak v O(n) vzhledem k přenášenému rozsahu. Ukazatele, reference a iterátory na tyto prvky zůstávají platné; dané iterátory od této chvíle patří cílovému seznamu.

pos musí být platná pozice v cílovém seznamu, včetně end(). Alokátory obou seznamů musí být stejné; jinak je chování nedefinované. Varianta pro celý seznam vyžaduje různé objekty. Varianta pro jeden prvek vyžaduje dereferencovatelný it z src; v rámci téhož seznamu umístění na it nebo bezprostředně za něj nic nezmění. Varianta pro rozsah vyžaduje platný rozsah v src a pos mimo tento rozsah.

Příklad ukazuje vyprázdnění zdroje a zachování iterátoru saved. Rozsah tohoto záznamu: C++23; příznak kompilátoru v repozitáři nepotvrzuje produkční běhové prostředí. Citovaný web obsahuje průběžně se měnící návrh, nikoli neměnný text C++23; jeho novější deklarace constexpr nelze vztahovat na C++23.

Příklady

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

Výsledek

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

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje