CKTIS / C++
std::list — zaporedja in prenos elementov z splice
std::list je zaporedni vsebnik z dvosmernimi iteratorji. Spoznajte begin(), empty() in splice(): prenos elementov med seznami ob ohranjanju njihove identitete, skupaj s časovno zahtevnostjo in pogoji za pravilno uporabo.
Različica: C++23; repository compiler flag, production runtime not attested
Sintaksa
#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> iz <list> shranjuje urejeno zaporedje in ponuja dvosmerne iteratorje. Vstavljanje ali brisanje enega elementa na znanem mestu stane O(1); iskanje tega mesta lahko zahteva prehod skozi seznam. Vsebnik ne omogoča naključnega dostopa, operator[] ali at().
std::list::begin() vrne iterator do prvega elementa; pri praznem seznamu je enak end() in ga ne smemo dereferencirati. Za konstanten seznam vrne const_iterator. std::list::empty() preveri, ali seznam ne vsebuje elementov; ne izbriše jih. Obe operaciji staneta O(1).
std::list::splice prenese obstoječe elemente pred pos, ne da bi njihove vrednosti kopiral ali jih ustvaril s konstruktorjem za premik. dst.splice(pos, src) prenese celoten seznam v O(1) in pusti src prazen. dst.splice(pos, src, it) prenese en element v O(1). Oblika z first, last prenese [first, last): v O(1) znotraj istega seznama, sicer v O(n) glede na preneseni obseg. Kazalci, reference in iteratorji na te elemente ostanejo veljavni; odtlej ti iteratorji pripadajo ciljnemu seznamu.
pos mora biti veljaven položaj v ciljnem seznamu, tudi end(). Alokatorja obeh seznamov morata biti enaka; sicer je vedenje nedefinirano. Oblika za celoten seznam zahteva različna objekta. Oblika za en element zahteva, da je it iz src mogoče dereferencirati; v istem seznamu postavitev na it ali neposredno za njim ničesar ne spremeni. Oblika za obseg zahteva veljaven obseg v src in pos zunaj njega.
Primer prikazuje izpraznjen izvorni seznam in ohranjen iterator saved. Področje tega vnosa: C++23; zastavica prevajalnika v repozitoriju ne potrjuje produkcijskega izvajalnega okolja. Navedeno spletno mesto vsebuje osnutek, ki se spreminja, ne pa nespremenljivega besedila C++23; njegovih novejših deklaracij constexpr ne prenašajte na C++23.
Primeri
#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';
}
Rezultat
src.empty(): true saved: 10 dst: 10 20 30
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.