replace_if
Examina cada elemento en un intervalo y reemplácela si satisface el predicado especificado.
template<class ForwardIterator, class Predicate, class Type>
void replace_if(
ForwardIterator _First,
ForwardIterator _Last,
Predicate _Pred,
const Type& _Val
);
Parámetros
_First
Un iterador hacia delante que apunta a la posición del primer elemento del intervalo de donde se están reemplazando los elementos._Last
Un iterador que apunta a la posición una más allá del último elemento en el intervalo de donde se están reemplazando los elementos._Pred
El predicado unario que debe ser cumplido es el valor de un elemento debe reemplazarse._Val
El nuevo valor que está asignado a los elementos cuyo valor anterior cumple el predicado.
Comentarios
El intervalo hace referencia debe ser válido; todos los punteros deben ser dereferenceable y dentro de la secuencia la posición última es accesible de primera por el aumento.
El orden de los elementos no reemplazados permanece estable.
El algoritmo replace_if es una generalización del algoritmo reemplace, permitiendo que un predicado es especificado, en lugar de igualdad en un valor constante especificado.
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.
Ejemplo
// alg_replace_if.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>
bool greater6 ( int value ) {
return value >6;
}
int main( ) {
using namespace std;
vector <int> v1;
vector <int>::iterator 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( ) );
cout << "The original vector v1 is:\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Replace elements satisfying the predicate greater6
// with a value of 70
replace_if ( v1.begin( ), v1.end( ), greater6 , 70);
cout << "The vector v1 with a value 70 replacing those\n "
<< "elements satisfying the greater6 predicate is:\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *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 ).
The vector v1 with a value 70 replacing those
elements satisfying the greater6 predicate is:
( 70 1 70 2 0 70 70 3 4 6 70 5 70 70 ).
Requisitos
encabezado: <algoritmo>
espacio de nombres: std