includes
하나부터 위치 순서 또는 같음 조건 요소 사이의 이진 조건자에 지정 될 수 있습니다 두 번째 정렬 된 범위에 포함 된 모든 요소에 포함 되는지 여부를 테스트 합니다.
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
);
매개 변수
_First1
첫 번째 두 개의 정렬 된 원본 범위의 첫 번째 두 번째의 모든 요소를 포함 하는 여부를 테스트할 위치를 첫 번째 요소의 주소를 지정 하는 입력된 반복기입니다._Last1
첫 번째 두 번째의 모든 요소를 포함 하는 여부를 테스트할 위치 하나 마지막 요소의 첫 번째에서 두 개의 정렬 된 원본 범위의 주소 입력된 반복기입니다._First2
둘 중 두 번째 위치는 첫 번째 요소의 주소는 입력된 반복기 연속 첫 번째 두 번째의 모든 요소를 포함 된 여부를 테스트 하는 원본 범위의 정렬._Last2
첫 번째 두 번째의 모든 요소를 포함 된 여부를 테스트할 위치 하나 지나서 마지막 요소 정렬에 연속으로 두 번째 원본 범위 주소 입력된 반복기입니다._Comp
한 요소가 다른 보다 작은 것이 정의 조건자 함수의 사용자 정의 개체입니다.두 인수를 사용 하 고 반환 하는 이진 술 부 true 만족 스 러 우면 및 거짓 만족 하지 않을 때.
반환 값
true 이면 부터 첫 번째; 두 번째 정렬 된 범위에서 모든 요소를 포함 하는 경우 그렇지 않으면 거짓.
설명
이 테스트를 생각 하는 또 다른 방법은 두 번째 원본 범위의 첫 번째 원본 범위의 하위 집합 인지 확인할 것입니다.
참조 하는 정렬 된 원본 범위의 유효 해야 합니다. 모든 포인터는 dereferenceable 이어야 하 고 각 시퀀스에서 마지막 위치에서 첫 번째 접근할 수 여 증분 합니다.
소스 정렬된 하려면 먼저 응용 프로그램의 알고리즘으로 같은 순서에 따라 포함 범위 각각 정렬 해야 알고리즘에 의해 결합 된 범위를 정렬 하는 데 사용할 수 있습니다.
원본 범위의 알고리즘에 의해 수정 되지 않습니다 병합.
입력된 반복기 값 유형의 작을 해야-비교 보다 주문 두 요소로 지정 되도록 (둘 다 다른 보다 의미)에 해당 하는 나 보다 다른 인지 확인할 수 있습니다.이 순서는 nonequivalent 요소 사이 발생 합니다.더 정확 하 게 있는지 모든 요소에서 지정 된 이진 술 부 처음부터 두 번째 정렬 된 범위에 해당 하는 정렬 알고리즘을 테스트 합니다.
알고리즘의 복잡성 2 개 선형입니다 * ((_Last1-_First1)-(_Last2-_First2))-1 비어 있지 않은 원본 범위에 대 한 비교.
예제
// 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;
}
요구 사항
헤더: <algorithm>
네임 스페이스: std