Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::forward_list: jednostruko povezani spremnik

std::forward_list čuva jednosmjerni lanac i nudi stalne operacije iza poznatog prethodnika.

Verzija: C++23

Sintaksa

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> iz <forward_list> čvorni je sekvencijski spremnik s iteratorima unaprijed. Nema slučajni pristup, operator[], back(), push_back() ni size(). Do položaja se prolazi od begin(), pa je pronalaženje linearno.

Primjer stvara 2 3, dodaje 1 sprijeda i umeće 9 iza prvog elementa; iteracija ispisuje 1 9 2 3. before_begin() poseban je iterator prije prvog čvora koji se ne smije dereferencirati i omogućuje da insert_after, emplace_after i erase_after mijenjaju početak.

Umetanje ili brisanje jednog elementa iza poznatog prethodnika stalno je, kao i povezivanje poznatih krajeva lanca; brojčane i rasponske inačice rastu s brojem stvorenih, obrisanih ili prenesenih elemenata, a nalaženje prethodnika može biti linearno. Umetanje ne poništava iteratore ili reference postojećih elemenata; brisanje samo one na obrisane. before_begin() i end() ne dereferenciraju se, a erase_after(pos) zahtijeva sljedbenika. Prijenos čvorova poput splice_after zahtijeva kompatibilne alokatore prema preduvjetima.

Primjeri

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

Rezultat

1 9 2 3

std::forward_list → 1 9 2 3

Izvori