remove_copy
Kopiert Elemente aus einem Quellbereich einem Zielbereich, dass Elemente eines angegebenen Werts werden kopiert, nicht, ohne die Reihenfolge der restlichen Elemente zu beeinträchtigen und Ende eines neuen Zielbereichs zurückzugeben.
template<class InputIterator, class OutputIterator, class Type>
OutputIterator remove_copy(
InputIterator _First,
InputIterator _Last,
OutputIterator _Result,
const Type& _Val
);
Parameter
_First
Ein Eingabeiterator, der die Position des ersten Elements im Bereich behandelt, in dem Elemente entfernt werden._Last
Ein Eingabeiterator, der die Position eine hinter dem letzten Element im Bereich behandelt, in dem Elemente entfernt werden._Result
Ein Ausgabeiterator, der die Position des ersten Elements im Zielbereich behandelt, auf dem Elemente entfernt werden._Val
Der Wert, der im Bereich entfernt werden soll.
Rückgabewert
Ein Vorwärtsiterator, der die neue Endposition des Zielbereichs, eine hinter dem letzten Element der Kopie der Restsequenz frei vom angegebenen Wert.
Hinweise
Die Quelle und die Zielbereiche, auf die verwiesen wird, müssen gültig sein; alle Zeiger müssen dereferenzierbar befinden der Sequenz ist die letzte Position der ersten von Zunahme erreichbar.
Es muss genügend Speicherplatz im Zielbereich geben, um die Restelemente enthalten, die kopiert werden, nachdem Elemente des angegebenen Werts entfernt sind.
Die Reihenfolge der Elemente, die nicht entfernt werden, bleibt stabil.
operator==, das verwendet wird, um die Gleichheit zwischen Elementen zu bestimmen, muss eine Äquivalenzrelation zwischen den Operanden verlangen.
Die Komplexität ist linear; es gibt (_Last - _First) Vergleiche auf Gleichheit und höchstens (_Last - _First) Zuweisungen.
remove_copy verfügt über zwei verknüpfte Formulare:
Informationen über das Verhalten dieser Funktionen finden Sie unter Überprüfte Iteratoren.
Beispiel
// 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;
}
Beispielausgabe
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 ).
Anforderungen
Header: <algorithm>
Namespace: std