Функция PHP, возвращающая путь индекса массива

Question

Я пытался написать функцию PHP, которая ищет в массиве индекс id и, найдя его, возвращает путь, ведущий к его обнаружению.

Возьмем следующий массив:

    Array
(
    [0] => Array
        (
            [id] => 1
            [data] => Array
                (
                    [0] => Array
                        (
                            [id] => 8
                        )

                    [1] => Array
                        (
                            [id] => 9
                        )

                    [2] => Array
                        (
                            [id] => 10
                            [data] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 15
                                            [data] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [id] => 22
                                                        )

                                                )

                                        )

                                    [1] => Array
                                        (
                                            [id] => 21
                                        )

                                )

                        )

                )

        )

)

Если вы ищете [id] => 21, он вернет array(1,10).Однако в многочисленных попытках я потерпел неудачу.Заданный путь должен быть установлен на индекс id.Однако я не могу понять это.Любые слова руководства очень ценятся.

Answer 1

Эта функция возвращает массив (1,10) для примера OP

(оставит этот другой ответ на тот случай, если кто-то будет искать обычный "поиск пути")

function search_data($needle, $haystack) {
    if (is_array($haystack)) {
        foreach($haystack as $data) {
            if ($data['id'] == $needle) return array();
            if (isset($data['data'])) {
                if (($path = search_data($needle, $data['data'])) !== false) return array_merge(array($data['id']), $path);
            }
        }
    }
    return false;    
}

Answer 2

Эта функция возвращает массив (0, «данные», 2, «данные», 1, «идентификатор») для примера OP (т. Е. Полный путь к значению)

Функция, котораяищет пару $key => $value в массиве и возвращает путь:

function array_search_r($key, $value, $haystack, $strict = null) {
    $strict = $strict ?: false;
    if (is_array($haystack)) {
        foreach($haystack as $k => $v) {
            if ($strict ? ($k === $key && $v === $value) : ($k == $key && $v == $value)) return array($k);
            if(($path = array_search_r($key, $value, $v, $strict)) !== false) return array_merge(array($k), $path);
        }
    }
    return false;
}