관리 메뉴

Kim's Programming

Algorithm - binary_search() 본문

STL - Algorithm/Algorithm - Binary Search

Algorithm - binary_search()

Programmer. 2017. 6. 30. 01:25

원형)


1
2
3
4
5
6
7
8
9
//기본형
template <class ForwardIterator, class T>
  bool binary_search (ForwardIterator first, ForwardIterator last,
                      const T& val);
 
//사용자 정의형
template <class ForwardIterator, class T, class Compare>
  bool binary_search (ForwardIterator first, ForwardIterator last,
                      const T& val, Compare comp);
cs



의미)


[Iterator first, Iterator last)범위 내에 val값과 동일한 값이 있으면 true를 리턴하고 그 외의 경우엔 false를 리턴합니다.



소스)


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <algorithm>
#include <vector>
 
void Print(const std::vector<int>& target)
{
    for (std::vector<int>::const_iterator iterPos = target.cbegin(); iterPos != target.cend(); iterPos++)
        std::cout << *iterPos << " ";
    std::cout << std::endl;
}
 
void main()
{
    std::vector<int> vector = { 5,10,15,20,25,30 };
    std::sort(vector.begin(), vector.end());
 
    if (std::binary_search(vector.begin(), vector.end(), 10))
        std::cout << "found!" << std::endl;
    else
        std::cout << "not found!" << std::endl;
}
cs



내용)


val값과 같은 값을 찾으면 true를 리턴하고 그 외엔 false를 리턴합니다.



결과)




'STL - Algorithm > Algorithm - Binary Search' 카테고리의 다른 글

Algorithm - equal_range()  (0) 2017.06.30
Algorithm - upper_bound()  (0) 2017.06.30
Algorithm - lower_bound()  (0) 2017.06.30