Algorithm - lower_bound()

원형)

//기본형
template <class ForwardIterator, class T>
  ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
                               const T& val);
 
//사용자 정의형
template <class ForwardIterator, class T, class Compare>
  ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
                               const T& val, Compare comp);

의미)

[Iterator first,Iterator last) 사이에 있는 데이터들 중에서 val값 보다 작지 않은 원소중에서 첫번째를 가리키는 Iterator를 리턴합니다. std::upper_bound()와는 다르게 같은 값을 가리키는 Iterator를 리턴할 수도 있습니다.

소스)

#include <iostream>
#include <algorithm>
#include <vector>
 
void Print(const std::vector<int>& target)
{
    for (std::vector<int>::const_iterator iterPos = target.cbegin(); iterPos != target.cend(); iterPos++)
        std::cout << *iterPos << " ";
    std::cout << std::endl;
}
 
void main()
{
    std::vector<int> vector = { 5,10,15,20,25,30 };
    std::vector<int>::iterator iter;
    iter = std::lower_bound(vector.begin(), vector.end(), 4);
 
    Print(vector);
    std::cout << *iter << std::endl;
}
 

리턴값)

범위내의 값들 중에서 val값의 하한값을 가리키는 Iterator를 리턴합니다. 모든 값들이 val값보다 작은 경우엔 Iterator last를 리턴합니다.

결과)