Rekursion für die Menübaumgenerierung

In Ihrer Situation haben Sie eine Datenbankstruktur, in der Kategorien ein „Stamm“-Feld haben, das ihre übergeordnete Kategorie angibt . Die gewünschte HTML-Ausgabe umfasst verschachtelte Listen, die die Kategoriehierarchie darstellen. Um dies zu erreichen, kann eine rekursive PHP-Funktion eingesetzt werden.

Hier ist eine Beispielfunktion:

function recurse($categories, $parent = null, $level = 0) {
    $ret = '
';
    foreach ($categories as $index => $category) {
        if ($category['root'] == $parent) {
            $ret .= '
' . $category['name'] . '';
            $ret .= $this->recurse($categories, $category['id'], $level   1);
            $ret .= '
';
        }
    }
    return $ret . '
';
}

Diese Funktion geht davon aus, dass Stammkategorien ein „Stamm“-Feld mit einem Nullwert haben. Es durchläuft die Kategorien, identifiziert untergeordnete Kategorien basierend auf ihrem „Stamm“-Feld und erstellt den HTML-Code mithilfe verschachtelter Listen.

So verwenden Sie diese Funktion:

1. Fragen Sie Ihre Datenbank nach a ab Mehrdimensionales Array von Kategorien.
2. Rufen Sie die Rekursionsfunktion mit dem Array von Kategorien und Null als übergeordnetem Parameter auf.
3. Weisen Sie den zurückgegebenen Wert einer Variablen zu (z. B. $Tree).
4. Echo der $Tree-Variable, um den verschachtelten Menübaum anzuzeigen.

Optional können Sie die Funktion ändern, um leere Listen zu vermeiden, indem Sie vor dem Erstellen der Liste prüfen, ob die Kategorie untergeordnete Kategorien hat:

function recurse($categories, $parent = null, $level = 0) {
    $ret = '
';
    foreach ($categories as $index => $category) {
        if ($category['root'] == $parent) {
            $ret .= '
' . $category['name'] . '';
            $sub = $this->recurse($categories, $category['id'], $level   1);
            if ($sub != '
') {
                $ret .= $sub;
            }
            $ret .= '
';
        }
    }
    return $ret . '
';
}

Diese geänderte Funktion erstellt nur Listen, wenn die Kategorie mindestens ein untergeordnetes Element hat.