Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje