CKTIS / C++
std::list — nizovi i prijenos elemenata pomoću splice
std::list je sekvencijski spremnik s dvosmjernim iteratorima. Upoznajte begin(), empty() i splice(): prijenos elemenata između lista uz očuvanje njihova identiteta, uključujući složenost i uvjete za ispravnu uporabu.
Verzija: 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 zaglavlja <list> pohranjuje uređeni niz i pruža dvosmjerne iteratore. Umetanje ili brisanje jednog elementa na poznatom položaju ima složenost O(1); pronalaženje položaja može zahtijevati prolazak kroz list. Nema nasumičnog pristupa, operator[] ni at().
std::list::begin() vraća iterator na prvi element; za prazan list jednak je end() i ne smije se dereferencirati. Za konstantan list vraća const_iterator. std::list::empty() provjerava ne sadrži li list nijedan element; ne briše ih. Obje operacije imaju složenost O(1).
std::list::splice prenosi postojeće elemente prije pos, bez kopiranja njihovih vrijednosti ili stvaranja pomoću konstruktora za premještanje. dst.splice(pos, src) prenosi cijeli list u O(1) i ostavlja src praznim. dst.splice(pos, src, it) prenosi jedan element u O(1). Oblik s first, last prenosi [first, last): u O(1) unutar istog lista, inače u O(n) u odnosu na preneseni raspon. Pokazivači, reference i iteratori na te elemente ostaju valjani; ti iteratori odsad pripadaju odredišnom listu.
pos mora biti valjan položaj u odredišnom listu, uključujući end(). Alokatori obaju listova moraju biti jednaki; u suprotnom je ponašanje nedefinirano. Oblik za cijeli list zahtijeva različite objekte. Oblik za jedan element zahtijeva da se it iz src može dereferencirati; unutar istog lista položaj na it ili neposredno iza njega ništa ne mijenja. Oblik za raspon zahtijeva valjan raspon u src i pos izvan tog raspona.
Primjer prikazuje pražnjenje izvora i očuvanje iteratora saved. Opseg ovog zapisa: C++23; zastavica prevoditelja u repozitoriju ne potvrđuje produkcijsko okruženje izvođenja. Citirano web-mjesto sadrži nacrt koji se mijenja, a ne fiksirani tekst C++23; njegove novije deklaracije constexpr nemojte prenositi na C++23.
Primjeri
#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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.