WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::forward_list: einfach verketteter Knotencontainer

std::forward_list speichert eine Einwegkette und bietet konstante Operationen hinter einem bekannten Vorgänger.

Version: 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> aus <forward_list> ist ein knotenbasierter Sequenzcontainer mit Vorwärtsiteratoren. Er bietet keinen wahlfreien Zugriff, kein operator[], back(), push_back() und nicht einmal size(). Eine Position wird durch Durchlaufen ab begin() gefunden, also linear.

Das Beispiel erzeugt 2 3, setzt 1 vorn ein und fügt 9 hinter dem ersten Element ein; die Iteration gibt 1 9 2 3 aus. before_begin() ist ein spezieller nicht dereferenzierbarer Iterator vor dem ersten Knoten, sodass insert_after, emplace_after und erase_after auch den Anfang ändern können.

Ein einzelnes Element hinter einem bekannten Vorgänger einzufügen oder zu löschen ist konstant, ebenso das Umhängen bekannter Kettenenden; Anzahl- und Bereichsformen skalieren mit den erzeugten, gelöschten oder übertragenen Elementen, und die Vorgängersuche kann linear sein. Einfügen invalidiert keine Iteratoren oder Referenzen auf vorhandene Elemente; Löschen nur jene auf gelöschte Elemente. before_begin() und end() dürfen nicht dereferenziert werden, und erase_after(pos) verlangt einen vorhandenen Nachfolger. Knotenübertragungen wie splice_after verlangen gemäß Vorbedingungen kompatible Allokatoren.

Beispiele

#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';
}

Ergebnis

1 9 2 3

std::forward_list → 1 9 2 3

Quellen