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