Generer <list> menu udfra db-baseret træmenu.

Her er et bud:

<?
require 'connect.inc.php';
$res = mysql_query("SELECT id, parentId, title FROM menu ORDER BY parentId, priority");
while ($row = mysql_fetch_row($res)) {
    if (!$row[1]) $pkt[$row[0]][] = $row[2];
    else array_push($pkt[$row[1]], $row[2]);
}
$out = "";
foreach ($pkt as $menu) {
    $antal = count($menu);
    for ($i=0;$i<$antal;$i++) {
        $out .= "<ul>\n<li>".$menu[$i]."</li>\n";
    }
    for ($i=0;$i<$antal;$i++) {
        $out .= "</ul>\n";
    }
}
echo $out;
?>

Du kan også lave en rekursiv funktion:

function add_list($indent,$id){
  $indent++;
  $query = "select * from menu where id=$id";
  $result = mysql_query($query);
  while ($row=mysql_fetch_array($result)){
      $return.=str_repeat("-",$indent).add_list($indent,$row['id'];
  }
  return $row['id'];
}

Funktionen er beregnet til at vise princippet og vil ikke virke med dine data...

Det er måske bare mig, men den rekursive funktion laver et query for hver punkt eller hvad?

Det er da ret meget spild af ressourcer :)

Det er et princip-eksempel.. det kan laves MEGET smartere med statiske variable, etc.. Gad bare ikke at lave alt for meget kode, hvis svaret alligevel ikke bliver godtaget ;-)

Jeg tror ikke at en rekursiv funktion er svaret her (slet ikke, hvis den involverer queries for hvert kald) - det bør kunne laves dynamisk og dermed hurtigere - så er det også mere sandsynligt, at det vil fungere for større menusystemer og ikke tage for mange systemressourcer.

Jeg vil lige kigge nærmere på detox' udgave og se om den er "bulletproof" :)

Jeg kan forstå du ønsker flere niveauer af menuer og så dur mit forslag ikke, men måske du kan bruge idéen alligevel.

Skidtet skal fungere uanset antal nestede submenuer - sålænge posterne i db'en er konsistente!

Jeg har nu bikset lidt rundt med Tree klassen i PHP, men kan ikke rigtigt få den til at fungere (De vedlagt docs/eksempler fungerer heller ikke) :-/

-det må da kunne lade sig gøre, at finde en pæn løsning til dette problem.

For de interesserede er der lidt om træstrukturer i en db her:

http://www.sitepoint.com/print/1105

Rettelse - den genererede listestruktur skal ligne denne:

<ul>
  <li>Personal
  <ul>
      <li>Guestbook</li>
  </ul>
  </li>
</ul>
<ul>
  <li>Study</li>
</ul>

Jeg regner med at det må være muligt at benytte PEAR::Tree til at komme fra db-strukturen til en passende arraystruktur - derefter kan der benyttes en modificeret udgave af PEAR::HTML_Menu til at generere selve html-koden (altså listestrukturen)

Jeg har næsten fået modificeret HTML_Menu, så den kan spytte det ønskede output ud, men jeg kan ikke få Tree til at give mig et output der kan bruges af HTML_Menu :-(

Håber stadig at der er nogen der kan hjælpe!

Okay Hr. Tipsen :)
Det er ikke en sølvfads løsning ! Men jeg har noget der tilnærmelsesvist minder om din situation... Koden er herunder. Det er fra et uendeligt trået forum system (skift selv DB kaldet og det kan være din gæstebog - et træ er et træ er et...)

Der genereres et forholdsvist simpelt array (brug print_r($output)) til at se opbygningen. Du vil med variablen indent kunne se hvor dybt du er i træet. Hvis indent er større end linien før, et du et niveau lavere, er den mindre, et niveau højere. Men du vil hurtigt gennemskue det, og dit output vil kunne genereres gennem en simpel løkke struktur gennem arrayet

/ LJ


<?php
    # Code by Lars B. Jensen, lars.jensen@ljweb.com
    # All Rights Reserved.

    function forum_category_list() {
        $query = "
            SELECT id, parent_id, title, descr
            FROM forum_category
            WHERE online='1'
            ORDER BY parent_id ASC, stamp ASC
        ";
        $sql = mysql_query($query) or die(mysql_error());

        if (!mysql_num_rows($sql)) {
            return array();
            exit;
        }

        $header = array();
        $connect = array();

        while($foo = mysql_fetch_assoc($sql)) {
            $header[$foo['id']] = array('title'=>$foo['title'],'descr'=>$foo['descr']);
            $connect[$foo['parent_id']][] = $foo['id'];
        }

        return _category_connect($header, $connect);
    }


    /* PRIVATE FUNCTIONS */

    function _forum_query($query) {
        $sql = mysql_query($query) or die(mysql_error());

        $res = array();
        if (!mysql_num_rows($sql)) {
            return $res;
            exit;
        }

        while ($foo = mysql_fetch_assoc($sql)) {
            $res[] = $foo;       
        }

        mysql_free_result($sql);

        return $res;
    }

    function _category_connect($head, $connect) {
        ksort($connect);
        reset($connect);

        $res = array();
        $indent = 0;

        for($i=0; $i<sizeof($connect[0]); $i++) {
            $res[] = array('id'=>$connect[0][$i], 'title'=>$head[$connect[0][$i]]['title'], 'descr'=>$head[$connect[0][$i]]['descr'], 'indent'=>$indent);
            $res = _category_connect_recurse($res, $head, $connect, $connect[0][$i]);
        }
       
        return $res;
    }

    function _category_connect_recurse($res, $head, $connect, $index, $indent=1) {
        if (isset($connect[$index])) {
            for($i=0;$i<sizeof($connect[$index]);$i++) {
                $res[] = array('id'=>$connect[$index][$i], 'title'=>$head[$connect[$index][$i]]['title'], 'descr'=>$head[$connect[0][$i]]['descr'], 'indent'=>$indent);
                $res = _category_connect_recurse($res, $head, $connect, $connect[$index][$i], $indent+1);
            }
        }
        return $res;
    }
?>