Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri