unique (<algorithm>)
Entfernt doppelte Elemente, die neben einander in einem angegebenen Bereich sind.
template<class ForwardIterator>
ForwardIterator unique(
ForwardIterator _First,
ForwardIterator _Last
);
template<class ForwardIterator, class Predicate>
ForwardIterator unique(
ForwardIterator _First,
ForwardIterator _Last,
Predicate _Comp
);
Parameter
_First
Ein Vorwärtsiterator, der die Position des ersten Elements im Bereich abweicht, für doppeltes Entfernen überprüft._Last
Ein Vorwärtsiterator, der die Position eine hinter dem letzten Element im Bereich abweicht, für doppeltes Entfernen überprüft._Comp
Benutzerdefiniertes Prädikatfunktionsobjekt, das die erfüllt werden definiert, Bedingung, wenn zwei Elemente als Entsprechung ausgeführt werden sollen.Ein binäres Prädikat verwendet zwei Argumente und gibt zurück, wenn true erfüllt und false, wenn nicht erfüllt wird.
Rückgabewert
Ein Vorwärtsiterator zum neuen Ende der geänderten Sequenz, die keine nachfolgenden Duplikate enthält, die eine Position hinter dem letzten Element adressierend nicht entfernt.
Hinweise
Beide Formulare des Algorithmus entfernen das zweite Duplikat eines nachfolgenden Paars gleicher Elemente.
Der Vorgang des Algorithmus ist stabil, damit die relative Reihenfolge der wiederhergestellten Elemente nicht geändert wird.
Der Bereich, der verweist, muss gültig sein; alle Zeiger müssen dereferenzierbar sein und in der Sequenz ist die letzte Position von der ersten durch Zunahme erreichbar.er nummeriert von Elementen in der Sequenz geändert wird nicht durch den Algorithmus unique und die Elemente über dem Ende der geänderten Sequenz hinaus sind dereferenzierbar jedoch nicht angegeben.
Die Komplexität kann linear und erfordert (_Last - _First) - 1 Vergleiche.
Liste enthält eine effizientere Memberfunktion eindeutig, die möglicherweise besser ausführt.
Diese Algorithmen können nicht auf einem assoziativen Container verwendet werden.
Beispiel
// alg_unique.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>
#include <ostream>
using namespace std;
// Return whether modulus of elem1 is equal to modulus of elem2
bool mod_equal ( int elem1, int elem2 )
{
if ( elem1 < 0 )
elem1 = - elem1;
if ( elem2 < 0 )
elem2 = - elem2;
return elem1 == elem2;
};
int main( )
{
vector <int> v1;
vector <int>::iterator v1_Iter1, v1_Iter2, v1_Iter3,
v1_NewEnd1, v1_NewEnd2, v1_NewEnd3;
int i;
for ( i = 0 ; i <= 3 ; i++ )
{
v1.push_back( 5 );
v1.push_back( -5 );
}
int ii;
for ( ii = 0 ; ii <= 3 ; ii++ )
{
v1.push_back( 4 );
}
v1.push_back( 7 );
cout << "Vector v1 is ( " ;
for ( v1_Iter1 = v1.begin( ) ; v1_Iter1 != v1.end( ) ; v1_Iter1++ )
cout << *v1_Iter1 << " ";
cout << ")." << endl;
// Remove consecutive duplicates
v1_NewEnd1 = unique ( v1.begin ( ) , v1.end ( ) );
cout << "Removing adjacent duplicates from vector v1 gives\n ( " ;
for ( v1_Iter1 = v1.begin( ) ; v1_Iter1 != v1_NewEnd1 ; v1_Iter1++ )
cout << *v1_Iter1 << " ";
cout << ")." << endl;
// Remove consecutive duplicates under the binary prediate mod_equals
v1_NewEnd2 = unique ( v1.begin ( ) , v1_NewEnd1 , mod_equal );
cout << "Removing adjacent duplicates from vector v1 under the\n "
<< " binary predicate mod_equal gives\n ( " ;
for ( v1_Iter2 = v1.begin( ) ; v1_Iter2 != v1_NewEnd2 ; v1_Iter2++ )
cout << *v1_Iter2 << " ";
cout << ")." << endl;
// Remove elements if preceded by an element that was greater
v1_NewEnd3 = unique ( v1.begin ( ) , v1_NewEnd2, greater<int>( ) );
cout << "Removing adjacent elements satisfying the binary\n "
<< " predicate mod_equal from vector v1 gives ( " ;
for ( v1_Iter3 = v1.begin( ) ; v1_Iter3 != v1_NewEnd3 ; v1_Iter3++ )
cout << *v1_Iter3 << " ";
cout << ")." << endl;
}
Anforderungen
Header: <algorithm>
Namespace: std