PHP - Creating path list from array

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

not really a dupe, but very related, and maybe helpful: stackoverflow.com/questions/3544988/… — Jeff
– Jeff, Commented Mar 20, 2019 at 21:18
Where do the folder names come from, are they in the "array of ids"? — salathe
– salathe, Commented Mar 20, 2019 at 21:22
The folder names come from another array of names ie $names[376] would be Photos — user3459394
– user3459394, Commented Mar 20, 2019 at 21:27
I'm not clear on the data. How the parent relationship is expressed. Did you write the render code because I'm guessing understanding that fully you would be able to answer your own question. Code or data? Otherwise just gonna suggest generic web resources/tutorials. — ficuscr
– ficuscr, Commented Mar 20, 2019 at 21:30

hex494D49 · Accepted Answer · 2019-03-20 23:37:08Z

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
)

edited Mar 20, 2019 at 23:37

answered Mar 20, 2019 at 22:27

hex494D49

9,2453 gold badges41 silver badges50 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

user3459394 Over a year ago

Thanks for this, it's kinda right apart from needing the array key to be the id of the last item in each array value...sorry not very clearArray ( [375] => Photos/Cities/England [376] => Photos/Cities/Scotland [356] => Files [366] => Misc )

hex494D49 Over a year ago

@user3459394 Check the edited answer. A bit late but at least you have two solutions

Nick · Accepted Answer · 2019-03-20 22:30:24Z

1

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

answered Mar 20, 2019 at 22:30

Nick

147k23 gold badges67 silver badges106 bronze badges

1 Comment

Nick Over a year ago

I'm curious as to why you decided to unaccept this answer? It gives exactly the same results as the later one.

Collectives™ on Stack Overflow

PHP - Creating path list from array

2 Answers 2

2 Comments

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related