C++ и Python

Поиск ближайшего элемента (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