Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::forward_list: contenitore a collegamento singolo

std::forward_list memorizza una catena unidirezionale e opera in tempo costante dopo un predecessore noto.

Versione: C++23

Sintassi

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> di <forward_list> è un contenitore sequenziale a nodi con iteratori forward. Non offre accesso casuale, operator[], back(), push_back() e neppure size(). Per raggiungere una posizione occorre scorrere da begin(), con costo lineare.

L’esempio costruisce 2 3, inserisce 1 davanti e poi 9 dopo il primo elemento; l’iterazione stampa 1 9 2 3. before_begin() è uno speciale iteratore non dereferenziabile prima del primo nodo, che consente a insert_after, emplace_after ed erase_after di modificare anche l’inizio.

Inserire o cancellare un elemento dopo un predecessore noto è costante, come ricollegare estremi già noti; le forme con conteggio o intervallo scalano con gli elementi creati, rimossi o trasferiti, mentre trovare il predecessore può essere lineare. L’inserimento non invalida iteratori o riferimenti esistenti; la cancellazione invalida solo quelli agli elementi rimossi. before_begin() ed end() non vanno dereferenziati e erase_after(pos) richiede un successore. Trasferimenti di nodi come splice_after richiedono allocator compatibili secondo le precondizioni.

Esempi

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

Risultato

1 9 2 3

std::forward_list → 1 9 2 3

Fonti