Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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

Fuentes