CKTIS / C++
std::list — sekvencie a prenos prvkov pomocou splice
std::list je sekvenčný kontajner s obojsmernými iterátormi. Spoznajte begin(), empty() a splice(): prenos prvkov medzi zoznamami pri zachovaní ich identity, spolu so zložitosťou a podmienkami správneho použitia.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#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> ukladá usporiadanú sekvenciu a poskytuje obojsmerné iterátory. Vloženie alebo odstránenie jedného prvku na známej pozícii stojí O(1); nájdenie tejto pozície môže vyžadovať prejdenie zoznamu. Kontajner neposkytuje náhodný prístup, operator[] ani at().
std::list::begin() vracia iterátor k prvému prvku; pri prázdnom zozname sa rovná end() a nesmie sa dereferencovať. Pri konštantnom zozname vracia const_iterator. std::list::empty() kontroluje, či zoznam neobsahuje žiadne prvky; neodstraňuje ich. Obe operácie majú zložitosť O(1).
std::list::splice prenáša existujúce prvky pred pos bez kopírovania ich hodnôt alebo vytvárania pomocou presúvacieho konštruktora. dst.splice(pos, src) prenesie celý zoznam v O(1) a ponechá src prázdny. dst.splice(pos, src, it) prenesie jeden prvok v O(1). Forma s first, last prenáša [first, last): v O(1) v rámci toho istého zoznamu, inak v O(n) vzhľadom na prenášaný rozsah. Ukazovatele, referencie a iterátory na tieto prvky zostávajú platné; odteraz patria dané iterátory cieľovému zoznamu.
pos musí byť platná pozícia v cieľovom zozname vrátane end(). Alokátory oboch zoznamov musia byť rovnaké; inak je správanie nedefinované. Forma pre celý zoznam vyžaduje rôzne objekty. Forma pre jeden prvok vyžaduje dereferencovateľný it z src; v tom istom zozname umiestnenie na it alebo bezprostredne zaň nič nezmení. Forma pre rozsah vyžaduje platný rozsah v src a pos mimo tohto rozsahu.
Príklad ukazuje vyprázdnenie zdroja a zachovanie iterátora saved. Rozsah tohto záznamu: C++23; príznak kompilátora v repozitári nepotvrdzuje produkčné behové prostredie. Citovaný web obsahuje priebežne sa meniaci návrh, nie nemenný text C++23; jeho novšie deklarácie constexpr nemožno vzťahovať na C++23.
Prí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ýsledok
src.empty(): true saved: 10 dst: 10 20 30
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.