Drzewka raz jeszcze., Dynamicznie budowanie tablicy. Opcje

[anas]

Witam.

Co do tematu drzew to można go ciągnąć w nieskończoność - ale ja nie o tym. Mam zaimplementowaną klasę która buduje mi drzewo na podstawie danych z bazy. I nie jest problemem wyświętlić te dane w postaci zagnieżdzonej listy - ale albo za dużo pracuje, albo nie mogę sobie poradzić z przekopiowaniem tej listy do wielwymiarowej tablicy (budowanej dynamicznie).

Chcę w rezultacie osiągnąć coś takiego:

[PHP] pobierz, plaintext 
<?php
$tree = array('element'=>array(array('name' => 'test1',
									 'element' => array(array('name' => 'test1.1'),
														array('name' => 'test1.2',
															  'element' => array(array('name' => 'test1.2.1'),
																				 array('name' => 'test1.2.2')
																				)
															 ),
														array('name' => 'test1.3',
															  'element' => array(array('name' => 'test1.3.1')
																				)
															 )
													   )
									)
							  )
			 );
?>
[PHP] pobierz, plaintext 

Dodam jak wyświetlam sobie to w postaci listy HTML

[PHP] pobierz, plaintext 
<?php
$tree = new NestedTree('Categories', 'categoryID', 'parentCategoryID', 'name');
echo '<ul>';
 
function render($id, NestedTree $tree) {		
 
	$children = $tree->getChildren($id);
 
	foreach ($children as $child) {
			echo "<li>".$child->name."</li>";
			if($tree->numChildren($id) > 0) {
				echo "<ul>";					
				render($child->categoryID,$tree);
				echo "</ul>";
			}
	}
}
 
render(0, $tree);
 
echo '<ul>';
?>
[PHP] pobierz, plaintext 

Jak sami widzicie prostą rekurencją mogę to bez problemu osiągnąć dzieki wykorzystaniu kilku metod obiektu tree.
Pytanie jak korzystając z tych metod stworzyć dynamicznie tablicę jak powyższa.

Z góry dzieki za podpowiedzi.

pozdrawiam

anas

Ten post edytował anas 11.07.2006, 19:43:49

[hwao]

wbrew pozorom nie jest to latwa czynnosc...

Sam kiedys sie meczylem i to naprawde dlugo.
Problemem jest to ze ciezko jest "dynamicznie" odwolywac sie do x kluczy np
$aTree['root']['node1']['node2']

o ile wygenerowanie tablicy z tymi kluczami tzn
array( root, node1, node2 );
Nie jest problemem (zalezy od typu drzewek) to dostanie sie do tych kluczy bez pomocy eval jest chyba nie mozliwe.

W tym przypadku musisz podawac referecje wskazujaca na odpowiedni klucz w tablicy do ktorego zostana przypisane kolejne dzieci.

[orson]

witam

RecursiveIterator i sprawdzanie czy is_array

pozdrawiam

[bigZbig]

@anas - uzyj eval

--- edit ---

Sorrka nie zauwazylem ze hwao juz to podpowiedzial

Ten post edytował bigZbig 14.07.2006, 11:42:51

[.johnny]

Problemem jest to ze ciezko jest "dynamicznie" odwolywac sie do x kluczy np
$aTree['root']['node1']['node2']

[...]dostanie sie do tych kluczy bez pomocy eval jest chyba nie mozliwe.

W tym przypadku musisz podawac referecje wskazujaca na odpowiedni klucz w tablicy do ktorego zostana przypisane kolejne dzieci.

O ile dobrze rozumiem w czym rzecz to... własnie za pomocą referencji da się to załatwić. Swego czasu wyświetlałem iteracyjnie (bez rekurencji) drzewko w postaci wielowymiarowej tablicy i odwołanie do odpowiedniej "gałęzi" można zapisywać

[PHP] pobierz, plaintext 
<?php
$branch =& $branch[0]['element'];
?>
[PHP] pobierz, plaintext 

(gdzie $branch to gałąź, na której się teraz znajdujemy). Można pójść nawet dalej i utworzyć tablicę takich referencji. Wszystko bez użycia eval().

Natomiast sam sposób z wielowymarową tablicą jest - tak mi się wydaje - grubo przekombinowany. Do samego wyświetlania drzewka (iteracyjnie) wystarczy tablica z zapisaną głębokością, np.

[PHP] pobierz, plaintext 
<?php
array(
	array(0, 'test1'),
	array(1, 'test1.1'),
	array(1, 'test1.2'),
	array(2, 'test1.2.1'),
	array(2, 'test1.2.2'),
	array(1, 'test1.3'),
	array(2, 'test1.3.1'),
);
?>
[PHP] pobierz, plaintext 

Z rekurencji nie zawsze warto i w zasadzie nie zawsze można skorzystać - kiedyś potrzebowałem plugin do Smarty, który wyświetli drzewko, a ponieważ chciałem mieć blok parsowany na każdym węźle ("liściu"), funkcja musiała działać iteracyjnie.

[bigZbig]

@.johnny - potrzebujesz plugin do Smarty wyswietlajacy rekurencyjnie strukture drzewiasta? Mowisz i masz "Rekurencja w Smarty".

[.johnny]

Dzięki za link, widziałem ten artykuł już wcześniej. Odrobinę mi się nie podoba - lubię mieć idealnie "czyste" szablony, z jak najmniejszą iloscią instrukcji (co niestety nie zawsze da się osiągnąć). Teraz wystarcza mi zapis:

Kod

{tree from=$tree item=item}
{$item}
{/tree}

Zresztą to bez znaczenia. Jakiś czas temu zaimplementowałem sobie obsługe drzewka opartego o SQL nie używając w ogóle rekurencji - po prostu nie było takiej potrzeby.

[bigZbig]

lubię mieć idealnie "czyste" szablony

@.johnny wybacz, ale idealnie "czysty" szablon wyglada tak

[php programmer]

Hm, ale czy na pewno celowe jest ładowanie
drzewa do takiej zagnieźdzonej tablicy?
Bo wydaje mi się że wszystko bardzo łatwo można osiągnać
korzystając z formy danych takich jak w bazie,
czyli w postaci gdzie każdy element ma wskaźnik id_ojca.