[kampfgnom]

Ich habe mal ne Frage.
Wenn ich jetzt meine Baum Struktur auslese kommt folgendes raus:

array(5) {
  [0]=>
  array(2) {
    ["name"]=>
    string(10) "Säugetiere"
    ["level"]=>
    string(1) "0"
  }
  [1]=>
  array(2) {
    ["name"]=>
    string(8) "Primaten"
    ["level"]=>
    string(1) "1"
  }
  [2]=>
  array(2) {
    ["name"]=>
    string(9) "Nagetiere"
    ["level"]=>
    string(1) "1"
  }
  [3]=>
  array(2) {
    ["name"]=>
    string(7) "Hamster"
    ["level"]=>
    string(1) "2"
  }
  [4]=>
  array(2) {
    ["name"]=>
    string(5) "Otter"
    ["level"]=>
    string(1) "2"
  }
}

Jetzt möchte ich ein Mehrdimensionales Array daraus erstellen, welches sich nach dem Level richtet.
So dass ich am Ende die Hirarchie erhalte also so:

• Säugetiere
  • Primaten
  • Nagetiere
    • Otter
    • Hamster

Gibt es da irgend eine Funktion mit der man das machen kann, oder muss ich jetzt alles auslesen und wieder zusammenbasteln?!

[$traight-$hoota]

vorausgesetzt, dass die elemente so in der richtigen reihenfolge sind. also alle elemente mit größerem level sind kindelemente des vorhergehenden elements mit geringerem level.
dann kannst du ne einfache schleife bauen, die ungefähr so funktioniert:

PHP-Code:

$data = array(...);
$tree = array();
$parent = array('level' => -1, 'children' => array());
foreach($data as $node){
    $node['children'] = array();
    if($elem['level'] > $parent['level']){
        $node['parent'] = $parent;
    }else{
        while($node['level'] <= $parent['level']){
            $parent = $parent['parent'];
        }
        $node['parent'] = $parent;
    }
    $parent['children'][] = $node;
} 


is jetzt nicht getestet, aber so in etwa lässt sich das machen

[kampfgnom]

Ok, danke...konnte es noch nicht testen.
Aber ich möchte mal versuchen das in pseudo-code wiederzugeben damit ich weiß ob ich das verstanden habe...
Also:
Das Array data ist mit den Werten aus der DB gefüllt.
Jetzt werden diese Daten mit ner foreach schleife durchlaufen.
Es wird geprüft ob das level größer ist als das seines "Elternelements"
Wenn ja wird es als child eingetragen, wenn nicht
wird das oberste Level eingetragen, solange kleiner seiner "Eltern" ist.

Hab ich das jetzt so ungefähr verstanden?

[$traight-$hoota]

Zitat von kampfgnom

Hab ich das jetzt so ungefähr verstanden?

Jop.

Allerdings ist das kein Pseudocode sondern eine Beschreibung des Algorithmus.

[kampfgnom]

Zitat von $traight-$hoota

Allerdings ist das kein Pseudocode sondern eine Beschreibung des Algorithmus.

Hast recht, aber verstanden hab ich es trotzdem
So jetztgehts wieder an die chemie Hausuafgabe...aber diese Aussage von dir macht mir das Leben leichter