remove_copy

Článek
06/09/2015

Zkopíruje prvky ze zdroje v rozsahu do cílové oblasti, s tím rozdílem, že prvky zadané hodnoty nejsou zkopírovány bez narušení pořadí zbývající prvky a vrácení konec nové cílové oblasti.

template<class InputIterator, class OutputIterator, class Type> 
   OutputIterator remove_copy( 
      InputIterator _First,  
      InputIterator _Last,  
      OutputIterator _Result, 
      const Type& _Val 
   );

Parametry

_First
Vstupní iterátor adresování umístění první prvek v oblasti, ze které jsou odebírány prvky.
_Last
Vstupní iterátor adresování jednu pozici za poslední prvek v oblasti, ze které jsou odebírány prvky.
_Result
Výstupní iterace adresování umístění první prvek v cílové oblasti, do které budou odebrány elementy.
_Val
Hodnota, která má být odebrán z rozsahu.

Vrácená hodnota

Vpřed iterace adresování nový konec pozice cílové oblasti, jeden za poslední prvek kopii bez zadané hodnoty zbývajících sekvence.

Poznámky

Zdrojové a cílové oblasti odkazuje, musí být platná. všechny ukazatele musí být dereferenceable a v pořadí je dostupná z první na poslední pozici ve incrementation.

Cílová oblast obsahuje zbývajících prvků, které budou zkopírovány po odebrání prvků zadané hodnoty musí být dostatek místa.

Pořadí prvků neodebrané zůstává stabilní.

operator== Slouží k určení rovnosti mezi prvky musí stanovit vztah rovnocennosti mezi jeho operandy.

Složitost je lineární; Existují (_Last - _First) porovnání rovnosti a maximálně (_Last - _First) přiřazení.

remove_copy má dva související formuláře:

Informace o chování těchto funkcí naleznete v tématu Checked – iterátory.

Příklad

// alg_remove_copy.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>

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 of 7
   new_end = remove_copy ( v1.begin( ), v1.end( ), v2.begin( ), 7 );

   cout << "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 the value 7 removed:\n ( " ;
   for ( Iter2 = v2.begin( ) ; Iter2 != v2.end( ) ; Iter2++ )
      cout << *Iter2 << " ";
   cout << ")." << endl;
}

Výstup ukázky

The original vector v1 is:     ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
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 the value 7 removed:
 ( 1 9 2 0 3 4 6 8 5 0 ).

Požadavky

Záhlaví: <algoritmus>

Obor názvů: std

Viz také

Referenční dokumentace

remove_copy (ukázky STL)

Standardní knihovna šablon

Sdílet prostřednictvím