Нахождение ближайшего числа

[Пантер]

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

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

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

[ddrtn]

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

[Пантер]

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

[ddrtn]

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

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

[Пантер]

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

[Igors]

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

Код

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;
}
 

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

[ddrtn]

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

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

[Пантер]

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

[kambala]

Вообще, заколдованный проект какой-то, сил много уходит, а дело не спорится.

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

[Пантер]

Вообще, заколдованный проект какой-то, сил много уходит, а дело не спорится.

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

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