set_intersection
Vereinigt alle Elemente, die beiden Quellbereichen sortierten in einen einzelnen gehören, sortierten Zielbereich, wobei Sortierkriterium möglicherweise durch ein binäres Prädikat angegeben wird.
template<class InputIterator1, class InputIterator2, class OutputIterator>
OutputIterator set_intersection(
InputIterator1 _First1,
InputIterator1 _Last1,
InputIterator2 _First2,
InputIterator2 _Last2,
OutputIterator _Result
);
template<class InputIterator1, class InputIterator2, class OutputIterator, class BinaryPredicate>
OutputIterator set_intersection(
InputIterator1 _First1,
InputIterator1 _Last1,
InputIterator2 _First2,
InputIterator2 _Last2,
OutputIterator _Result,
BinaryPredicate _Comp
);
Parameter
_First1
Ein Eingabeiterator, der die Position des ersten Elements in der ersten von zwei anspricht, sortierte in einen einzelnen Bereich vereinigt werden und sortiert wurden die Quellbereiche, der die beiden Quellbereiche darstellt._Last1
Ein Eingabeiterator, der die Position eine hinter dem letzten Element in der ersten von zwei anspricht, sortierte in einen einzelnen Bereich vereinigt werden und sortiert wurden die Quellbereiche, der die beiden Quellbereiche darstellt._First2
Ein Eingabeiterator, der die Position des ersten Elements in zweiten von zwei aufeinander sortierten Quellbereichen behandelt vereinigt werden und einen einzelnen Bereich sortiert wurde darstellt die Schnittmenge der beiden Quellbereiche._Last2
Ein Eingabeiterator, der die Position eine hinter dem letzten Element in zweiten von zwei aufeinander sortierten Quellbereichen behandelt vereinigt werden und einen einzelnen Bereich sortiert wurde darstellt die Schnittmenge der beiden Quellbereiche._-Ergebnis
Ein Ausgabeiterator, der die Position des ersten Elements im Zielbereich abweicht, in der die zwei Quellbereiche in einen einzelnen Bereich sortierten vereinigt werden sollen, der die beiden Quellbereiche darstellt._Comp
Benutzerdefiniertes Prädikatfunktionsobjekt, das den Sinn definiert, in dem ein Element größer als ein anderes ist. Das Prädikat binäre akzeptiert zwei Argumente und sollte true, wenn das erste Element, kleiner ist als das zweite Element und andernfalls false zurückgeben.
Rückgabewert
Ein Ausgabeiterator, der die Position eine hinter dem letzten Element im Zielbereich sortierten darstellt die Schnittmenge der beiden Quellbereiche behandelt.
Hinweise
In sortierten Quellbereiche, auf die verwiesen wird, müssen gültig sein; alle Zeiger müssen dereferenzierbar befinden jeder Sequenz muss die letzte Position der ersten von Zunahme erreichbar sein.
Der Zielbereich sollte nicht von den Quellbereichen auch nicht überschneiden und sollte so groß sein, den Zielbereich zu enthalten.
In sortierten Quellbereiche müssen jedes während eine Vorbedingung der Verwendung des Zusammenführungsalgorithmus mit derselben Reihenfolge angeordnet werden, z, den Algorithmus verwendet werden, um die kombinierte Bereiche zu sortieren ist.
Der Vorgang ist stabil, da die relative Position der Elemente in jedem Bereich im Zielbereich beibehalten wird. Die Quellbereiche werden nicht durch den Algorithmus geändert.
Die Werttypen der Eingabeiteratoren müssen weniger-als sein, vergleichbar sortiert werden, sodass, zwei Elemente angegeben wurden, wird bestimmt werden kann jeder, ob sie äquivalent sind (im Sinne, dass nicht geringer als die andere ist), oder dass von kleiner als die andere. Dies führt zu einer Sortierung zwischen den nicht gleichwertigen Elementen. Wenn das passende Elemente in beiden Quellbereichen gibt, wechseln die Elemente im ersten Bereich Elementen vom zweiten Quellbereich im Zielbereich voran. Wenn die Quellbereiche Duplikate eines Elements enthalten, dann enthält der Zielbereich die maximale Anzahl der Elemente, die in beiden Quellbereichen auftreten.
Die Komplexität des Algorithmus ist mit höchstens 2 linear * ((_Last1 - _First1), + (_Last2 - _First2)) - 1 für Vergleiche nicht leere Quellbereiche.
set_intersection verfügt über zwei verknüpfte Formulare:
Informationen über das Verhalten dieser Funktionen finden Sie unter Überprüfte Iteratoren.
Beispiel
// alg_set_intersection.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional> // For greater<int>( )
#include <iostream>
// Return whether modulus of elem1 is less than modulus of elem2
bool mod_lesser (int elem1, int elem2 ) {
if ( elem1 < 0 )
elem1 = - elem1;
if ( elem2 < 0 )
elem2 = - elem2;
return elem1 < elem2;
}
int main() {
using namespace std;
vector <int> v1a, v1b, v1 ( 12 );
vector <int>::iterator Iter1a, Iter1b, Iter1, Result1;
// Constructing vectors v1a & v1b with default less than ordering
int i;
for ( i = -1 ; i <= 3 ; i++ )
v1a.push_back( i );
int ii;
for ( ii =-3 ; ii <= 1 ; ii++ )
v1b.push_back( ii );
cout << "Original vector v1a with range sorted by the\n "
<< "binary predicate less than is v1a = ( " ;
for ( Iter1a = v1a.begin( ) ; Iter1a != v1a.end( ) ; Iter1a++ )
cout << *Iter1a << " ";
cout << ")." << endl;
cout << "Original vector v1b with range sorted by the\n "
<< "binary predicate less than is v1b = ( " ;
for ( Iter1b = v1b.begin ( ) ; Iter1b != v1b.end ( ) ; Iter1b++ )
cout << *Iter1b << " ";
cout << ")." << endl;
// Constructing vectors v2a & v2b with ranges sorted by greater
vector <int> v2a ( v1a ) , v2b ( v1b ) , v2 ( v1 );
vector <int>::iterator Iter2a, Iter2b, Iter2, Result2;
sort ( v2a.begin ( ) , v2a.end ( ) , greater<int> ( ) );
sort ( v2b.begin ( ) , v2b.end ( ) , greater<int> ( ) );
cout << "Original vector v2a with range sorted by the\n "
<< "binary predicate greater is v2a = ( " ;
for ( Iter2a = v2a.begin ( ) ; Iter2a != v2a.end ( ) ; Iter2a++ )
cout << *Iter2a << " ";
cout << ")." << endl;
cout << "Original vector v2b with range sorted by the\n "
<< "binary predicate greater is v2b = ( " ;
for ( Iter2b = v2b.begin ( ) ; Iter2b != v2b.end ( ) ; Iter2b++ )
cout << *Iter2b << " ";
cout << ")." << endl;
// Constructing vectors v3a & v3b with ranges sorted by mod_lesser
vector <int> v3a ( v1a ), v3b ( v1b ) , v3 ( v1 );
vector <int>::iterator Iter3a, Iter3b, Iter3, Result3;
sort ( v3a.begin ( ) , v3a.end ( ) , mod_lesser );
sort ( v3b.begin ( ) , v3b.end ( ) , mod_lesser );
cout << "Original vector v3a with range sorted by the\n "
<< "binary predicate mod_lesser is v3a = ( " ;
for ( Iter3a = v3a.begin ( ) ; Iter3a != v3a.end ( ) ; Iter3a++ )
cout << *Iter3a << " ";
cout << ")." << endl;
cout << "Original vector v3b with range sorted by the\n "
<< "binary predicate mod_lesser is v3b = ( " ;
for ( Iter3b = v3b.begin ( ) ; Iter3b != v3b.end ( ) ; Iter3b++ )
cout << *Iter3b << " ";
cout << ")." << endl;
// To combine into an intersection in asscending order with the
// default binary predicate less <int> ( )
Result1 = set_intersection ( v1a.begin ( ) , v1a.end ( ) ,
v1b.begin ( ) , v1b.end ( ) , v1.begin ( ) );
cout << "Intersection of source ranges with default order,"
<< "\n vector v1mod = ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != Result1 ; ++Iter1 )
cout << *Iter1 << " ";
cout << ")." << endl;
// To combine into an intersection in descending order, specify
// binary predicate greater<int>( )
Result2 = set_intersection ( v2a.begin ( ) , v2a.end ( ) ,
v2b.begin ( ) , v2b.end ( ) ,v2.begin ( ) , greater <int> ( ) );
cout << "Intersection of source ranges with binary predicate"
<< " greater specified,\n vector v2mod = ( " ;
for ( Iter2 = v2.begin( ) ; Iter2 != Result2 ; ++Iter2 )
cout << *Iter2 << " ";
cout << ")." << endl;
// To combine into an intersection applying a user-defined
// binary predicate mod_lesser
Result3 = set_intersection ( v3a.begin ( ) , v3a.end ( ) ,
v3b.begin ( ) , v3b.end ( ) , v3.begin ( ) , mod_lesser );
cout << "Intersection of source ranges with binary predicate "
<< "mod_lesser specified,\n vector v3mod = ( " ; ;
for ( Iter3 = v3.begin( ) ; Iter3 != Result3 ; ++Iter3 )
cout << *Iter3 << " ";
cout << ")." << endl;
}
Ausgabe
Original vector v1a with range sorted by the
binary predicate less than is v1a = ( -1 0 1 2 3 ).
Original vector v1b with range sorted by the
binary predicate less than is v1b = ( -3 -2 -1 0 1 ).
Original vector v2a with range sorted by the
binary predicate greater is v2a = ( 3 2 1 0 -1 ).
Original vector v2b with range sorted by the
binary predicate greater is v2b = ( 1 0 -1 -2 -3 ).
Original vector v3a with range sorted by the
binary predicate mod_lesser is v3a = ( 0 -1 1 2 3 ).
Original vector v3b with range sorted by the
binary predicate mod_lesser is v3b = ( 0 -1 1 -2 -3 ).
Intersection of source ranges with default order,
vector v1mod = ( -1 0 1 ).
Intersection of source ranges with binary predicate greater specified,
vector v2mod = ( 1 0 -1 ).
Intersection of source ranges with binary predicate mod_lesser specified,
vector v3mod = ( 0 -1 1 2 3 ).
Anforderungen
Header: <algorithm>
Namespace: std