lower_bound
-
lower_bound & upper_bound 함수잡다한 지식 2020. 7. 12. 17:47
헤더에 정의되어 있는 함수 1. lower_bound : 범위 안의 원소들 중, value보다 작지 않은(크거나 같은) 첫번째 원소의 위치를 반복자로 반환이진탐색(binary search) 기반의 탐색법(이진탐색 기반이므로, 범위 안의 원소들은 정렬된 상태여야 한다.) 사용법 lower_bound(범위 시작 위치, 범위 마지막 위치, value) 2. upper_bound : 범위 안의 원소들 중, value보다 큰 첫번째 원소의 위치를 반복자로 반환이진탐색 기반의 탐색법 사용법upper_bound(범위 시작 위치, 범위 마지막 위치, value) 사용코드 예시) vector 사용 123456789101112131415161718192021222324#include #include #include usi..