[알고리즘] STL lower_bound(), upper_bound(), equal_range()
lower_bound(), upper_bound(), equal_range()lower_bound(), upper_bound(), equal_range()은 이분 탐색을 통해서 어떤 값의 시작위치, 끝위치 또는 두 값모두를 리턴하는 함수이다. ex) 1 1 2 3 4 4 4 5 6 7 8 lower_bound의 경우 인덱스 4(value : 4) upper_bound의 경우 인덱스 7(value: 5) equal_range의 경우 인덱스 4와 7(value: 4,5) + 참고 + equal_range의 경우 distance() 함수와 같이 사용하면 좋다. lower_bound()vector::iterator iter; iter = lower_bound(s.begin(), s.end(), 4); cout
2018. 6. 1.