How to obtain a nested HTML list from object’s array recordset?

by

First of all map the objects onto a new hash (array) in which the index is the id:

// map the array onto hash
$hash = array();
foreach($array as $object)
{
    $hash[$object->id] = array('object' => $object);
}

Then transpose this flat hash into a tree-like structure, see this answer for another code example, it’s merely the same here:

// build tree from hash
$tree = array();
foreach($hash as $id => &$node)
{
    if ($parent = $node['object']->top_id)
        $hash[$parent]['children'][] =& $node;
    else
        $tree[] =& $node;
}
unset($node, $hash);

Finally you can output this tree-like structure as HTML. This can be done with either a stack or recursive. This is one variant with recursion:

// render tree
function render_tree($tree)
{
    echo '<ul>', "\n";
    foreach($tree as $node)
    {
        render_node($node);
    }
    echo '</ul>';
}

// render tree node
function render_node($node, $level = 0)
{
    $inset = str_repeat('    ', $level) . '  ';
    echo $inset, '<li>', $node['object']->name;
    if (isset($node['children']))
    {
        echo "\n", $inset, '  <ul>', "\n";
        foreach($node['children'] as $node)
        {
            render_node($node, $level+1);
        }
        echo $inset, '  </ul>', "\n", $inset;
    }
    echo '</li>', "\n";
}

// output
render_tree($tree);

Output:

<ul>
  <li>Cat 1</li>
  <li>Cat 2
    <ul>
      <li>Subcat 1</li>
      <li>Subcat 2
        <ul>
          <li>Subcat 4</li>
        </ul>
      </li>
    </ul>
  </li>
  <li>Cat 3
    <ul>
      <li>Subcat 3</li>
    </ul>
  </li>
</ul>

Full code Example + HTML Demo.

More Related Contents:

  1. How to search by key=>value in a multidimensional array in PHP
  2. Convert a series of parent-child relationships into a hierarchical tree?
  3. How to [recursively] Zip a directory in PHP? [duplicate]
  4. How do I recursively delete a directory and its entire contents (files + sub dirs) in PHP? [duplicate]
  5. create array tree from array list
  6. List all files in one directory PHP [duplicate]
  7. Cartesian Product of N arrays
  8. PHP Get all subdirectories of a given directory
  9. recursive array_diff()?
  10. How to use return inside a recursive function in PHP
  11. Search for a key in an array, recursively
  12. Javascript equivalent of PHP’s list()
  13. Echo a multidimensional array in PHP
  14. PHP foreach with Nested Array?
  15. PHP Create a Multidimensional Array from an array with relational data [duplicate]
  16. PHP hierarchical array – Parents and childs
  17. Convert flat array to the multi-dimensional
  18. Function list of php file
  19. Echo menu tree with recursive function
  20. Converting an array from one to multi-dimensional based on parent ID values
  21. A recursive remove directory function for PHP?
  22. PHP Recursively unset array keys if match
  23. Flattening a list recursively [duplicate]
  24. Anonymous recursive PHP functions
  25. Recursively sort keys of a multidimensional array
  26. Nested or Inner Class in PHP
  27. Does PHP optimize tail recursion?
  28. PHP tree structure for categories and sub categories without looping a query
  29. PHP convert nested array to single array while concatenating keys?
  30. RecursiveIteratorIterator and RecursiveDirectoryIterator to nested html lists

Leave a Comment