• ������������������ 값��� ���는다. ������면 1, 못������면 0��� 리���������다.
  
• STL������는 ��������� 검��� 기능��� ���랑���는(θ(logn)) Binary Search를 ���공������다.
  
• Binary Search가 무������냐? ���람��� ��������� ������때��� ��������다고 보면 된다.
  
  1. ��������� 반��� ������다.
     
  2. 만������ 내가 ���는값��� 그것보다 뒤��� ������면 나머��� 뒷부����� 반��� ������다.
     
  3. 그것 보단 ������ ���료가 ���������면 ������ ������ 곳과 ����� ������곳��� 가���데를 ������다.
     

��� 과������ ���귀������로 ���면 값��� ��������� ���다. ���런 ������ 방법��� Binary Search 라고 부른다. ���것��� ���립���려면, ������들��� ���렬되��� ���고, ���������근(random)��� 가능������ ���다. ���렬��� ���되��� 2,3 ����� 과������ ������������ ���다.



• STL������는 ��������� ���������로, sort + binary_search를 ������������다. ������를 보���.
  

~cpp 
#include <iostream>
#include <vector>
#include <algorithm>	// search ���고리��� ���기 ������것

using namespace std;

int main()
{
	int ar[10] = {45,12,76,43,75,32,85,32,19,98};	

	vector<int> v(&ar[0], &ar[10]);		
	sort(v.begin(), v.end());

	if(binary_search(v.begin(), v.end(), 85))
		cout << "������다.";
	else 
		cout << "못������다.";

	return 0;
}

• sort������다��� binary_search()��� ������로는 ������부��, 끝부��, ���고��� ���는 ������. ���렇게 ���������면 된다.
  
• list ��������������� 같��� ���������근 iterator를 ������������ ���는 ���������������는 ��������� ��� ���다.