KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::forward_list: enkelvoudig gekoppelde container

std::forward_list bewaart een eenrichtingsketen en werkt constant na een bekende voorganger.

Versie: 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> uit <forward_list> is een node-gebaseerde sequentiecontainer met forward iterators. Er is geen willekeurige toegang, operator[], back(), push_back() of zelfs size(). Een positie bereiken vereist lopen vanaf begin() en kost dus lineaire tijd.

Het voorbeeld maakt 2 3, plaatst 1 vooraan en voegt 9 na het eerste element in; iteratie print 1 9 2 3. before_begin() is een speciale niet-dereferenceerbare iterator vóór de eerste node, waarmee insert_after, emplace_after en erase_after ook de voorkant wijzigen.

Eén element invoegen of wissen na een bekende voorganger kost constante tijd, net als bekende keteneinden opnieuw koppelen; aantal- en bereiksvormen schalen met de gemaakte, gewiste of overgedragen elementen, en de voorganger zoeken kan lineair zijn. Invoegen maakt geen bestaande iterator of referentie ongeldig; wissen alleen die naar gewiste elementen. before_begin() en end() mogen niet worden gedereferenceerd en erase_after(pos) vereist een opvolger. Node-overdracht zoals splice_after vereist compatibele allocators volgens de precondities.

Voorbeelden

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

Resultaat

1 9 2 3

std::forward_list → 1 9 2 3

Bronnen