Traversée de tableau dynamique en PHP

Question

Je veux construire une hiérarchie à partir d'un tableau unidimensionnel et je peux (presque) le faire avec un code plus ou moins codé en dur. Comment puis-je rendre le code dynamique?

Peut-être avec while(isset($array[$key])) { ... }? Ou, avec une fonction supplémentaire? Comme ceci: $out = my_extra_traverse_function($array,$key);

function array_traverse($array,$key=NULL) { 
    $out = (string) $key; 
    $out = $array[$key] . "/" . $out; 

    $key = $array[$key]; 
    $out = $array[$key] ? $array[$key] . "/" . $out : ""; 
    $key = $array[$key]; 
    $out = $array[$key] ? $array[$key] . "/" . $out : ""; 
    $key = $array[$key]; 
    $out = $array[$key] ? $array[$key] . "/" . $out : ""; 

    return $out; 
} 

$a = Array(102=>101, 103=>102, 105=>107, 109=>105, 111=>109, 104=>111); 
echo array_traverse($a,104); 

Sortie: 107/105/109/111/104

Answer 1

Je pense que vous voulez:

function array_traverse($array, $key = null) { 
    $out = (string) $key; 
    if (isset($array[$key])) { 
     $out = array_traverse($array, $array[$key]) . '/' . $out; 
    } 
    return $out; 
} 

Ou, pour une méthode non récurrente:

function array_traverse($array, $key = null) { 
    $out = (string) $key; 
    while(isset($array[$key])) { 
     $out = $array[$key] . '/' . $out; 
     $key = $array[$key]; 
    } 
    return $out; 
} 

Answer 2

Oui, je dirais que isset() est le chemin à parcourir:

traverse($array, $value) { 
    $result = array(); 
    while (isset($array[$value])) { 
     array_unshift($result, $value); 
     # or just $result[] = $value if you want to append 
     # instead of prepending 
     $value = $array[$value]; 
    } 
    return $result; 
    # or return implode('/', traverse(array(...))), 
    # but I always prefer array return types in such cases: 
    # they are much more flexible to the users of the function 
} 

# BTW: Using implode will avoid having an unnecessary 
# leading/trailing delimiter (slash in this case) 
echo implode('/', traverse(array(...)));