Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::forward_list : conteneur à chaînage simple

std::forward_list stocke une chaîne à sens unique et offre des opérations constantes après un prédécesseur connu.

Version : C++23

Syntaxe

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> est un conteneur séquentiel à nœuds et itérateurs forward. Il n’offre ni accès aléatoire, ni operator[], back(), push_back(), ni même size(). Atteindre une position exige un parcours depuis begin(), donc un coût linéaire.

L’exemple construit 2 3, ajoute 1 devant puis insère 9 après le premier élément ; l’itération affiche 1 9 2 3. before_begin() est un itérateur spécial non déréférençable avant le premier nœud, qui permet à insert_after, emplace_after et erase_after de modifier aussi le début.

Insérer ou effacer un élément après un prédécesseur connu est constant, comme relier des extrémités de chaîne déjà connues ; les formes par nombre ou plage croissent avec le nombre d’éléments créés, effacés ou transférés, et trouver le prédécesseur peut être linéaire. L’insertion n’invalide aucun itérateur ou référence existant ; l’effacement invalide seulement ceux des éléments supprimés. before_begin() et end() ne se déréférencent pas, et erase_after(pos) exige un successeur. Les transferts de nœuds comme splice_after exigent des allocateurs compatibles selon leurs préconditions.

Exemples

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

Résultat

1 9 2 3

std::forward_list → 1 9 2 3

Sources