PHP - Creating path list from array - php

Question

I have an array of id's which are formed into a tree structure, for a storage type application.
The tree structure is then displayed similar to this
What I am looking to do is create a list of the full path of each array element.
[366 => 'Files',356 => 'Misc',354 => 'Photos',368 = 'Photos/Cities',375 = 'Photos/Cities/England',376 = 'Photos/Cities/Scotland']
The menu is user defined so this is just an example, it could have many more levels.
The name for each array element is added from an array of names ie names[376] (Photos)
I have tried several recursive functions and struggled, I'm hopeing someone who is much better at PHP than me can help!
Thanks

Answer 1

I hope I understand what you want to achieve. In that case, this could be a solution
<?php
$ids = [
354 => [
368 => [
375,
376
]
],
356,
366
];
$names = [
354 => "Photos",
368 => "Cities",
375 => "England",
376 => "Scotland",
356 => "Files",
366 => "Misc"
];
print_r(build_list($ids));
function build_list($ids, $path = ""){
global $names;
$list = [];
foreach($ids as $key => $value){
if(is_array($value)){
//$list[$key] = $path . $names[$key]; // uncomment if you need output (2)
$list = array_replace_recursive($list, build_list($value, ($path . $names[$key] . "/")))
}else{
$list[$value] = $path . $names[$value];
}
}
return $list;
}
?>
Output (1)
Array
(
[375] => Photos/Cities/England
[376] => Photos/Cities/Scotland
[356] => Files
[366] => Misc
)
Output (2)
Array
(
[354] => Photos
[368] => Photos/Cities
[375] => Photos/Cities/England
[376] => Photos/Cities/Scotland
[356] => Files
[366] => Misc
)

Answer 2

This function will do what you want. It recursively traverses the tree, creating elements for each key and passing prefixes down through the recursion to create each element's name:
function make_paths($array, $names, $prefix = '') {
$output = array();
foreach ($array as $key => $arr) {
$name = $prefix . ($prefix != '' ? '/' : '') . $names[$key];
if (count($arr)) {
$output = $output + make_paths($arr, $names, $name);
}
$output[$key] = $name;
}
return $output;
}
Output:
Array (
[375] => Photos/Cities/England
[376] => Photos/Cities/Scotland
[368] => Photos/Cities
[354] => Photos
[356] => Misc
[366] => Files
)
Demo on 3v4l.org