Turning a array into HTML nested list?

[gtkatz]

How can I turn a array into HTML nested list like so:

Array:

'categories' => array(

'1' => array('id' => 1, 'parentid' => 0, 'title' => 'Apple',    'url' => 'url-1'),
'2' => array('id' => 2, 'parentid' => 0, 'title' => 'Banana',   'url' => 'url-2'),
'3' => array('id' => 3, 'parentid' => 0, 'title' => 'Tangerine','url' => 'url-3'),
'4' => array('id' => 4, 'parentid' => 3, 'title' => 'Pear',     'url' => 'url-4'),
'5' => array('id' => 5, 'parentid' => 4, 'title' => 'Walnut',   'url' => 'url-5'),
'6' => array('id' => 6, 'parentid' => 4, 'title' => 'Ice Cream', 'url' => 'url-6'),
'7' => array('id' => 7, 'parentid' => 4, 'title' => 'Candy',     'url' => 'url-7'),
'8' => array('id' => 8, 'parentid' => 3, 'title' => 'Nectar',    'url' => 'url-8'),
'9' => array('id' => 8, 'parentid' => 3, 'title' => 'Honey',    'url' => 'url-9')

); 

Result should look like:

<ul>
	<li><a href="url-1">Apple</a></li>
	<li><a href="url-2">Banana</a></li>
	<li><a href="url-3">Tangerine</a>
		<ul>
			<li><a href="url-4">Pear</a>
				<ul>
					<li><a href="url-5">Walnut</a></li>
					<li><a href="url-6">Ice Cream</a></li>
					<li><a href="url-7">Candy</a></li>
				</ul>
			</li>
			<li><a href="url-8">Nectar</a></li>
		</ul>
	</li>
	<li><a href="url-9">Honey</a></li>
</ul>

Thanks for your time

[johanafm]

$sorted = array();
foreach ($categories as $c) {
	if (c['parentid'] > 0)
		$sorted[$c['parentid']]['children'][] = $c;
	else {
		$sorted[$c['id']]['title'] = $c['title']
		$sorted[$c['id']]['url'] = $c['url']
	}
}

[gtkatz]

johanafm, thank you for your reply.

Can you give me a little more help on the recursive function
for creating the menu?

[BuzzPHP]

<?php
function HTMLMenu($menu, $parentid = 0)
{
  foreach ($menu as $item) if ($item["parentid"] == $parentid)
  {
    $result .= "<li><a href='" . $item["url"] . "'>" . $item["title"] . "</a>" .
    HTMLMenu($menu, $item["id"]) . "</li>\n";
  }
  return $result ?  "\n<ul>\n$result</ul>\n" : null;
}

$menu = array( 

'1' => array('id' => 1, 'parentid' => 0, 'title' => 'Apple',    'url' => 'url-1'), 
'2' => array('id' => 2, 'parentid' => 0, 'title' => 'Banana',   'url' => 'url-2'), 
'3' => array('id' => 3, 'parentid' => 0, 'title' => 'Tangerine','url' => 'url-3'), 
'4' => array('id' => 4, 'parentid' => 3, 'title' => 'Pear',     'url' => 'url-4'), 
'5' => array('id' => 5, 'parentid' => 4, 'title' => 'Walnut',   'url' => 'url-5'), 
'6' => array('id' => 6, 'parentid' => 4, 'title' => 'Ice Cream', 'url' => 'url-6'), 
'7' => array('id' => 7, 'parentid' => 4, 'title' => 'Candy',     'url' => 'url-7'), 
'8' => array('id' => 8, 'parentid' => 3, 'title' => 'Nectar',    'url' => 'url-8'), 
'9' => array('id' => 8, 'parentid' => 3, 'title' => 'Honey',    'url' => 'url-9') 
); 

echo HTMLMenu($menu);
?>

And the output is:

<ul>
<li><a href='url-1'>Apple</a></li>
<li><a href='url-2'>Banana</a></li>
<li><a href='url-3'>Tangerine</a>
<ul>
<li><a href='url-4'>Pear</a>
<ul>
<li><a href='url-5'>Walnut</a></li>
<li><a href='url-6'>Ice Cream</a></li>
<li><a href='url-7'>Candy</a></li>
</ul>
</li>
<li><a href='url-8'>Nectar</a></li>
<li><a href='url-9'>Honey</a></li>
</ul>
</li>
</ul>

[gtkatz]

BuzzPHP, thank you alot!
Works perfect!
Great site too, keep up the good work

[tidyfox]

johanafm;10930518 wrote:

$sorted = array();
foreach ($categories as $c) {
	if ([COLOR="red"][B]$[/B][/COLOR]c['parentid'] > 0)
		$sorted[$c['parentid']]['children'][] = $c;
	else {
		$sorted[$c['id']]['title'] = $c['title'][COLOR="red"][B];[/B][/COLOR]
		$sorted[$c['id']]['url'] = $c['url'][COLOR="red"][B];[/B][/COLOR]
	}
}

Then output:

Array
(
    [1] => Array
        (
            [title] => Apple
            [url] => url-1
        )

[2] => Array
    (
        [title] => Banana
        [url] => url-2
    )

[3] => Array
    (
        [title] => Tangerine
        [url] => url-3
        [children] => Array
            (
                [0] => Array
                    (
                        [id] => 4
                        [parentid] => 3
                        [title] => Pear
                        [url] => url-4
                    )

                [1] => Array
                    (
                        [id] => 8
                        [parentid] => 3
                        [title] => Nectar
                        [url] => url-8
                    )

                [2] => Array
                    (
                        [id] => 8
                        [parentid] => 3
                        [title] => Honey
                        [url] => url-9
                    )

            )

    )

// [B][COLOR="Red"]ERROR occured: Whose children are they?[/COLOR][/B]
    [4] => Array
        (
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 5
                            [parentid] => 4
                            [title] => Walnut
                            [url] => url-5
                        )

                [1] => Array
                    (
                        [id] => 6
                        [parentid] => 4
                        [title] => Ice Cream
                        [url] => url-6
                    )

                [2] => Array
                    (
                        [id] => 7
                        [parentid] => 4
                        [title] => Candy
                        [url] => url-7
                    )

            )

    )

)