В чем разница между std::lower|_bound и std::upper|_bound в алгоритмах C++?

Алиса

На основе источников, возможны неточности

Как это работает?

Разница между std::lowerbound и std::upperbound в алгоритмах C++ заключается в том, что они решают разные задачи бинарного поиска: silvertests.ru www.geeksforgeeks.org

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

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

silvertests.ru

habr.com

cpp-python-nsu.inp.nsk.su

www.geeksforgeeks.org

Найти в Поиске

Примеры полезных ответов Поиска с Алисой на вопросы из разных сфер. Вопросы сгенерированы нейросетью YandexGPT для актуальных тем, которые определяются на базе обобщённых запросов к Поиску с Алисой.

Пожаловаться на контент

Пользовательское соглашение

Связаться с нами

Задать новый вопрос

Как это работает?