replace_copy
Examina cada elemento en un intervalo de origen y reemplácela si coincide con un valor especificado al copiar el resultado en un nuevo intervalo de destino.
template<class InputIterator, class OutputIterator, class Type>
OutputIterator replace_copy(
InputIterator _First,
InputIterator _Last,
OutputIterator _Result,
const Type& _OldVal,
const Type& _NewVal
);
Parámetros
_First
Un iterador de entrada que apunta a la posición del primer elemento del intervalo de donde se están reemplazando los elementos._Last
Un iterador de entrada que apunta a la posición una más allá del último elemento en el intervalo de donde se están reemplazando los elementos._Result
Un iterador de la salida del primer elemento del intervalo de destino a donde la secuencia modificada de elementos se copia._OldVal
El valor anterior de los elementos que son reemplazados._NewVal
El nuevo valor que está asignado a los elementos con el valor anterior.
Valor devuelto
Un iterador de salida que apunta a la posición una más allá del último elemento en el rango de destino a donde la secuencia modificada de elementos se copia.
Comentarios
El origen y los rangos de destino hace referencia se superpongan y deben válidos: todos los punteros deben ser dereferenceable y en las secuencias la posición última es accesible de primera por el aumento.
El orden de los elementos no reemplazados permanece estable.
operator== utilizado para determinar la igualdad entre los elementos debe imponer una relación de equivalencia entre sus operandos.
la complejidad es lineal: hay (_Last – _First) comparaciones de igualdad y como máximo (_Last – _First) las asignaciones de nuevos valores.
replace_copy tiene dos formularios relacionados:
Para obtener información sobre cómo estas funciones se comportan, vea Iteradores comprobados.
Ejemplo
// alg_replace_copy.cpp
// compile with: /EHsc
#include <vector>
#include <list>
#include <algorithm>
#include <iostream>
int main( ) {
using namespace std;
vector <int> v1;
list <int> L1 (15);
vector <int>::iterator Iter1;
list <int>::iterator L_Iter1;
int i;
for ( i = 0 ; i <= 9 ; i++ )
v1.push_back( i );
int ii;
for ( ii = 0 ; ii <= 3 ; ii++ )
v1.push_back( 7 );
random_shuffle ( v1.begin( ), v1.end( ) );
int iii;
for ( iii = 0 ; iii <= 15 ; iii++ )
v1.push_back( 1 );
cout << "The original vector v1 is:\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Replace elements in one part of a vector with a value of 7
// with a value of 70 and copy into another part of the vector
replace_copy ( v1.begin( ), v1.begin( ) + 14,v1.end( ) -15, 7 , 70);
cout << "The vector v1 with a value 70 replacing that of 7 is:\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Replace elements in a vector with a value of 70
// with a value of 1 and copy into a list
replace_copy ( v1.begin( ), v1.begin( ) + 14,L1.begin( ), 7 , 1);
cout << "The list copy L1 of v1 with the value 0 replacing "
<< "that of 7 is:\n ( " ;
for ( L_Iter1 = L1.begin( ) ; L_Iter1 != L1.end( ) ; L_Iter1++ )
cout << *L_Iter1 << " ";
cout << ")." << endl;
}
Resultados del ejemplo
The original vector v1 is:
( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ).
The vector v1 with a value 70 replacing that of 7 is:
( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 1 70 1 9 2 0 70 70 3 4 6 8 5 70 70 1 ).
The list copy L1 of v1 with the value 0 replacing that of 7 is:
( 1 1 9 2 0 1 1 3 4 6 8 5 1 1 0 ).
Requisitos
encabezado: <algoritmo>
espacio de nombres: std