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

CKTIS / C++

std::inserter — inserción mediante un iterador de salida

std::inserter crea un iterador de salida que llama a insert del contenedor en cada asignación. Así, un algoritmo como std::copy puede añadir elementos en una posición elegida en lugar de sobrescribir los existentes.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

#include <iterator>

template<class Container>
constexpr std::insert_iterator<Container>
inserter(Container& x, std::ranges::iterator_t<Container> i);

// Usage:
// auto out = std::inserter(container, position);

std::inserter(x, i), de <iterator>, devuelve un std::insert_iterator<Container>. Crear el adaptador no inserta nada; escribir a través de él llama a insert del contenedor. El contenedor debe admitir esa operación, y i debe ser una posición de inserción válida en x.

Una asignación realiza el equivalente de iter = container->insert(iter, value); ++iter;; si el argumento es un rvalue, usa std::move(value). El adaptador guarda el iterador devuelto por insert y luego lo incrementa. Si insert añade un elemento nuevo, la posición guardada queda justo después de ese elemento. En un contenedor de claves únicas, como std::set, si ya existe una clave equivalente, insert no añade nada y devuelve un iterador al elemento existente. La posición guardada queda entonces justo después de ese elemento existente. En un contenedor secuencial, las escrituras sucesivas conservan el orden de entrada. El operator++ del propio adaptador no hace avanzar la posición: lo hace la asignación.

El adaptador llama a una operación de inserción en vez de sobrescribir un elemento existente. std::back_inserter usa push_back y std::front_inserter usa push_front; std::inserter usa insert con una posición. El contenedor debe existir durante el uso del adaptador; las modificaciones independientes no deben invalidar la posición almacenada.

El ejemplo inserta 2 y 3 antes de 4, y produce 1 2 3 4. El perfil de verificación es C++23; el documento citado es un borrador de norma en evolución, no una edición C++23 definitiva. Esto no acredita la disponibilidad de un compilador ni el comportamiento en un entorno de producción.

Ejemplos

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

int main() {
    const std::array<int, 2> source{2, 3};
    std::vector<int> destination{1, 4};

    std::copy(source.begin(), source.end(),
              std::inserter(destination, destination.begin() + 1));

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

Resultado

1 2 3 4

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes