remove_copy_if

Artigo
03/14/2013

Os elementos das cópias de um intervalo de origem a um intervalo de destino, exceto que a satisfazer um predicado não são copiados, sem perturbar a ordem dos elementos restantes e retornar ao final de um novo intervalo de destino.

template<class InputIterator, class OutputIterator, class Predicate>
   OutputIterator remove_copy_if(
      InputIterator _First, 
      InputIterator _Last, 
      OutputIterator _Result,
      Predicate _Pred
   );

Parâmetros

_First
Um iterador de entrada que trata a posição do primeiro elemento no intervalo de elementos que estão sendo removidos.
_Last
Um iterador de entrada que trata a posição uma após o elemento final no intervalo de elementos que estão sendo removidos.
_Result
Um iterador de saída que trata a posição do primeiro elemento no intervalo de destino para que os elementos estão sendo removidos.
_Pred
O predicado unário deve ser convicto que é o valor de um elemento deve ser substituído.

Valor de retorno

Um iterador frente que trata a nova posição de início do intervalo de destino, uma após o elemento final da seqüência do resto livre de elementos que satisfaçam o predicado.

Comentários

o intervalo de origem referenciado deve ser válido; todos os ponteiros devem ser dereferenceable e na seqüência a posição da última é alcançável de primeira por incrementação.

Deve haver espaço suficiente no intervalo de destino para conter os elementos que serão copiados do resto após os elementos do valor especificado são removidos.

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

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

Complexidade é linear: há_Last (–) _Firstas comparações de igualdade e no máximo_Last (–) _Firstatribuições.

remove_copy_if tem dois formulários relacionados:

Para obter informações sobre como essas funções se comportam, consulte Iteradores selecionados.

Exemplo

// alg_remove_copy_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(10);
   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 << "The original vector v1 is:      ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // Remove elements with a value greater than 6
   new_end = remove_copy_if ( v1.begin( ), v1.end( ), 
      v2.begin( ), greater6 );

   cout << "After the appliation of remove_copy_if to v1,\n "
        << "vector v1 is left unchanged as ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   cout << "Vector v2 is a copy of v1 with values greater "
        << "than 6 removed:\n ( " ;
   for ( Iter2 = v2.begin( ) ; Iter2 != new_end ; Iter2++ )
      cout << *Iter2 << " ";
   cout << ")." << endl;
}

A saída de exemplo

The original vector v1 is:      ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
After the appliation of remove_copy_if to v1,
 vector v1 is left unchanged as ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v2 is a copy of v1 with values greater than 6 removed:
 ( 1 2 0 3 4 6 5 ).

Requisitos

Cabeçalho: <algorithm>

namespace: STD

Consulte também

Referência

remove_copy_if (STL Samples)

Standard Template Library

Partilhar via