Справочник по C/C++
lower_bound()

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. Алгоритм возвращает итератор для этого элемента.

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