Справочник C/C++ - cppf_STL_lower

template <class ForIter1, class T> ForIter lower_bound(ForIter start, ForIter end, const Т &val); template <class ForIter1, class T, class Comp> ForIter lower_bound(ForIter start, ForIter end, const Т &val, Comp cmpfn);

Алгоритм lower_bound() выполняет поиск первого элемента в последовательности, заданной параметрами start и end, значение которого не меньше заданного значения val. Алгоритм возвращает итератор для этого элемента.

Вторая форма позволяет задать функцию сравнения, которая определяет, когда один элемент меньше другого,