Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::forward_list: enosmerno povezan vsebnik

std::forward_list hrani enosmerno verigo in ponuja konstantne operacije za znanim predhodnikom.

Različica: 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> je vozliščni zaporedni vsebnik z naprednimi iteratorji. Nima naključnega dostopa, operator[], back(), push_back() niti size(). Do položaja je treba hoditi od begin(), zato je iskanje linearno.

Primer ustvari 2 3, doda 1 spredaj in vstavi 9 za prvi element; iteracija izpiše 1 9 2 3. before_begin() je poseben iterator pred prvim vozliščem, ki ga ni dovoljeno dereferencirati in omogoča, da insert_after, emplace_after ter erase_after spreminjajo tudi začetek.

Vstavljanje ali brisanje enega elementa za znanim predhodnikom je konstantno, prav tako povezovanje znanih koncev verige; številske in območne oblike rastejo s številom ustvarjenih, izbrisanih ali prenesenih elementov, iskanje predhodnika pa je lahko linearno. Vstavljanje ne razveljavi iteratorjev ali referenc obstoječih elementov; brisanje le tiste do izbrisanih. before_begin() in end() se ne dereferencirata, erase_after(pos) pa zahteva naslednika. Prenos vozlišč, kot je splice_after, zahteva združljive allocatorje po predpogojih.

Primeri

#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

Viri