База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::forward_list: едносвързан контейнер

std::forward_list пази еднопосочна верига и предлага константни операции след известен предшественик.

Версия: C++23

Синтаксис

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> от <forward_list> е възлов последователен контейнер с forward итератори. Няма случаен достъп, operator[], back(), push_back() и дори size(). До позиция се стига от begin(), затова намирането е линейно.

Примерът създава 2 3, добавя 1 отпред и вмъква 9 след първия елемент; обхождането извежда 1 9 2 3. before_begin() е специален недереферируем итератор преди първия възел, чрез който insert_after, emplace_after и erase_after могат да променят и началото.

Вмъкване или изтриване на един елемент след известен предшественик е константно, както и свързването на известни краища на веригата; вариантите с брой или диапазон растат с броя създадени, изтрити или прехвърлени елементи, а намирането на предшественика може да е линейно. Вмъкването не обезсилва итератори или референции към съществуващи елементи; изтриването — само тези към изтритите. before_begin() и end() не се дереферират, а erase_after(pos) изисква наследник. Прехвърляне на възли като splice_after изисква съвместими алокатори според предусловията.

Примери

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

Резултат

1 9 2 3

std::forward_list → 1 9 2 3

Източници