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

CKTIS / C++

std::back_insert_iterator — ajout via un itérateur de sortie

std::back_insert_iterator est un adaptateur d’itérateur de sortie qui transforme l’affectation d’une valeur en appel à push_back sur le conteneur. Il permet d’ajouter des éléments avec *out++ = value sans écraser les éléments existants.

Version : C++23; repository compiler flag, production runtime not attested

Syntaxe

#include <iterator>
std::back_insert_iterator<Container> out(container);
*out++ = value;
// Equivalent factory:
auto out2 = std::back_inserter(container);

std::back_insert_iterator<Container>, déclaré dans <iterator>, est un adaptateur d’itérateur de sortie. Son constructeur prend un Container& et stocke l’adresse du conteneur ; l’adaptateur n’en est pas propriétaire. Le conteneur doit rester valide pendant l’utilisation de l’adaptateur et fournir l’opération push_back appropriée.

Affecter une valeur via l’adaptateur ajoute un élément : la surcharge pour const Container::value_type& appelle push_back(value), tandis que celle pour Container::value_type&& appelle push_back(std::move(value)). operator* renvoie l’adaptateur lui-même, et non une référence à un élément. Les opérateurs ++ ne déplacent aucune position et n’ajoutent aucun élément ; ainsi, *out++ = value ajoute exactement un élément.

Cet outil sert à écrire, pas à lire ni à parcourir les éléments. Il ajoute de nouveaux éléments au lieu d’écraser ceux qui existent. La fonction std::back_inserter(container) crée le même type d’adaptateur sans qu’il soit nécessaire de nommer explicitement le type du conteneur.

Dans l’exemple, le conteneur contient initialement 10, et deux affectations ajoutent 20 et 30. Le code est destiné à être compilé localement avec -std=c++23. Les pages citées présentent le projet de travail évolutif, et non une publication figée de C++23.

Exemples

#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    std::vector<int> values{10};
    std::back_insert_iterator<std::vector<int>> out(values);

    *out++ = 20;
    *out++ = 30;

    for (std::size_t i = 0; i < values.size(); ++i) {
        if (i != 0) {
            std::cout << ' ';
        }
        std::cout << values[i];
    }
    std::cout << '\n';
}

Résultat

10 20 30

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources