remove_if

Artigo
06/09/2015

Elimina os elementos que satisfazem um predicado de um determinado intervalo sem afetar a ordem dos elementos restantes e retornar ao final de um novo intervalo livre do valor especificado.

template<class ForwardIterator, class Predicate> 
   ForwardIterator remove_if( 
      ForwardIterator _First,  
      ForwardIterator _Last, 
      Predicate _Pred 
   );

Parâmetros

_First
Um iterador para que aponte a posição do primeiro elemento no intervalo de elementos que estão sendo removidos.
_Last
Um iterador para que aponta para a posição uma depois do elemento final no intervalo de elementos que estão sendo removidos.
_Pred
O predicado unário que deve ser atendido é o valor de um elemento deve ser substituído.

Valor de retorno

Um iterador para que trata a nova posição final do intervalo alterado, uma depois do elemento final da sequência de livre restante do valor especificado.

Comentários

O intervalo referenciado deve ser válido; todos os ponteiros devem ser dereferenceable e na sequência última posição da primeira é possível acessá-lo pela incrementação.

A ordem dos elementos não removidos permanece estável.

operator== usado para determinar a igualdade entre os elementos deve impor uma relação de equivalência entre seus operandos.

A complexidade é linear: há_Last (–)_Firstcomparações mais para fins de igualdade.

A lista tem uma versão mais eficiente da função de membro de remover que vincula novamente os ponteiros.

Exemplo

// 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;
}

Saída de Exemplo

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 ).

Requisitos

Cabeçalho: <algoritmo>

Namespace: std

Consulte também

Referência

remove_if (Exemplos da STL)

Biblioteca de Modelos Padrão

Partilhar via