Поиск ближайшего элемента
Условие
Напишите функцию
std::set<int>::const_iterator
FindNearestElement(const std::set<int>& numbers, int border);
которая для множества целых чисел numbers и данного числа border возвращает итератор на элемент множества, ближайший к border. Если ближайших элементов несколько, то возвращается итератор на наименьший из них.
Указание
- Рассмотрите использование алгоритма
std::lower_boundи функцииstd::prevдля решения этой задачи.
Как тестировать локально
Собрать программу с помощью cmake и запустить ctest:
cmake -S . -B build/ -G "MinGW Makefiles"
cmake --build build/
ctest --test-dir build -V