upper_bound()

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

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