Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::forward_list: jednosměrně spojovaný kontejner

std::forward_list ukládá jednosměrný řetěz a nabízí konstantní operace za známým předchůdcem.

Verze: C++23

Syntaxe

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í kontejner s dopřednými iterátory. Nemá náhodný přístup, operator[], back(), push_back() ani size(). K pozici je nutné dojít od begin(), takže hledání je lineární.

Příklad vytvoří 2 3, přidá 1 dopředu a vloží 9 za první prvek; iterace vypíše 1 9 2 3. before_begin() je speciální nedereferencovatelný iterátor před prvním uzlem, díky němuž mohou insert_after, emplace_after a erase_after měnit i začátek.

Vložení či smazání jednoho prvku za známým předchůdcem je konstantní, stejně jako propojení známých konců řetězu; početní a rozsahové varianty rostou s počtem vytvořených, smazaných či přenesených prvků a nalezení předchůdce může být lineární. Vložení nezneplatní iterátory ani reference k existujícím prvkům; smazání jen ty k odstraněným. before_begin() ani end() se nedereferencují a erase_after(pos) vyžaduje následníka. Přenos uzlů jako splice_after vyžaduje kompatibilní alokátory podle předpokladů.

Pří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ýsledek

1 9 2 3

std::forward_list → 1 9 2 3

Zdroje