remove_copy
Kopiert Elemente aus einem Quellbereich zu einem Zielbereich, außer dass Elemente eines angegebenen Werts werden kopiert, nicht, ohne die Reihenfolge der verbleibenden Elemente zu beeinträchtigen und das 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 abweicht, von dem Elemente entfernt werden._Last
Ein Eingabeiterator, der die Position eine hinter dem letzten Element im Bereich abweicht, von dem Elemente entfernt werden._Result
Ein Ausgabeiterator, der die Position des ersten Elements im Zielbereich abweicht, zu dem Elemente entfernt werden._Val
Der Wert, der vom 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 behandelt.
Hinweise
Die Quelle und die Zielbereiche, auf die verwiesen wird, müssen gültig sein, alle Zeiger müssen dereferenzierbar sein und in der Sequenz ist die letzte Position von der ersten durch Zunahme erreichbar.
Es muss ausreichend Speicherplatz im Zielbereich geben, um die Restelemente enthalten soll, die kopiert werden, nachdem Elemente des angegebenen Werts entfernt wurden.
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 kann linear; Es gibt _Last (-) _First Vergleiche auf Gleichheit und höchstens (_Last - _First Zuweisungen).
remove_copy hat zwei verknüpfte Formulare:
Informationen darüber, wie diese Funktionen verhalten, 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