Dynamic Array traversal in PHP

Question

I want to build a hierarchy from a one-dimensional array and can (almost) do so with a more or less hardcoded code. How can I make the code dynamic?

Perhaps with

Answer 1

I THINK you want:

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

Or, for a non-recursive method:

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

Answer 2

Yes, I would say isset() is the way to go:

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(...)));