std::remove_copy, std::remove_copy_if - cppreference.com

</tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody> </tbody> <tbody class="t-dcl-rev t-dcl-rev-num "> </tbody><tbody>

Copia elementos del rango [first, last) a otro rango que comienza en d_first, omitiendo los elementos que cumplen con un criterios específico.

1) Ignora todos los elementos que son iguales a value.

3) Ignora todos los elementos para los cuales el predicado p devuelve true.

2,4) Igual que (1,3), pero se ejecuta de acuerdo a la política de ejecución policy. Estas sobrecargas no participan en la resolución de sobrecarga a menos que std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> (hasta C++20) std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> (desde C++20) sea verdadera.

Si los rangos de origen y destino se superponen, el comportamiento no está definido.

Parámetros

Valor de retorno

Un iterador al elemento más allá del último elemento copiado.

Complejidad

Dado N como std::distance(first, last):

1,2) exactamente N comparaciones con value usando operator==.

3,4) exactamente N aplicaciones del predicado p.

Paa las sobrecargas con una política de ejecución puede haber un costo de rendimiento si el tipo valor (value_type) de ForwardIt1 no es MoveConstructible.

Excepciones

Las sobrecargas con un parámetro de plantilla llamado ExecutionPolicy (política de ejecución) reportan errores tales que:

• Si la ejecución de una función invocada como parte del algoritmo lanza una excepción y la política de ejecución es una de las tres políticas estándar, se llama a std::terminate. Para cualquier otra política de ejecución, el comportamiento está definido por la implementación.
• Si el algoritmo falla al asignar memoria, se lanza std::bad_alloc.

Posible implementación

template<class InputIt, class OutputIt, class T>
OutputIt remove_copy(InputIt first, InputIt last, OutputIt d_first, const T& value)
{
    for (; first != last; ++first)
        if (!(*first == value))
            *d_first++ = *first;
    return d_first;
}

template<class InputIt, class OutputIt, class UnaryPredicate>
OutputIt remove_copy_if(InputIt first, InputIt last, OutputIt d_first, UnaryPredicate p)
{
    for (; first != last; ++first)
        if (!p(*first))
            *d_first++ = *first;
    return d_first;
}

Ejemplo

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <string>

int main()
{
    std::string str = "#Optimización #del #Valor #de #Retorno";
    std::cout << "before: " << std::quoted(str) << '\n';
    
    std::cout << "after:  \"";
    std::remove_copy(str.begin(), str.end(),
                     std::ostream_iterator<char>(std::cout), '#');
    std::cout << "\"\n";
}

before: "#Optimización #del #Valor #de #Retorno"
after:  "Optimización del Valor de Retorno"

Informes de defectos

Los siguientes informes de defectos de cambio de comportamiento se aplicaron de manera retroactiva a los estándares de C++ publicados anteriormente.

Véase también