Jak Zliczyc ilosc wykonań funkcji, Wewnatrz tehrze Funkcji Opcje

[Yacho]

Problem jest nastepujacy :

Mam funkcje rekurencyjną :

[PHP] pobierz, plaintext 
<?php
function getCatTree($id)
{
		$query = "SELECT cat_id FROM mod_xgallery_categories WHERE parent_id=$id";
		$result = mysql_query($query);
		while ($row = mysql_fetch_assoc($result))
		{
				//echo $row['cat_id'];
				 $i[] = $row['cat_id'];
 
		}
		//print_r($i);
		if(is_array($i))
		{
 
				foreach ($i as $v)
				{
						echo $v.'<br>';
						getCatTree($v);
				}
		 }
}
 
getCatTree(0);
 
?> 
[PHP] pobierz, plaintext 

Pobiera ona kategorie z bazy ulozone w drzewo - znaczy kazda kategoria ma przyporzadkowany Parent - i funkcja wyswietla od przekazanego $id parenta "w dół do końca"

Problem jest taki ze chcialbym wiedziec jaka jest "głębokosc" na danej kategorii aby drzewko odpowiednio ułozyc z tabulacjami

jedyne co mi sie nasuwa to :

a) przed wywolaniem funkcji utworzyc sobie iterator powiedzmy $i i zwiększać jego wartość o jeden w Funkcji....
pobierajac dane z bazy przy każdej kategorii pobierac pełną listę jego parentów....

Rozwiazanie a) jest fajne wydajnościowo ale troche niepraktyczne - bez zadeklarowania zmiennej przed funkcją nie mam możliwosci liczenia "głębokosci" - co w sumie tworzy dosc nieprzejrzystą konstrkcję.

rozwiazanie dosc przyjemne bo wygodne w użyciu ale odpada pod wzgledem wydajnosciowym.....

Wiec ma ktos moze pomysł jak rozwiązać taki problem bez użycia iteratorów poza funkcją ? a jesli musze użyc jakiegos zapytania SQL to niech to beda jakies 3 a nie po jednym zapytaniu per kategoria.....

[SongoQ]

A nie lepiej generowac sciezke podobnie jak system zapisuje pliki
np /katalog1/podkatalog/kolejnypodkatalog i napodstawie ilosci zaglebien robisz wciecia

[-Guest-]

no tak tak tak ale wtedy jest szereg ograniczen np :

Poniewaz zdjec bedzie dosc duzo potrzebne jest oparcie tego o baze - pozatym nie chce uzalezniac dzialania skryptu od systemu plików.....

[Yacho]

Sorry - to ja napisalem tak czy siak powyzsze rozwiazanie odpada :/

[NuLL]

Rozwiazaniem ktore ja stosuje takich przypadkach jest bajer $i;

Pozatym zamiast deklarowac cos na zewn bo w funkcji korzystac z tablicy $GLOBALS.

[Yacho]

Mozesz zarzucic jakims przykladem ? dobrze rozumiem ?

[PHP] pobierz, plaintext 
<?php
 
Function getCatTree($id)
if(!isset($_GLOBAS['moj_iterator']))
{
$_GLOBALS['moj_iterator'] = 0
}
// tu dalsza czesc funkcji i przed wywolaniem rekurencyjnym dajemy:
$_GLOBALS['moj_iterator']++;
 
?>
[PHP] pobierz, plaintext 

Dobrze kumam ? w sumie to jest bardzo dobra metoda tylko czy ja dobrze to kumam i czy $_GLOBALS bedzie sie zachowywac tak jak bym chcial ?

[DeyV]

jeśli tworzyć drzewka przy pomocy rekurencji, to tylko tak

[PHP] pobierz, plaintext 
<?php
 
 
getTree( $iId, $iPoziom = 0 ){
 
   echo ....
 
   $aChilds = getChilds( $iId );
 
	foreach( $aChilds as iChildId ){
		getTree( $iChildId, $iPoziom +1 );
   }
}
 
 
?>
[PHP] pobierz, plaintext 

Chyba nic nie pomylilem, choć godzina średnio zdrowa, więc kto wie...

[Yacho]

yyy nie rozumiem mozez objasnic dokladnie ?

A konkretnie.... jaka jest roznica wtedy powiedzy GetTree a getChilds ?

Get Tree printuje mi wszystkie childy az do konca drzewa.... nie kumam

OK napisalem takie cos :

[PHP] pobierz, plaintext 
<?php
function getChilds($id)
{
		$query = "SELECT cat_id,name FROM mod_xgallery_categories WHERE parent_id=$id";
		$result = mysql_query($query);
		while ($row = mysql_fetch_assoc($result))
		{
				 $data[] = $row;
		}
 
		return $data;
}
 
function getTree ($id, $poziom = 0)
{
	$childs = getChilds($id);
   if(is_array($childs))
   {
		foreach($childs as $k => $v)
		{
				echo $v['name'] .' '. $poziom. '<br/>';
 
				getTree($v['cat_id'], $poziom +1);
		}
   }
}
getTree(0);
 
?>
[PHP] pobierz, plaintext 

i dziala dzieki - nigdy byum nie pomyslal ze mozna to rozbuc na 2 funkcje i wtedy sie tak ladnie prosto robi

Ten post edytował Yacho 2.12.2005, 22:17:56