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