관리 메뉴

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
    댓글쓰기 폼