remove_if
Rimuove gli elementi che soddisfano un predicato con un intervallo specificato senza pregiudicare l'ordine degli elementi rimanenti e restituire la fine del nuovo intervallo esente dal valore specificato.
template<class ForwardIterator, class Predicate>
ForwardIterator remove_if(
ForwardIterator _First,
ForwardIterator _Last,
Predicate _Pred
);
Parametri
_First
Un iteratore in avanti che punta alla posizione del primo elemento nell'intervallo da cui gli elementi vengono rimuovere._Last
Un iteratore in avanti che punta a una posizione dopo l'elemento finale nell'intervallo da cui gli elementi vengono rimuovere._Pred
Il predicato unario che devono essere soddisfatti è il valore di un elemento deve essere inserito.
Valore restituito
Un iteratore in avanti che è esente la nuova posizione finale dell'intervallo modificato, una dopo l'elemento finale della sequenza del resto dal valore specificato.
Note
L'intervallo fatto riferimento deve essere valido; tutti i puntatori devono essere dereferenceable e all'interno della sequenza dell'ultima posizione è raggiungibile da prima dall'aumento.
L'ordine degli elementi eliminati non rimane invariata.
operator== utilizzato per determinare l'uguaglianza tra elementi deve imporre una relazione di equivalenza fra i propri operandi.
La complessità è lineare: esistono_Last (-)_Firstconfrontare l'uguaglianza.
L'elenco esegue una versione più efficiente della funzione membro rimuovere il quale consente il ricollegamento dei puntatori.
Esempio
// alg_remove_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, v2;
vector <int>::iterator Iter1, Iter2, new_end;
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 << "Vector v1 is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Remove elements satisfying predicate greater6
new_end = remove_if (v1.begin( ), v1.end( ), greater6 );
cout << "Vector v1 with elements satisfying greater6 removed is\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// To change the sequence size, use erase
v1.erase (new_end, v1.end( ) );
cout << "Vector v1 resized elements satisfying greater6 removed is\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
}
Esempio di output
Vector v1 is ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v1 with elements satisfying greater6 removed is
( 1 2 0 3 4 6 5 3 4 6 8 5 7 7 ).
Vector v1 resized elements satisfying greater6 removed is
( 1 2 0 3 4 6 5 ).
Requisiti
Intestazione: <algoritmo>
Spazio dei nomi: std