[C++STL]binary_search

algorithm library 에 있으며 

사용시 

#include<algorithm> 

을 불러서 사용하면 됨.

간단하게 

std::binary_search

template< class ForwardIt, class T > bool binary_search( ForwardIt first, ForwardIt last, const T& value );	(1)
template< class ForwardIt, class T, class Compare > bool binary_search( ForwardIt first, ForwardIt last, const T& value, Compare comp );	(2)

Parameter 로 

first , last 는 사용할 요소들의 범위를 뜻함. 

범위는 [ first , end ) , first 는 포함 end는 미포함

value 는 요소들과 비교할 값.

comp 는 어떻게 비교할 것인지 비교 함수를 작성해줄 수 있음.

반환 값은 true , false 로 나온다. 

true : 요소내 값이 있음.

false : 요소내 값이 없음.

복잡도

 

출처 : http://en.cppreference.com/w/cpp/algorithm/binary_search