Baumstruktur in PHP - ich krieg die Krise :D

26.07.2005, 16:26

Hallo zusammen

Ich programmiere derzeit eine Baum-Datenstruktur in PHP. Unter Java habe ich sowas schon unzählige Male gemacht, aber unter PHP stolpere ich über die Geschichte mit den Referenzen, und wäre deshalb ein wenig Hilfestellung sehr dankbar.

Ok, worum geht's? Ich habe eine Klasse Baum. Jede Instanz hat einen Wert, also eine Beschriftung, und eine Menge von Kindern, die ebenfalls Instanzen der Klasse Baum sind. Schema F aus der Informatik halt.

Ich habe neben dem Konstruktor, der einen Baumknoten anlegt und die Beschriftung festlegt, noch eine Methode zum hinzufügen von Kindern, und eine zum rekursiven anzeigen eines Knotens und seiner Kinder.

PHP-Code:

  <?php

 
class Baum {

    

    var $wert;        //Beschriftung des Knotens    

    var $kinder;    //Array mit Kindern

 
    //Konstruktor

    function baum($wert) {

        $this->wert = $wert;

        $this->kinder = array();

    }

    

    //Kind hinzufügen

    function addKind(&$kind) {

        $kinder[] =& $kind;

    }

    

    //Knoten eingerückt anzeigen, Kinder rekursiv anzeigen

    function zeige($einrueck = 0) {

        

        for ($i = 0; $i < $einrueck; $i++)

            echo '-';

        

        echo $this->wert.'
';

        

        foreach($kinder as $kind)

            $kind->zeige($einrueck + 2);

            

    }

}

 
//Beispieldaten

 
$a =& new Baum('a');

$b =& new Baum('b');

$c =& new Baum('c');

$d =& new Baum('d');

$e =& new Baum('e');

 
$a->addKind(&$b);

$a->addKind(&$c);

$b->addKind(&$d);

$b->addKind(&$e);

 
$a->zeige();

 
echo '<pre>';

print_r($a);

echo '</pre>';

 
?>

Problem: Das Array $kinder will einfach nicht die Verweise auf die Kinder korrekt abspeichern, wie die Ausgabe zeigt:

Code:

a

baum Object
(
    [wert] => a
    [kinder] => Array
        (
        )

)

Es wird nur der erste Knoten (die Wurzel) angezeigt. Und print_r zeigt, dass das Kinder-Array dieses Knotens auch leer ist. Irgendwie verzweifle ich an der Geschichte mit den Referenzen.

Die korrekte Ausgabe müsste so sein:

Code:

a
--b
----d
----e
--c

Hat jemand eine Idee, wie obiger Code verändert werden müsste, damit er korrekt funktioniert. Ich jedenfalls bin mit meinem Latein am Ende.

EDIT:
PHP Version 4.
Suchfunktion liefert nur Ergebnisse bezgl. Baumstrukturen in Datenbanken oder Navigationsmenüs, aber nix über eine "echte" Datenstruktur.

MrNiceGuy · 26.07.2005, 18:03

Mach mal aus $kinder $this->kinder in deiner Klasse, dann sollte das zumindest schonmal funktionieren mit dem Speichern!?

26.07.2005, 18:13

Na, da hab ich aber sauber geschlampt. Der Fehler ist auch noch beim anzeigen gewesen. So ist das halt, wenn Java-Programmierer Klassen in PHP basteln

.

Nun funktioniert jedenfalls alles, und ich sage dankeschön

.

axo · 26.07.2005, 18:51

übrigens:

PHP-Code:

   for ($i = 0; $i < $einrueck; $i++)

          echo '-'; 

 
echo str_repeat('-',$einrueck);

26.07.2005, 18:57

Auchn guter Tipp, danke.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Krieg kein Objekt zurück auf includeter Seite	NONNNNN	PHP Tipps 2008	5	28.03.2008 19:25
Baumstruktur -> alle unterpunkte rekursiv mit einem query	Papst	Datenbanken	3	02.01.2008 23:01
SELECT SUM.... krieg die summe nicht ausgegeben	aircrash	PHP Tipps 2008	2	12.09.2007 17:41
Baumstruktur die man drehen kann	aktionkuba	Datenbanken	1	07.04.2006 16:44
Baumstruktur anzeigen		PHP-Fortgeschrittene	13	31.03.2006 21:37
[Erledigt] Baumstruktur (Parent) Berechnungen		PHP-Fortgeschrittene	6	31.03.2006 14:45
Baumstruktur (ich weiß...nervt)		PHP Tipps 2006	3	14.03.2006 13:41
Navigation / Baumstruktur	Marc	PHP Tipps 2007	6	12.11.2005 17:45
Baumstruktur in Datenbank speichern		PHP-Fortgeschrittene	2	28.06.2005 11:37
[Erledigt] Kategorien in Baumstruktur		PHP Tipps 2005	11	08.02.2005 22:24
Baumstruktur mit PHP programmieren!		PHP Tipps 2005	2	10.01.2005 19:56
baumstruktur	konsti	Datenbanken	0	27.09.2004 17:58
Baumstruktur		HTML, Usability und Barrierefreiheit	4	09.08.2004 14:03
Woher krieg ich PHP?		PHP Tipps 2004	2	31.07.2004 20:11
Ordner lesen --> Baumstruktur --> Problem		PHP Tipps 2004	0	30.06.2004 17:22

