std::copy_backward

Copia los elementos del rango definido por [first, last), a otro rango que termina en d_last. Los elementos se copian en orden inverso (el último elemento se copia primero), pero se conserva su orden relativo.

El comportamiento no está definido si d_last está dentro de [first, last). std::copy debe usarse en lugar de std::copy_backward en ese caso.

[editar] Parámetros

[editar] Valor de retorno

Un iterador al último elemento copiado.

[editar] Complejidad

Exactamente last - first asignaciones.

[editar] Notas

Al copiar rangos superpuestos, std::copy es apropiado cuando se copia a la izquierda (el comienzo del rango de destino está fuera del rango de origen) mientras que std::copy_backward es apropiado cuando se copia a la derecha (el final del rango de destino está fuera del rango de origen).

[editar] Posible implementación

template<class BidirIt1, class BidirIt2>
BidirIt2 copy_backward(BidirIt1 first, BidirIt1 last, BidirIt2 d_last)
{
    while (first != last)
        *(--d_last) = *(--last);
 
    return d_last;
}

[editar] Ejemplo

#include <algorithm>
#include <iostream>
#include <numeric>
#include <vector>
 
int main()
{
    std::vector<int> source(4);
    std::iota(source.begin(), source.end(), 1); // se rellena con 1, 2, 3, 4
 
    std::vector<int> destination(6);
 
    std::copy_backward(source.begin(), source.end(), destination.end());
 
    std::cout << "El destino contiene: ";
    for (auto i: destination)
        std::cout << i << ' ';
    std::cout << '\n';
}

El destino contiene: 0 0 1 2 3 4

[editar] Véase también