Joonas' Note

Joonas' Note

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

개발/C++

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

2020. 3. 19. 17:36 joonas

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

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


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

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

    코드


    '개발 > C++' 카테고리의 다른 글

    [C++ STL] sort 구현하기  (0) 2020.03.19
    Sublime Text 3에서 "프로시저 시작 지점" 오류 해결법  (0) 2019.09.16
    Chromium 빌드  (1) 2019.05.07
    C++ getline 공백 케이스 알아보기  (0) 2018.11.25
    MFC로 만든 미로 생성기  (0) 2017.10.30
    Comments