lower_bound1 [C++ STL] lower_bound, upper_bound 요약 설명 (실전 알고리즘) 설명 사용법 설명 lower_bound, upper_bound 둘 다 algorithm 헤더 안에 있는 함수이며 set같은 특정 컨테이너 안에도 메서드로 존재합니다,둘 다 이분탐색으로 구현되어있습니다. lower_bound는 찾고자 하는 값보다 크거나 같은 값 중 가장 처음 나오는 값의 반복자를 반환합니다. upper_bound는 찾고자 하는 값보다 큰 값 중 처음 나오는 값을 반환합니다. lower_bound는 upper_bound에서 찾고자 하는 값과 같은 경우가 더해진 것 입니다. 주어진 데이터에서 찾고자 하는 값이 없는 경우에는 다음과 같습니다. 찾는 값이 주어진 데이터들 보다 크다면 lower_bound는 end() 반복자를 반환합니다. upper_bound 또한 end() 반복자를 반환합니다... 2022. 7. 27. 이전 1 다음
