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

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

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

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