Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::forward_list: contentor simplesmente ligado

std::forward_list guarda uma cadeia unidirecional e opera em tempo constante após um predecessor conhecido.

Versão: C++23

Sintaxe

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> de <forward_list> é um contentor sequencial de nós com iteradores forward. Não fornece acesso aleatório, operator[], back(), push_back() nem sequer size(). Chegar a uma posição exige percorrer desde begin(), com custo linear.

O exemplo constrói 2 3, coloca 1 à frente e insere 9 depois do primeiro elemento; a iteração imprime 1 9 2 3. before_begin() é um iterador especial não desreferenciável anterior ao primeiro nó, permitindo que insert_after, emplace_after e erase_after alterem também o início.

Inserir ou apagar um elemento após um predecessor conhecido é constante, tal como religar extremos já conhecidos; as formas por contagem ou intervalo escalam com os elementos criados, apagados ou transferidos, e encontrar o predecessor pode ser linear. A inserção não invalida iteradores ou referências existentes; a remoção invalida apenas os iteradores e referências que apontam para os elementos removidos. before_begin() e end() não podem ser desreferenciados e erase_after(pos) exige sucessor. Transferências como splice_after exigem alocadores compatíveis segundo as precondições.

Exemplos

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

Resultado

1 9 2 3

std::forward_list → 1 9 2 3

Fontes