[C++] lower_bound

lower_bound함수는 정렬된 sequence에서 사용하는 탐색 함수이며, 주어진 key를 기준으로 삽입되어도 정렬이 깨지지 않는 위치를 반환한다. 

#include <vector> #include <algorithm> using namespace std; lower_bound(_First, _Last, key);

위치는 iterator형식으로 반환된다. find 함수와 차이점은 find는 주어진 key의 위치를 반환해주지만, 이 함수는 삽입할 위치를 반환한다.

비슷한 함수로 upper_bound가 있다.