[Erledigt] foreach referenz rekrusiv

notyyy · 04.03.2010, 12:23

Hallo,

ich habe eine Frage bezüglich eines arrays welches mittels foreach übertragen wird und rekrusiv durchgearbeitet wird

Ausgangsskript: (nicht schön verdeutlicht meine Frage jedoch gut)

PHP-Code:

  private static function getPageparent($pages, $page)
    {
        
        $buffer = array();
    
        foreach($pages as $p)
        {    
            if($p['Page']['parent_id'] == $page['id'])
            {
                $buffer[] = array(
                    'children'=> self::getPageparent($pages, $p['Page'])
                );
            
            }
        }
        return $buffer;
    }

wird $pages ( hier -> 'children'=> self::getPageparent($pages, $p['Page']) ) jedes mal komplett kopiert?

ist meine vermutung richtig, dass ich keine referenz auf pages übergeben kann, weil der interne array zeiger dann chaos macht?

mepeisen · 04.03.2010, 12:48

Ja, es wird jedesmal kopiert.
zur zweiten Frage: Beachte den Kommentar von Paul Chateau vom 17. Mai 2005 bei foreach

notyyy · 04.03.2010, 13:32

danke, wollte mich nur bevor ich optimiere nochmal vergewissern

nikosch · 04.03.2010, 14:12

Wenn Du schon OOP arbeitest, dann solltest Du das Menü auch als Objektstruktur anlegen. Denn statt Arrays mit Ihren Schlüsselbeschränkungen kannst Du so beliebige Datenstrukturen speichern und sie trotzdem wie ein Array benutzen. Sogar direkt ausgeben über die __toString Implementierung.

notyyy · 05.03.2010, 10:36

das array entspricht einer datenbankstruktur, die menustruktur parse ich hier direkt von der datenbank in ein array welches ich direkt als json ausgeben kann ....

mepeisen · 05.03.2010, 10:44

Dafür brauchst du aber normalerweise keine Rekursion, wenn du das in zwei Schritte aufteilst:
1. Zusammenbau der Objekte und Speichern in einem Array. ID des Elements ist der Key.
2. Durchlaufen der Array-Elemente, Speichern der Vater-Kind-Beziehung. Die obersten Elemente deiner Menüstruktur werden in das Result-Array übertragen. Durch Schritt 1 hast du jeden Vater eines Elementes im Zugriff, egal wie tief es im Menübaum hängt.

Und schon ist die Rekursion draussen.

notyyy · 05.03.2010, 10:51

