C++ - lower_bound & upper_bound

vector<int> v;
v = { 1,2,3,4,5 };

//lower_bound : 3보다 크거나 같은 인덱스 위치 : 2
cout << lower_bound(v.begin(), v.end(), 3) - v.begin();

//upper_bound : 3보다 큰 인덱스 위치 : 3
cout << upper_bound(v.begin(), v.end(), 3) - v.begin();

 

배열 원소 값 중 Key 값을 찾는데 유용하다.