Russian Qt Forum

Что-то у меня не получается, мозги уже не варят. :(
Есть вектор чисел (не отсортированный). Есть две границы. Нужно найти в векторе 2 числа, наиболее близкие к этим границам.

массив: -1.2 0.1 2.3 2.2 9.8 3.7 0.9
границы: 0 2
результат: 0.1 0.9

Заранее благодарю.

Линейный поиск сразу двух чисел в одном цикле. сохранять найденное число и разность с границей (по две штуки). сравнивать разности.

Еще сложность в том, что границы не обязательно положительные числа...

а разницы нет.

пусть границы a, b
расстояние от x до a:dx = abs(x - a),
расстояние от y до b:dy = abs(y - b),
ищется минимум dx и dy

Хм. Сейчас попробую...

Линейный поиск

C++ (Qt)
template <class T>
size_t LookupNearby( const std::vector <T> & vec,  double value )
{
 size_t index = 0;
 size_t i, limit = vec.size();
 for (i = 1; i < limit; ++i)
  if (fabs(vec[i] - value) < fabs(vec[index] - value))
    index = i;
 return index;
}
 

Но если жмет скорость, придется повозиться (не буду много писать если это не требуется)

Тут уж нужно value делать pair<double, double>.
экономит целый проход цикла

Igors, спасибо большое. Вроде, оно.
У самого были мысли по-поводу расстояний, но до ума не довел. Вообще, заколдованный проект какой-то, сил много уходит, а дело не спорится. :(
Скорость пока не критична, нужно его срочно сдать, а потом уже буду ускорять.

большинство проектов, если не все, такие в определённый момент времени :)

Не, этот особенный. Он уже столько моих нервов попортил.