26.07.2005, 16:26
Gast Beiträge: n/a	Baumstruktur in PHP - ich krieg die Krise :D Hallo zusammen Ich programmiere derzeit eine Baum-Datenstruktur in PHP. Unter Java habe ich sowas schon unzählige Male gemacht, aber unter PHP stolpere ich über die Geschichte mit den Referenzen, und wäre deshalb ein wenig Hilfestellung sehr dankbar. Ok, worum geht's? Ich habe eine Klasse Baum. Jede Instanz hat einen Wert, also eine Beschriftung, und eine Menge von Kindern, die ebenfalls Instanzen der Klasse Baum sind. Schema F aus der Informatik halt. Ich habe neben dem Konstruktor, der einen Baumknoten anlegt und die Beschriftung festlegt, noch eine Methode zum hinzufügen von Kindern, und eine zum rekursiven anzeigen eines Knotens und seiner Kinder. PHP-Code: <?php class Baum { var $wert; //Beschriftung des Knotens var $kinder; //Array mit Kindern //Konstruktor function baum($wert) { $this->wert = $wert; $this->kinder = array(); } //Kind hinzufügen function addKind(&$kind) { $kinder[] =& $kind; } //Knoten eingerückt anzeigen, Kinder rekursiv anzeigen function zeige($einrueck = 0) { for ($i = 0; $i < $einrueck; $i++) echo '-'; echo $this->wert.' '; foreach($kinder as $kind) $kind->zeige($einrueck + 2); } } //Beispieldaten $a =& new Baum('a'); $b =& new Baum('b'); $c =& new Baum('c'); $d =& new Baum('d'); $e =& new Baum('e'); $a->addKind(&$b); $a->addKind(&$c); $b->addKind(&$d); $b->addKind(&$e); $a->zeige(); echo '<pre>'; print_r($a); echo '</pre>'; ?> Problem: Das Array $kinder will einfach nicht die Verweise auf die Kinder korrekt abspeichern, wie die Ausgabe zeigt: Code: a baum Object ( [wert] => a [kinder] => Array ( ) ) Es wird nur der erste Knoten (die Wurzel) angezeigt. Und print_r zeigt, dass das Kinder-Array dieses Knotens auch leer ist. Irgendwie verzweifle ich an der Geschichte mit den Referenzen. Die korrekte Ausgabe müsste so sein: Code: a --b ----d ----e --c Hat jemand eine Idee, wie obiger Code verändert werden müsste, damit er korrekt funktioniert. Ich jedenfalls bin mit meinem Latein am Ende. EDIT: PHP Version 4. Suchfunktion liefert nur Ergebnisse bezgl. Baumstrukturen in Datenbanken oder Navigationsmenüs, aber nix über eine "echte" Datenstruktur.


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

26.07.2005, 18:03
MrNiceGuy Erfahrener Benutzer Registriert seit: 21.05.2008 Beiträge: 387	Mach mal aus $kinder $this->kinder in deiner Klasse, dann sollte das zumindest schonmal funktionieren mit dem Speichern!?

26.07.2005, 18:13
Gast Beiträge: n/a	Na, da hab ich aber sauber geschlampt. Der Fehler ist auch noch beim anzeigen gewesen. So ist das halt, wenn Java-Programmierer Klassen in PHP basteln . Nun funktioniert jedenfalls alles, und ich sage dankeschön .

26.07.2005, 18:51
axo Erfahrener Benutzer Registriert seit: 24.12.2004 Beiträge: 1.814	übrigens: PHP-Code: `for ($i = 0; $i < $einrueck; $i++) echo '-'; echo str_repeat('-',$einrueck);`

26.07.2005, 18:57
Gast Beiträge: n/a	Auchn guter Tipp, danke.