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

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 읽는데 1분
  • 코드

종종 사용하는 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