CKTIS / C++
std::back_inserter : sortie d’algorithme qui ajoute en fin
std::back_inserter crée un itérateur de sortie dont l’affectation appelle push_back sur le conteneur référencé.
Version : C++23
Syntaxe
template<class Container>
constexpr std::back_insert_iterator<Container> back_inserter(Container& container);std::back_inserter(container) de <iterator> renvoie un std::back_insert_iterator qui conserve un pointeur vers le conteneur. Une affectation exécute container.push_back(value) ou déplace une r-valeur ; un algorithme peut donc produire des éléments sans dimensionner la destination au préalable. std::back_inserter est la fonction auxiliaire qui construit cet adaptateur pour le conteneur fourni.
Le conteneur doit fournir un push_back compatible ; l’adaptateur ne convient donc pas à std::array, par exemple. Déréférencement et incrémentation sont des opérations de protocole qui renvoient l’adaptateur, et les affectations successives ajoutent des éléments successifs.
Chaque ajout peut allouer, lever une exception et invalider les itérateurs ou références ordinaires. L’adaptateur pointe toujours le conteneur, pas son tampon. Si le nombre de résultats est connu, reserve limite les réallocations.
Exemples
#include <iostream>
#include <iterator>
#include <vector>
int main() {
std::vector<int> values{2};
auto output = std::back_inserter(values);
*output = 5;
++output;
std::cout << values.front() << ' ' << values.back() << '\n';
}
Résultat
2 5
std::back_inserter → 2 5