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

CKTIS / C++

std::forward_list: jednosmerne spájaný kontajner

std::forward_list ukladá jednosmerný reťazec a ponúka konštantné operácie za známym predchodcom.

Verzia: C++23

Syntax

template<class T, class Allocator = std::allocator<T>>
class std::forward_list;

// Selected operations:
iterator before_begin() noexcept;
void push_front(const T& value);
iterator insert_after(const_iterator position, const T& value);
iterator erase_after(const_iterator position);

std::forward_list<T, Allocator> z <forward_list> je uzlový sekvenčný kontajner s doprednými iterátormi. Nemá náhodný prístup, operator[], back(), push_back() ani size(). K pozícii treba prejsť od begin(), takže hľadanie je lineárne.

Príklad vytvorí 2 3, pridá 1 dopredu a vloží 9 za prvý prvok; iterácia vypíše 1 9 2 3. before_begin() je špeciálny nedereferencovateľný iterátor pred prvým uzlom, vďaka ktorému môžu insert_after, emplace_after a erase_after meniť aj začiatok.

Vloženie či zmazanie jedného prvku za známym predchodcom je konštantné, rovnako ako prepojenie známych koncov reťazca; početné a rozsahové varianty rastú s počtom vytvorených, zmazaných či prenesených prvkov a nájdenie predchodcu môže byť lineárne. Vloženie nezneplatní iterátory ani referencie k existujúcim prvkom; zmazanie iba tie k odstráneným. before_begin() ani end() sa nedereferencujú a erase_after(pos) vyžaduje nasledovníka. Prenos uzlov ako splice_after vyžaduje kompatibilné alokátory podľa predpokladov.

Príklady

#include <forward_list>
#include <iostream>

int main() {
    std::forward_list<int> values{2, 3};
    values.push_front(1);
    values.insert_after(values.begin(), 9);

    bool first = true;
    for (int value : values) {
        if (!first) std::cout << ' ';
        std::cout << value;
        first = false;
    }
    std::cout << '\n';
}

Výsledok

1 9 2 3

std::forward_list → 1 9 2 3

Zdroje