includes
Sprawdza, czy jeden sortowanym zakresie zawiera wszystkie elementy zawarte w drugim zakresie posortowane, gdzie kryterium zamawiania lub równoważności między elementami może zostać określona przez predykatu dwuelementowego.
template<class InputIterator1, class InputIterator2>
bool includes(
InputIterator1 _First1,
InputIterator1 _Last1,
InputIterator2 _First2,
InputIterator2 _Last1
);
template<class InputIterator1, class InputIterator2, class BinaryPredicate>
bool includes(
InputIterator1 _First1,
InputIterator1 _Last1,
InputIterator2 _First2,
InputIterator2 _Last1,
BinaryPredicate _Comp
);
Parametry
_First1
Wejściowy sterująca adresowania położenie pierwszego elementu w pierwszym z dwóch zakresów źródłowych posortowane badane dla tego, czy wszystkie elementy drugiego są zawarte w pierwszej._Last1
Iterację wejściowy adresowania położenie jednego poza ostatnim elementem w pierwszym dwóch zakresów źródłowych posortowane badania na czy wszystkie elementy drugiego są zawarte w akapicie pierwszym._First2
Wejściowy iterację adresowania położenie pierwszego elementu w drugim z dwóch kolejnych sortowane zakresów źródłowych badania na czy wszystkie elementy drugiego są zawarte w akapicie pierwszym._Last2
Wejściowy iterację adresowania ostatnich pozycji, jeden ostatniego elementu w drugim z dwóch kolejnych sortowane zakresów źródłowych badania na czy wszystkie elementy drugiego są zawarte w akapicie pierwszym._Comp
Zdefiniowany przez użytkownika obiekt funkcji predykatu, który definiuje sens, w którym jeden element jest mniejszy niż inny.Predykat dwuelementowy przyjmuje dwa argumenty i zwraca wartość true po spełnieniu oraz false, jeśli nie jest spełniony.
Wartość zwracana
TRUE Jeśli pierwszy sortowanym zakresie zawiera wszystkie elementy w drugim sortowanym zakresie; w przeciwnym razie false.
Uwagi
Inny sposób myślenia tego badania jest ona ustalona, czy drugi zakres źródłowy jest podzbiorem pierwszy zakres źródłowy.
Odwołanie do zakresów Yródłowych posortowane musi być prawidłowy; wszystkie wskaźniki muszą być dereferenceable, a w ramach każdej sekwencji ostatniej pozycji musi być osiągalny od pierwszego przez incrementation.
Zakresy muszą każdego ułożony zgodnie z warunkiem koniecznym do stosowania algorytmu obejmuje zgodnie z samym zamówienia jako źródła sortowane ma być używany przez algorytm sortowania Scalonej zakresów.
Zakresów źródłowych nie są modyfikowane przez algorytm korespondencji seryjnej.
Typy wartości wejściowych Iteratory muszą być mniej-niż porównywalne do zamówione, tak, że biorąc pod uwagę dwa elementy, może zostać stwierdzone, że są one równoważne (w tym sensie, że nie jest mniejsza niż inne) albo że jeden jest mniejsza niż inne.Powoduje porządkowanie między elementami nonequivalent.Mówiąc ściślej algorytm sprawdza, czy wszystkie elementy w pierwszej sortowanym zakresie mocy określonej predykatu dwuelementowego mają zamawianie równoważne do tych, w drugim sortowanym zakresie.
Złożoność algorytm jest liniowy, za co najwyżej 2 * ((_Last1-_First1) – (_Last2-_First2))-1 porównania dla zakresów źródłowych niepuste.
Przykład
// alg_includes.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;
vector <int>::iterator Iter1a, Iter1b;
// Constructing vectors v1a & v1b with default less-than ordering
int i;
for ( i = -2 ; i <= 4 ; i++ )
{
v1a.push_back( i );
}
int ii;
for ( ii =-2 ; ii <= 3 ; 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 );
vector <int>::iterator Iter2a, Iter2b;
sort ( v2a.begin ( ) , v2a.end ( ) , greater<int> ( ) );
sort ( v2b.begin ( ) , v2b.end ( ) , greater<int> ( ) );
v2a.pop_back ( );
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 ) ;
vector <int>::iterator Iter3a, Iter3b;
reverse (v3a.begin( ), v3a.end( ) );
v3a.pop_back ( );
v3a.pop_back ( );
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 test for inclusion under an asscending order
// with the default binary predicate less <int> ( )
bool Result1;
Result1 = includes ( v1a.begin ( ) , v1a.end ( ) ,
v1b.begin ( ) , v1b.end ( ) );
if ( Result1 )
cout << "All the elements in vector v1b are "
<< "contained in vector v1a." << endl;
else
cout << "At least one of the elements in vector v1b "
<< "is not contained in vector v1a." << endl;
// To test for inclusion under descending
// order specify binary predicate greater<int>( )
bool Result2;
Result2 = includes ( v2a.begin ( ) , v2a.end ( ) ,
v2b.begin ( ) , v2b.end ( ) , greater <int> ( ) );
if ( Result2 )
cout << "All the elements in vector v2b are "
<< "contained in vector v2a." << endl;
else
cout << "At least one of the elements in vector v2b "
<< "is not contained in vector v2a." << endl;
// To test for inclusion under a user
// defined binary predicate mod_lesser
bool Result3;
Result3 = includes ( v3a.begin ( ) , v3a.end ( ) ,
v3b.begin ( ) , v3b.end ( ) , mod_lesser );
if ( Result3 )
cout << "All the elements in vector v3b are "
<< "contained under mod_lesser in vector v3a."
<< endl;
else
cout << "At least one of the elements in vector v3b is "
<< " not contained under mod_lesser in vector v3a."
<< endl;
}
Wymagania
Nagłówek: <algorytm>
Przestrzeń nazw: std