nicht angemeldet
Guten Abend.
Auf http://develnet.org/40.html schreibt Herr Gorski zum Thema Nested Sets folgende Zeilen:
"Zusätzlich enthalten ist der Grad (level) - so ist es ein Leichtes, korrekte Einrückungen der Threads darzustellen."
Nach ersten Schritten mit diesem Modell vor einigen Monaten, gelang mir zwar ein funktionierendes Stück Code, um ein Array der Form...
Array (
[0] => Array ( [title] => A, [level] => 1 )
[1] => Array ( [title] => B, [level] => 2 )
[2] => Array ( [title] => C, [level] => 2 )
[3] => Array ( [title] => D, [level] => 3 )
[4] => Array ( [title] => E, [level] => 2 )
)
... als Liste in HTML darzustellen:
o A <ul><li>A<ul>
o B <li>B</li>
o C <li>C<ul>
o D <li>D</li></ul></li>
o E <li>E</li></ul></li>
</ul>
Als "ein Leichtes" würde ich dieses Gehacke aber nicht bezeichnen. Nach längerer Programmierpause habe ich mir heute dieses Problem erneut vorgenommen und bin noch immer zu keiner einfacheren Lösung gekommen, was mich so langsam aber sicher in den Wahnsinn treibt. ;)
Daher meine Frage: Seh ich nur den Wald vor lauter Bäumen (sprich: die einfache Lösung) nicht oder soll sie das tatsächlich schon sein? %-)
Wer einen Blick auf den Quelltext wagen möchte: $tree ist ein Array der oben beschriebenen Form, in dem "level" die Verzweigungstiefe des Knotens angibt (siehe dazugehörige Listendarstellung).
function printTree (&$tree) {
echo "<ul>\n";
_printTree($tree, 1);
echo "</ul>\n";
}
function _printTree (&$tree, $lvl) {
static $pos = 0;
if ($pos >= sizeof($tree)) {
return;
}
if ($lvl < $tree[$pos]['level']) {
echo "<ul>";
_printTree($tree, $lvl+1);
echo "</ul></li>";
_printTree($tree, $lvl);
}
else if ($lvl == $tree[$pos]['level']) {
echo "<li>{$tree[$pos]['title']}\n";
$pos++;
if ($lvl >= $tree[$pos]['level']) {
echo "</li>";
}
_printTree($tree, $lvl);
}
}
Gruß, Alex.