Convert array of paths into UL list

by

Edit:

Changed to cater for updated question.

I’m using an array index of __title to hold the page title. As long as you never have a directory in your tree called __title this should be fine. You’re free to change this sentinel value to anything you wish however.

I have also changed it so the list building function returns a string, so that you can store the value for use later in your page. (You can of course just do echo build_list(build_tree($paths)) to output the list directly.

<?php

$paths = array(
    'about/contact/' => 'Contact Us', 
    'about/contact/form/' => 'Contact Form',
    'about/history/' => 'Our History',
    'about/staff/' => 'Our Staff',
    'about/staff/bobjones/' => 'Bob',
    'about/staff/sallymae/' => 'Sally',
    'products/' => 'All Products',
    'products/gifts/' => 'Gift Ideas!',
    'products/widgets/' => 'Widgets'
);

function build_tree($path_list) {
    $path_tree = array();
    foreach ($path_list as $path => $title) {
        $list = explode("https://stackoverflow.com/", trim($path, "https://stackoverflow.com/"));
        $last_dir = &$path_tree;
        foreach ($list as $dir) {
            $last_dir =& $last_dir[$dir];
        }
        $last_dir['__title'] = $title;
    }
    return $path_tree;
}

function build_list($tree, $prefix = '') {
    $ul="";
    foreach ($tree as $key => $value) {
        $li = '';
        if (is_array($value)) {
            if (array_key_exists('__title', $value)) {
                $li .= "$prefix$key/ <a href=\"/$prefix$key/\">${value['__title']}</a>";
            } else {
                $li .= "$prefix$key/";
            }
            $li .= build_list($value, "$prefix$key/");
            $ul .= strlen($li) ? "<li>$li</li>" : '';
        }
    }
    return strlen($ul) ? "<ul>$ul</ul>" : '';
}

$tree = build_tree($paths);
$list = build_list($tree);
echo $list;

?>

More Related Contents:

  1. Convert a series of parent-child relationships into a hierarchical tree?
  2. create array tree from array list
  3. PHP recursive directory path
  4. PHP – How to build tree structure list?
  5. PHP tree structure for categories and sub categories without looping a query
  6. How to search by key=>value in a multidimensional array in PHP
  7. What in layman’s terms is a Recursive Function using PHP
  8. Recursive function to generate multidimensional array from database result
  9. List all the files and folders in a Directory with PHP recursive function
  10. Build a tree from a flat array in PHP
  11. Cartesian Product of N arrays
  12. How to use return inside a recursive function in PHP
  13. PHP Fatal Error Failed opening required File
  14. Get absolute path of initially run script
  15. Multidimensional array iteration
  16. PHP Create a Multidimensional Array from an array with relational data [duplicate]
  17. Php recursion to get all possibilities of strings
  18. How to run array_filter recursively in a PHP array?
  19. Turn database result into array
  20. Deep recursive array of directory structure in PHP
  21. PHP / MySQL build tree menu
  22. Get all child, grandchild etc nodes under parent using php with mysql query results
  23. Echo menu tree with recursive function
  24. Converting an array from one to multi-dimensional based on parent ID values
  25. Recursively sort keys of a multidimensional array
  26. php access network path under windows
  27. PHP – Listing all directories and sub-directories recursively in drop down menu [duplicate]
  28. recursive function to get all the child categories
  29. How can I sum all values of a specific array key recursively?
  30. Get sum from nodes tree

Leave a Comment