Найти ключ родителей в PHP массиве

Question

Я ищу способ, чтобы найти все родитель многомерного PHP массива У меня есть этот следующий массив:

Array 
(
    [files] => Array 
     (
      [a] => Array 
       (
        [ab] => Array 
         (
          [0] => ab.jpg 
         ) 

        [0] => abc.jpg 
       ) 

      [b] => Array 
       (
        [ba] => Array 
         (
          [bab] => Array 
           (
            [0] => abc.jpg 
           ) 

          [bac] => Array 
           (
            [0] => abd.jpg 
           ) 

          [0] => ade.jpg 
         ) 

       ) 

      [c] => Array 
       (
        [cb] => Array 
         (
          [0] => abf.jpg 
         ) 

       ) 

     ) 

) 

Я хочу найти родитель по ключу, например, Для того, чтобы найти все родитель ключа: «БАК»

Она должна возвращать:

files->b->ba->bac 

Любое предложение или пример? Помощь будет много appriciated!

Большое спасибо!

Answer 1

Функция:

function array_search_key_recursive($key, array $array) { 
    foreach ($array as $i => $child) { 
     if ($i === $key) { 
      return $i; 
     } 
     if (!is_array($child)) { 
      continue; 
     } 
     if (false !== $j = array_search_key_recursive($key, $child)) { 
      return "{$i}->{$j}"; 
     } 
    } 
    return false; 
} 

Тест: http://ideone.com/T2Obqg