Как найти самое близкое значение в многомерном массиве?

Question

[Иван]

Здравствуйте.
Не знаю как точно правильно сформулировать вопрос, пишу как есть:
Дано многомерный массив следующего вида:

[
  [1, 1, 1],
  [1, 2, 1],
  [1, 2, 2],
  [1, 5, 4],
  [1, 5, 6],
  [2, 1, 6],
  [2, 2, 2],
]

Массив всегда состоит из массивов по 3 элемента и отсортирован по возрастанию. И дано например следующий массив:
[1, 5, 5]
Как найти значение в первом массиве, которое было бы ближе всего (меньше или равно) ко второму массиву. Например для данного случаю это будет значение [1, 5, 4].
Надеюсь суть вопроса ясна.

Comments

[Максим Федоров]

для такого какое ближайшее?
[1, 3, 9]

и для такого
[1, 4, 3]

[Иван]

Максим Федоров, [1,2,2] - то-есть сначала сравнение чтобы шло по первому элементу, если потом если есть несколько с одинаковыми - по второму, и потом если есть одинаковые - по третьему.

[Lynn «Кофеман»]

Похоже на задачу сравнения версий. Может что-то типа semver?

[Иван]

Алексей Тен, Да, что-то похожее, но как делать такое сравнение?

[Евгений Куманин]

Иван, https://packagist.org/packages/semver/semver

$versions = [
    Version::fromString('2.0.0'),
    Version::fromString('1.2.3'),
    Version::fromString('1.3.3'),
    Version::fromString('1.3.3-alpha.10'),
    Version::fromString('1.3.3-alpha.2'),
    Version::fromString('1.2.3-rc.1+exp.sha.5114f85'),
];
var_dump(VersionSorter::sort($versions));

Answer 1

[Сергей Соколов]

Раз отсортирован, значит надо просто идти подряд, пока не найдётся элемент, превышающий заданные значения. Вернуть предыдущий.

function nearest( $sample, $arr) {
  $found = false;
  foreach( $arr AS $row) {
    if($row[0] <= $sample[0]  &&  $row[1] <= $sample[1]  &&  $row[2] <= $sample[2]) $found = $row;
    else break;
  }
  
  return $found;
}

$data = [
  [1, 1, 1],
  [1, 2, 1],
  [1, 2, 2],
  [1, 5, 4],
  [1, 5, 6],
  [2, 1, 6],
  [2, 2, 2],
];

echo implode(',', nearest( [1,5,5], $data)); //  1,5,4

Comments

[Иван]

Спасибо!

Answer 2

[Дмитрий Ким]

/**
 * @param array $input
 * @param array $items
 *
 * @return int|null
 */
function compare(array $input, array $items)
{
    foreach ($items as $index => $item) {
        $compareResult = version_compare(implode('.', $input), implode('.', $item));
        if ($compareResult <= 0) {
            if ($compareResult === 0 || !array_key_exists($index - 1, $items)) {
                return $index;
            }

            return $index - 1;
        }
    }

    return null;
}

$items = [
    [1, 1, 1],
    [1, 2, 1],
    [1, 2, 2],
    [1, 5, 4],
    [1, 5, 6],
    [2, 1, 6],
    [2, 2, 2],
];
$input = [1, 5, 5];

if (null === $index = compare($input, $items)) {
    echo 'Элемент не найден';
} else {
    echo "Элемент под номером {$index} является наиболее близким";
}