[STL] binary_search

*[STL] binary_search

- 이진 탐색 기능을 구현하고 있는 함수.

- 헤더 파일 : <algorithm>

- 템플릿

default (1)	template <class ForwardIterator, class T>   bool binary_search (ForwardIterator first, ForwardIterator last, const T& val);
default (2)	template <class ForwardIterator, class T, class Compare>   bool binary_search (ForwardIterator first, ForwardIterator last, const T& val, Compare comp);

- 자세한 내용 : http://www.cplusplus.com/reference/algorithm/binary_search/?kw=binary_search

[예제 코드]

#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <stdio.h>
 
using namespace std;
 
int main()
{
    int n, m;
    scanf("%d", &n);
    vector<int> map(n);
    for (int i = 0; i < n; i++)
        scanf("%d", &map[i]);
    sort(map.begin(), map.end());
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        int tmp;
        scanf("%d", &tmp);
        printf("%d\n", binary_search(map.begin(), map.end(), tmp));                                          
    }
}

[출력 결과]

5  4 1 5 2 3  5  1 3 7 9 5  1  1  0  0  1

코드 출처 : http://blog.naver.com/whgksdyd112/220944472058