[Erledigt] foreach referenz rekrusiv - Seite 2

notyyy · 05.03.2010, 17:53

ich steht auf oop, nur ist mir nicht klar, wie man dies nicht rekrusiv lösen könnte

generieren muss ich eine solche struktur:

{arr:, items:{arr,:items:[{....},{...},...]}, ....

dadurch, dass alle Elemente ineinander verschachtelt sind und, habe ich doch keine möglichkeit diese ausgabe ohne rekrusive Mittel zu erzeugen (ohne das Js anzupassen)?

wie sollte ich sonst eine flache struktur in eine verschachtelte verwandeln?

nikosch · 05.03.2010, 17:56

Wenn man die Elemente vom niedrigsten Knoten bis zur Wurzel linear durchläuft (2. Schleife) und dabei in der ersten Schleife schon jeden nötigen Knoten erstellt hat, kann man den Zweg dem jeweiligen Parent zuordnen. Und diesen dann wieder dessen Parent etc.
Mit OOP kannst Du die Reihenfolge sogar ignorieren, weil Objekte als Referenzen angelegt werden.

mepeisen · 08.03.2010, 13:11

ungetestet:

PHP-Code:

  <?php

$data_arr = array(

    '1' => array('name' => 'foo-1'),

    '2' => array('name' => 'foo-2', 'parent' => '1'),

    '3' => array('name' => 'foo-3', 'parent' => '4'),

    '4' => array('name' => 'foo-4', 'parent' => '1'),

    '5' => array('name' => 'foo-5', 'parent' => '4'),

);

$result = array();

foreach ($data_arr as $key => &$data)

{

    if (!isset($data['parent'])

    {

        $result[] = $data;

    }

    else

    {

        if (!isset($data_arr[$data['parent']]['children'])) $data_arr[$data['parent']]['children'] = array();

        $data_arr[$data['parent']]['children'][] = $data;

    }

}

Bei Result müsste dann die rekursive Struktur rauskommen

notyyy · 08.03.2010, 17:00

ich liebe euch, wow danke

irgendwie hatte ich nen riesen brett vorm kopf

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
[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

05.03.2010, 17:53
notyyy Erfahrener Benutzer Registriert seit: 12.05.2005 Beiträge: 1.037 PHP-Kenntnisse: Fortgeschritten	ich steht auf oop, nur ist mir nicht klar, wie man dies nicht rekrusiv lösen könnte generieren muss ich eine solche struktur: {arr:, items:{arr,:items:[{....},{...},...]}, .... dadurch, dass alle Elemente ineinander verschachtelt sind und, habe ich doch keine möglichkeit diese ausgabe ohne rekrusive Mittel zu erzeugen (ohne das Js anzupassen)? wie sollte ich sonst eine flache struktur in eine verschachtelte verwandeln?


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

05.03.2010, 17:56
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 34.256 PHP-Kenntnisse: Fortgeschritten	Wenn man die Elemente vom niedrigsten Knoten bis zur Wurzel linear durchläuft (2. Schleife) und dabei in der ersten Schleife schon jeden nötigen Knoten erstellt hat, kann man den Zweg dem jeweiligen Parent zuordnen. Und diesen dann wieder dessen Parent etc. Mit OOP kannst Du die Reihenfolge sogar ignorieren, weil Objekte als Referenzen angelegt werden. __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

08.03.2010, 13:11
mepeisen Erfahrener Benutzer Registriert seit: 21.12.2004 Beiträge: 4.651 PHP-Kenntnisse: Fortgeschritten	ungetestet: PHP-Code: <?php $data_arr = array( '1' => array('name' => 'foo-1'), '2' => array('name' => 'foo-2', 'parent' => '1'), '3' => array('name' => 'foo-3', 'parent' => '4'), '4' => array('name' => 'foo-4', 'parent' => '1'), '5' => array('name' => 'foo-5', 'parent' => '4'), ); $result = array(); foreach ($data_arr as $key => &$data) { if (!isset($data['parent']) { $result[] = $data; } else { if (!isset($data_arr[$data['parent']]['children'])) $data_arr[$data['parent']]['children'] = array(); $data_arr[$data['parent']]['children'][] = $data; } } Bei Result müsste dann die rekursive Struktur rauskommen __________________ Entwickler aus Leidenschaft und ein Zahnrad in einem der größten Java-Projekte der Welt.

08.03.2010, 17:00
notyyy Erfahrener Benutzer Registriert seit: 12.05.2005 Beiträge: 1.037 PHP-Kenntnisse: Fortgeschritten	ich liebe euch, wow danke irgendwie hatte ich nen riesen brett vorm kopf danke )