ich muss das json objekt jedoch rekrusiv abbilden {data : "title", child : [{data..., child : [{....},{....

mepeisen · 05.03.2010, 12:23

Na und? Lies nochmal, was ich geschrieben habe.

notyyy · 05.03.2010, 15:51

ja, was mir dann aber nicht ermöglicht innerhalb des JSON's die daten geschachtelt zu liefern.

oder habe ich nen brett vorm kopf??

nikosch · 05.03.2010, 17:21

Doch das geht. Und JSON generieren zu müssen ist auch kein Grund, nicht OOP zu nutzen.

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
[Erledigt] Mehrdimensionales Array als verschachtelte Liste ausgeben mit foreach	kristina	PHP Tipps 2009	5	26.08.2009 14:27
[Erledigt] foreach mit Mehrdimensionalen Arrays	Registrierer	PHP Tipps 2009	11	15.07.2009 19:14
[Erledigt] foreach will nicht mit Multiple-Select	webproger	PHP Tipps 2009	2	04.05.2009 10:55
[Erledigt] foreach mit Mehrdimensionalen Arrays	serious-cool	PHP Tipps 2009	2	24.02.2009 01:49
Referenz in mehrdimensionalem Array auch nach Kopie?	ciss	PHP Tipps 2008	3	03.12.2008 18:29
Objekte: Next() durch foreach() erstetzt - Object of type variant did not create...	badrandolph	PHP Tipps 2008	7	26.11.2008 19:14
[Erledigt] foreach liefert Invalid argument supplied for foreach() fehler!	litterauspirna	PHP Tipps 2008	8	11.08.2008 11:22
foreach equivalent aber mit Datenmanipulation	Matt	PHP Tipps 2008	2	26.02.2008 16:47
Referenz wiederherstellen	cycap	Datenbanken	8	03.09.2007 14:53
Lambda-Funktion und array_map/_filter gegen foreach	KingCrunch	PHP Tipps 2007	5	29.04.2007 10:28
foreach verändert die werte des arrays das durchlaufen wird	Crypi	PHP Tipps 2007	5	10.01.2007 08:24
foreach mit zwei übergebenen Arrays ? [erledigt]	horstenpeter	PHP Tipps 2006	1	03.09.2006 16:47
$_FILES mit foreach()		PHP Tipps 2005-2	5	20.10.2005 10:27
foreach: Übergabe by reference	Stümper	PHP Tipps 2005	2	15.02.2005 15:35
foreach problem	mAy^daY	PHP Tipps 2004	3	02.06.2004 20:29

04.03.2010, 12:23
notyyy Erfahrener Benutzer Registriert seit: 12.05.2005 Beiträge: 1.037 PHP-Kenntnisse: Fortgeschritten	[Erledigt] foreach referenz rekrusiv Hallo, ich habe eine Frage bezüglich eines arrays welches mittels foreach übertragen wird und rekrusiv durchgearbeitet wird Ausgangsskript: (nicht schön verdeutlicht meine Frage jedoch gut) PHP-Code: private static function getPageparent($pages, $page) { $buffer = array(); foreach($pages as $p) { if($p['Page']['parent_id'] == $page['id']) { $buffer[] = array( 'children'=> self::getPageparent($pages, $p['Page']) ); } } return $buffer; } wird $pages ( hier -> 'children'=> self::getPageparent($pages, $p['Page']) ) jedes mal komplett kopiert? ist meine vermutung richtig, dass ich keine referenz auf pages übergeben kann, weil der interne array zeiger dann chaos macht?


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

04.03.2010, 12:48
mepeisen Erfahrener Benutzer Registriert seit: 21.12.2004 Beiträge: 4.651 PHP-Kenntnisse: Fortgeschritten	Ja, es wird jedesmal kopiert. zur zweiten Frage: Beachte den Kommentar von Paul Chateau vom 17. Mai 2005 bei foreach __________________ Entwickler aus Leidenschaft und ein Zahnrad in einem der größten Java-Projekte der Welt.

04.03.2010, 13:32
notyyy Erfahrener Benutzer Registriert seit: 12.05.2005 Beiträge: 1.037 PHP-Kenntnisse: Fortgeschritten	danke, wollte mich nur bevor ich optimiere nochmal vergewissern

04.03.2010, 14:12
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 34.248 PHP-Kenntnisse: Fortgeschritten	Wenn Du schon OOP arbeitest, dann solltest Du das Menü auch als Objektstruktur anlegen. Denn statt Arrays mit Ihren Schlüsselbeschränkungen kannst Du so beliebige Datenstrukturen speichern und sie trotzdem wie ein Array benutzen. Sogar direkt ausgeben über die __toString Implementierung. __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

05.03.2010, 10:36
notyyy Erfahrener Benutzer Registriert seit: 12.05.2005 Beiträge: 1.037 PHP-Kenntnisse: Fortgeschritten	das array entspricht einer datenbankstruktur, die menustruktur parse ich hier direkt von der datenbank in ein array welches ich direkt als json ausgeben kann ....

05.03.2010, 10:44
mepeisen Erfahrener Benutzer Registriert seit: 21.12.2004 Beiträge: 4.651 PHP-Kenntnisse: Fortgeschritten	Dafür brauchst du aber normalerweise keine Rekursion, wenn du das in zwei Schritte aufteilst: 1. Zusammenbau der Objekte und Speichern in einem Array. ID des Elements ist der Key. 2. Durchlaufen der Array-Elemente, Speichern der Vater-Kind-Beziehung. Die obersten Elemente deiner Menüstruktur werden in das Result-Array übertragen. Durch Schritt 1 hast du jeden Vater eines Elementes im Zugriff, egal wie tief es im Menübaum hängt. Und schon ist die Rekursion draussen. __________________ Entwickler aus Leidenschaft und ein Zahnrad in einem der größten Java-Projekte der Welt.

05.03.2010, 10:51
notyyy Erfahrener Benutzer Registriert seit: 12.05.2005 Beiträge: 1.037 PHP-Kenntnisse: Fortgeschritten	ich muss das json objekt jedoch rekrusiv abbilden {data : "title", child : [{data..., child : [{....},{....

05.03.2010, 12:23
mepeisen Erfahrener Benutzer Registriert seit: 21.12.2004 Beiträge: 4.651 PHP-Kenntnisse: Fortgeschritten	Na und? Lies nochmal, was ich geschrieben habe. __________________ Entwickler aus Leidenschaft und ein Zahnrad in einem der größten Java-Projekte der Welt.

05.03.2010, 15:51
notyyy Erfahrener Benutzer Registriert seit: 12.05.2005 Beiträge: 1.037 PHP-Kenntnisse: Fortgeschritten	ja, was mir dann aber nicht ermöglicht innerhalb des JSON's die daten geschachtelt zu liefern. oder habe ich nen brett vorm kopf??

05.03.2010, 17:21
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 34.248 PHP-Kenntnisse: Fortgeschritten	Doch das geht. Und JSON generieren zu müssen ist auch kein Grund, nicht OOP zu nutzen. __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --