trouver une clé dans un tableau arborescente multidimensionnel

Question

hey, j'ai ce tableau (le tableau réel peut être plusieurs deeps de niveau et se rapporte à une structure arborescente)

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

Maintenant, par exemple Je veux que le chemin vers la clef 7, on peut montrer comme ceci:

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

quelqu'un peut me aider avec une telle fonction récursive?

Answer 1

Cela vous rapportera ce que vous cherchez. Il retournera null si la clé n'est pas trouvée.

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