binary_search
정렬 된 범위는 지정 된 값과 같은 또는 것을 동등한 이진 조건자에 지정 된 점에서 요소 인지 테스트 합니다.
template<class ForwardIterator, class Type>
bool binary_search(
ForwardIterator _First,
ForwardIterator _Last,
const Type& _Val
);
template<class ForwardIterator, class Type, class BinaryPredicate>
bool binary_search(
ForwardIterator _First,
ForwardIterator _Last,
const Type& _Val,
BinaryPredicate _Comp
);
매개 변수
_First
검색할 주소 범위의 첫 번째 요소의 위치는 정방향 반복기입니다._Last
검색할 위치 하나 과거 최종 요소 범위에 있는 주소는 정방향 반복기입니다._Val
요소 값으로 일치 하는 값이 있어야 나는 요소 값이 이진 조건자에 지정 된 조건을 만족 해야 합니다._Comp
한 요소가 다른 보다 작은 것이 정의 조건자 함수의 사용자 정의 개체입니다.두 인수를 사용 하 고 반환 하는 이진 술 부 true만족 스 러 우면 및 false 만족 하지 않을 때.
반환 값
true같거나 지정 된 값에 해당 하는 범위에서 요소를 찾을 경우. 그렇지 않으면 false.
설명
정렬 된 원본 범위 참조 유효 해야 합니다. 모든 포인터 dereferenceable 이어야 하며, 시퀀스에서 마지막 위치에서 첫 번째 접근할 수 여 증분 합니다.
부터 각 하려면 먼저 응용 프로그램의 정렬 해야는 binary_search 알고리즘으로 같은 순서에 따라 알고리즘에서 결합 된 범위를 정렬 하는 데 사용할 것입니다.
원본 범위에서 수정 되지 않습니다 binary_search.
정방향 반복기 값 유형의 작아야 할-비교 보다 주문 두 요소로 지정 되도록 (둘 다 다른 보다 의미)에 해당 하는 나 보다 다른 인지 확인할 수 있습니다.이 결과 nonequivalent 요소 간의 순서
임의 액세스 반복기에 대 한 로그 및 선형 비례 하는 단계 수와 그렇지 않은 경우 알고리즘의 복잡도 (_Last -_First).
예제
// alg_bin_srch.cpp
// compile with: /EHsc
#include <list>
#include <vector>
#include <algorithm>
#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;
list <int> L;
list <int>::iterator Iter;
bool b1, b2;
L.push_back( 50 );
L.push_back( 10 );
L.push_back( 30 );
L.push_back( 20 );
L.push_back( 25 );
L.push_back( 5 );
L.sort( );
cout << "L = ( " ;
for ( Iter = L.begin( ) ; Iter != L.end( ) ; Iter++ )
cout << *Iter << " ";
cout << ")" << endl;
b1 = binary_search( L.begin( ), L.end( ), 10 );
if ( b1 )
cout << "There is an element in list L with a value equal to 10."
<< endl;
else
cout << "There is no element in list L with a value equal to 10."
<< endl;
// a binary_search under the binary predicate greater
L.sort ( greater<int> ( ) );
b2 = binary_search( L.begin( ), L.end( ), 10 , greater<int> ( ) );
if ( b2 )
cout << "There is an element in list L with a value equivalent to 10 "
<< "under greater than." << endl;
else
cout << "No element in list L with a value equivalent to 10 "
<< "under greater than." << endl;
// a binary_search under the user-defined binary predicate mod_lesser
vector <int> v1;
vector <int>::iterator Iter1;
int i;
for ( i = -2 ; i <= 4 ; i++ )
{
v1.push_back( i );
}
sort ( v1.begin ( ) , v1.end ( ) , mod_lesser );
cout << "Ordered under mod_lesser, vector v1 = ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")" << endl;
bool b3 = binary_search( v1.begin( ), v1.end( ), -3 , mod_lesser );
if ( b3 )
cout << "There is an element with a value equivalent to -3 "
<< "under mod_lesser." << endl;
else
cout << "There is not an element with a value equivalent to -3 "
<< "under mod_lesser." << endl;
}
요구 사항
헤더: <algorithm>
네임 스페이스: std