多次元ツリー状の配列でキーのパスを見つける

Question

ねえ、私は、このアレイは、例えば今

array 
    3 => 
    array 
     4 => 
     array 
      7 => null 
      8 => null 
     5 => null 
    6 => null 

（実際の配列は、いくつかのレベルのディープスこととツリー構造に及ぶことができる）を有します

array 
    0 => int 7 
    1 => int 4 
    2 => int 3 

誰かが、このような再帰関数で私を助けることができる：私はキー7へのパスが、それは次のように示すことができますしたいですか？

Answer 1

これはあなたが探しているものを返します。キーが見つからない場合はnullを返します。

In codepad.

function getkeypath($arr, $lookup) 
{ 
    if (array_key_exists($lookup, $arr)) 
    { 
     return array($lookup); 
    } 
    else 
    { 
     foreach ($arr as $key => $subarr) 
     { 
      if (is_array($subarr)) 
      { 
       $ret = getkeypath($subarr, $lookup); 

       if ($ret) 
       { 
        $ret[] = $key; 
        return $ret; 
       } 
      } 
     } 
    } 

    return null; 
}