В чём разница между upper_bound и lower_bound в алгоритмах C++?

Разница между функциями upperbound и lowerbound в алгоритмах C++ заключается в том, что первая ищет элемент, строго больший заданному значению, а вторая — элемент, больший или равный заданному. algorithmica.org silvertests.ru

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

upper_bound, в свою очередь, находит в отсортированном массиве наименьший элемент, который строго больше заданного значения k. silvertests.ru Функция также принимает в качестве аргументов границы массива и значение k и возвращает итератор на найденный элемент или на конец (невключённый) массива, если такого элемента не существует. silvertests.ru

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

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