Sie befinden sich hier im Forenarchiv von phpforum.de wenn Sie direkt ins Forum möchten, klicken Sie bitte hier. Zur Startseite kommen Sie hier.

Rekursive Funktion

Hallo,

ich habe in einer DB Kategorieeinträge. Die sind folgendermaßen aufgebaut:

Tabellenfelder:

id, name, parent
1, Cat 1, 0
2, Cat 1A, 1
3, Cat 1B, 1
4, Cat 2, 0
5, Cat 2A, 4
...

Diese möchte ich nun in ein Array einlesen:

array[0] = Cat 1
array[1] = Cat 2

array[0][0] = Cat 1A
array[0][1] = Cat 2A

array[1][0] =Cat 2A

Kann mir jemand einen Denkanstoß geben wie ich das ganze angehen kann? Es muss nicht unbedingt eine rekursive Funktion sein :).

mfg Hans

Hier gehts zum Orginal Eintrag "Rekursive Funktion" im Forum

Antworten

Code:                   In Zwischenablage kopieren (nur IE)
1">

das wird so nicht funktionieren. zuerst ist array[0] eine zeichenfolge und danach mit array[0][0] ein array.
du brauchst für jedes element zwei angaben, um diese in einer baumstruktur darzustellen. die am häufigsten verwendete variante ist die mit einer parent-id und einer laufenden nummer.
Code:                   In Zwischenablage kopieren (nur IE)
2">

es geht aber auch ganz schnöde mit x-y-koordinaten
Code:                   In Zwischenablage kopieren (nur IE)
3">

eine etwas kniffligere variante sind nested sets
Code:                   In Zwischenablage kopieren (nur IE)
4">




2.

Jo eine eindeutige ID hab ich. Siehe Post-Änderung.

Gibt es nicht die Möglichkeit per rekursive Funktion das Array zu füllen?


3.

natürlich gibt es das. ich wollte dir nur mal einen denkanstoß geben, wie der array denn danach aussehen könnte. den rest kannst du dir auch selber überlegen, oder hier im forum mal die suchfunktion benutzen :-)


Hier gehts zum Orginal Eintrag "Rekursive Funktion" im Forum
 
phpforum.de | Impressum | Handy Bundles