CKTIS / C++
std::back_inserter: salida de algoritmo que añade al final
std::back_inserter crea un iterador de salida cuya asignación llama a push_back sobre el contenedor referido.
Versión: C++23
Sintaxis
template<class Container>
constexpr std::back_insert_iterator<Container> back_inserter(Container& container);std::back_inserter(container), de <iterator>, devuelve un std::back_insert_iterator que guarda un puntero al contenedor. Asignar a través de él ejecuta container.push_back(value) o mueve un r-value, así que un algoritmo puede producir elementos sin predimensionar el destino. std::back_inserter es la función auxiliar que construye este adaptador para el contenedor suministrado.
El contenedor debe ofrecer un push_back compatible; por ejemplo, el adaptador no sirve para std::array. Desreferenciar e incrementar son operaciones de protocolo que devuelven el propio adaptador, por lo que las asignaciones sucesivas añaden elementos sucesivos.
Cada inserción puede asignar memoria, lanzar e invalidar iteradores o referencias normales. El adaptador sigue apuntando al contenedor, no a su búfer. Si se conoce la cantidad, reserve puede reducir las reasignaciones.
Ejemplos
#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';
}
Resultado
2 5
std::back_inserter → 2 5