How to use RecursiveIteratorIterator to generate a multi-level HTML menu?

Question

I'm having trouble getting my head around RecrusiveIteratorIterator and relatives to iterate over an multi-dimensional array of pages to build a multi-level menu in PHP.

Normally I just create a function that loops over a level, and calls itself to loop over any children. But I'm wanting to utilise the iterator interfaces in PHP to make my code better.

My array looks like this:

$pages = array(
    new Page(1, 'Home'),
    new Page(2, 'Pages', array(
        new Page(3, 'About'),
        new Page(4, 'Contact')
    )),
    new Page(5, 'Categories', array(
        new Page(6, 'Clothing'),
        new Page(7, 'DVDs')
    ))
);

The arguments in my Page constructor are simply the page ID and page name.

How can I use PHP's iterators to build a menu that looks like this?

<ul>
  <li>Home</li>
  <li>Pages
    <ul>
      <li>About</li>
      <li>Contact</li>
    </ul>
  </li>
  <li>Categories
    <ul>
      <li>Clothing</li>
      <li>DVDs</li>
    </ul>
  </li>
</ul>

possible duplicate of How can I convert a series of parent-child relationships into a hierarchical tree?, for your particular problem, see this answer in there: stackoverflow.com/questions/2915748/… — hakre
– hakre, Commented Oct 10, 2012 at 12:16
Also see hgere: RecursiveIteratorIterator and RecursiveDirectoryIterator to nested html lists — hakre
– hakre, Commented Dec 21, 2012 at 22:38

hakre · Accepted Answer · 2012-10-10 12:29:54Z

1

That is normally a three step procedure:

You implement a concrete RecursiveIterator that offers recursion iteration for your tree structure. It looks like that RecursiveArrayIterator is suiting your needs here.
You iterate over it with a RecursiveIteratorIterator that is able to turn the recusion into your output (compare with RecursiveTreeIterator).
You do the output by iterating with foreach over your more concrete RecursiveIteratorIterator.

Code Example:

   // consume implementation of step 1
   $it = new PagesRecursiveIterator($pages);

   // consume implementation of step 2
   $list = new RecursiveUlLiIterator($it);

   // perform iteration given in step 3
   foreach($list as $page) {
       echo $page->getName();
   }

edited Oct 10, 2012 at 12:29

answered Oct 10, 2012 at 12:24

hakre

200k55 gold badges454 silver badges865 bronze badges

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

Collectives™ on Stack Overflow

How to use RecursiveIteratorIterator to generate a multi-level HTML menu?

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related