php - 如何在 PHP 数组中找到最佳匹配键

Question

我在 php 中有一个关联数组。键是整数。我如何找到最接近任何整数输入的键？

Answer 1

一个简单但蛮力的方法：

$distance = 1000000;  // initialize distance as "far away"
foreach ($array as $idx => $value)
   if (abs ($idx - $target_index) < $distance)
   {
      $distance = abs ($idx - $target_index);
      $best_idx = $idx;
   }

Answer 2

如果数组键是有序的，您可以使用更有效的算法（这可能会或可能不会产生明显的差异，具体取决于它的用途和数组的大小）：

$arr = [2 => 'a', 4 => 'b', 7 => 'c'];
$input = 5;

if (isset($arr[$input])) {
    return $input;
}

foreach ($arr as $key => $value) {
    if ($key > $input) {
        if (prev($arr) === FALSE) {
            // If the input is smaller than the first key
            return $key;
        }
        $prevKey = key($arr);

        if (abs($key - $input) < abs($prevKey - $input)) {
            return $key;
        } else {
            return $prevKey;
        }
    }