Как найти (подобрать) максимально близкий ключ массива?

Question

[WebGuardMan]

Имеется массив цена - айди товара, пример

array (
1=> '215070121',
5=> '215001216',
12=> '215050121',
21=> '215010127',
50=> '215080122'
);

нужно взять с массива айди товара максимально подходящий по цене, например при цене $price = 10;
должен быть выбрать элемент с ключем 12 и значением 215050121
цена - только целое число
Как правильно сформировать код?

Comments

[D']

А если будут ключи 9 и 11, какой из них брать?

[WebGuardMan]

D' Normalization: больший по значению

Answer 1

[Андрей]

Методом половинного деления, а затем выбором ближайшего из левого и правого соседа, если точного совпадения не найдено.

Answer 2

[display: block]

stackoverflow.com/questions/5464919/php-nearest-va...
только с поправкой на поиск среди ключей

function getClosest($search, $arr) {
   $closest = null;
   foreach ($arr as $price => $id) {
      if ($closest === null || abs($search - $closest) > abs($price - $search)) {
         $closest = $price;
      }
   }
   return $arr[$closest];
}

ideone.com/ru6JwA

Answer 3

[xmoonlight]

1. Вначале нужно поместить искомое значение в массив ДО СОРТИРОВКИ! и затем отсортировать массив по цене (например, через половинное деление). Возможно, что он у Вас уже сортируется и нужно лишь пометить помещаемое значение отрицательным ID-шником товара.
2. Затем найти через абсолютную разницу нужного соседа выше (перед) или ниже (за ним)

Перебирать целиком ВЕСЬ массив - НЕ НУЖНО!

Comments

[WebGuardMan]

это действительно интересное решение