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.