작아지는(Lower) 지점(Bound)을 찾는 것이다.
모든 값들이 유일하지는 않고, 중복되는 값이 있을 수 있다.
LowerBound를 이용하면 특정 값보다 작거나 같은 원소가 처음으로 발견되는 지점을 찾을 수 있다.
아래와 같은 리스트에 LowerBound(3)을 한다면 빨간색 화살표의 인덱스를 반환한다.
코드로 구현하면 아래와 같다.
커지는(Upper) 지점(Bound)을 찾는 것이다.
모든 값들이 유일하지는 않고, 중복되는 값이 있을 수 있다.
UpperBound를 이용하면 특정 값보다 크거나 같은 원소가 처음으로 발견되는 지점을 찾을 수 있다.
아래와 같은 리스트에 UpperBound(3)을 한다면 빨간색 화살표의 인덱스를 반환한다.
코드로 구현하면 아래와 같다.