관리 메뉴

Joonas' Note

[C++ STL] binary_search, upper_bound, lower_bound 구현하기 본문

개발/C++

[C++ STL] binary_search, upper_bound, lower_bound 구현하기

joonas 2020. 3. 19. 17:36

종종 사용하는 std::binary_search와 그 친구들(lower_bound, upper_bound)의 구현입니다.

이 친구들은 <algorithm> 헤더에 있습니다.


평소 쓰던 스타일을 그대로 작성하여 올립니다.

binary_search가 왜 그 lower_boundkey가 같은지만 비교하는 지는, 다른 에서 설명하였다. [보기]

코드


반응형
0 Comments
댓글쓰기 폼