В чем отличие функции upper bound от lower bound в алгоритмах STL?

Отличие функций upperbound и lowerbound в алгоритмах STL заключается в том, что они возвращают разные позиции, в которых может быть вставлен элемент с заданным значением: it.kgsu.ru

• lower_bound возвращает позицию первого элемента, значение которого больше либо равно аргументу. it.kgsu.ru Если такого элемента не существует, функция возвращает итератор на конец (невключённый) массива. silvertests.ru
• upper_bound возвращает позицию последнего элемента, значение которого больше аргумента. it.kgsu.ru Если такого элемента не существует, функция возвращает итератор на конец (невключённый) массива. silvertests.ru

Таким образом, lowerbound находит наименьший элемент, который больше заданного значения k или равен ему, а upperbound — наименьший элемент, который строго больше заданного значения k. silvertests.ru

Пользователь

Время добавления