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