binary_search()

C++ <algorithm> 헤더에 binary_search()라는 함수가 정의되어 있다.

이름만 봐도 딱 이진탐색임을 알 수 있을 것이다. 이런 함수가 존재하는지 방금 처음 알았는데, 자세히 뜯어보기로 했다.

 

https://cplusplus.com/reference/algorithm/binary_search/

https://cplusplus.com/reference/algorithm/binary_search/

순방향 반복자로 정의되어 있다.

요약하면 binary_search(검색을 원하는 배열의 첫 번째 값, 검색을 원하는 배열의 마지막 값, 찾고자 하는 값) 로 탐색을 하면 bool 자료형으로 리턴해주는 방식이다.

 

e.g)

string s;

binary_search(arr, arr + i, s);

 

진짜 너무너무 편할 듯.. 안그래도 algorithm 헤더는 무조건 넣고 사용하는데 앞으로 유용하게 쓸 것 같다. 그래도 이진 탐색 그 자체를 구현하는 문제가 나오면 한 번 직접 해보는 것도 나쁘지 않을 듯?