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

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