ilość gałęzi w drzewie Opcje

[MitS]

Witam !

mam malutki problem, otóż mam dla przykłądu taką tablicę:

Kod

array
(
    [tree] => Array
        (
            [0] => Array
                (
                    [id] => 1
                    [id_name] => 1
                    [name] => Motoryzacja
                    [Motoryzacja] => Array
                        (
                            [0] => Array
                                (
                                    [name] => Samochody
                                    [id] => 2
                                    [Samochody] => Array
                                        (
                                            [0] => Array
                                                (
                                                    [name] => Osobowe
                                                    [id] => 5
                                                )
                                        )
                                )
                        )
                )
        )
)

i mój problem wkwi w tym że nie wiem jak policzyć ilość gałęzi "tree".
w tym wypadku wynik powinien być: 3

ma ktoś pomysl

Ten post edytował MitS 17.10.2007, 21:32:08

[Darti]

napisałem coś takiego, może zadziała:

[PHP] pobierz, plaintext 
<?php
function IlePoziomow($tablica,&$poziom = 0,&$maxpoziom = 0){
 
	if (!is_array($tablica)) {
		return false;
	}
 
	foreach ($tablica as $klucz => $wartosc){		
		if(is_array($wartosc)){
			$poziom++;
			$poziom > $maxpoziom ? $maxpoziom = $poziom:''; 
			IlePoziomow($wartosc,$poziom,$maxpoziom);			
			$poziom--;			
		}		
	}	
	return $maxpoziom;
}
?>
[PHP] pobierz, plaintext 

[MitS]

Coś nie do konca dziala :/

próbowałem coś pokombinowac w tym kierunku lecz nic nie wychodzi,
a dodam że mam taką tablicę:

[PHP] pobierz, plaintext 
<?php
$tab[0]['name'] = "tree";
$tab[0]['id'] = 1;
$tab[0][$tab[0]['name']][0]['name'] = 'galaz1';
$tab[0][$tab[0]['name']][0]['id'] = 2;
$tab[0][$tab[0]['name']][0][$tab[0][$tab[0]['name']][0]['name']][0]['name'] = 'pod_galaz1';
$tab[0][$tab[0]['name']][0][$tab[0][$tab[0]['name']][0]['name']][0]['id'] = 3;
$tab[0][$tab[0]['name']][0][$tab[0][$tab[0]['name']][0]['name']][0][$tab[0][$tab[0]['name']][0][$tab[0][$tab[0]['name']][0]['name']][0]['name']][0]['name'] =
$tab[0][$tab[0]['name']][0][$tab[0][$tab[0]['name']][0]['name']][0][$tab[0][$tab[0]['name']][0][$tab[0][$tab[0]['name']][0]['name']][0]['name']][0]['id'] = 4;
$tab[0][$tab[0]['name']][1]['name'] = 'galaz2';
$tab[0][$tab[0]['name']][1]['id'] = 2;
?>
[PHP] pobierz, plaintext 

i w tym wypadku powinien wynik być 4

ma ktoś jeszcze jakieś pomysły

[Cezar708]

nie wiem czy rozumiem, ale Tobie chodzi o liczbę poziomów (czyli de facto nie, ile ma gałęzi, tylko jak maksymalnie głęboko są)

Może ta rekurencyjna funkcja pomoże

[PHP] pobierz, plaintext 
<?php
function maxLevel($inArr){
  if ( is_array($inArr) ) {
	$maxLevel = 1;
	foreach ( $inArr as $arr ){
	  if ( $is_array( $arr ){
		if ( $maxLevel < ( $tmpLevel = maxLevel($arr) ) ){
		  $maxLevel = $tmpLevel;
		}
	  }
	}
  } else {
	return 0;
  }
  return $maxLevel;
}
echo maxLevel($yourArray);
?>
[PHP] pobierz, plaintext 

pisałem z ręki i nie sprawdzałem, więc nie odpowiadam za działanie. Jeśli nie działa a o to mniej więcej chodziło to mogę potem dopracować

[MitS]

Heh właśnie o to mi chodził (maksymalne zagłębienie)...

tylko że nie wiem czemu twója funkcja zwraca mi 1 tylko :/
będę bardzo wdzięczny jak byś pomógł :D


...

no to inaczej się zapytam ....
jak napisać funkcję rekurencyjną (a może lepiej za pomocą jakiejś pętli iteracyjnej ?), która mi wyświetli taki wynik:

Motoryzacja (1)
Samochody (2)
Osobowe(5)


czyli wyświetli 'name' z każdego zagłębienia (niezaleznie ile tych zagłębien bedzie -> czyli moze być 100 a moze byc 1) i obok id tego name'a.
Męcze sie juz od paru godzin i nic nie wychodzi ... pomozecie ?

Ten post edytował MitS 18.10.2007, 19:11:15

[Darti]

No to trzeba było tak od razu... :

[PHP] pobierz, plaintext 
<?php
function pokaz($tablica){
 
	if(is_array($tablica)){
		if (isset($tablica['name']) && isset($tablica['id'])){
		echo $tablica['name'].'('.$tablica['id'].")\n";
		}
		foreach ($tablica as $key=>$value){
			pokaz($value);
		}
 
	}	
}
 
pokaz($tablica);
?>
[PHP] pobierz, plaintext 

[MitS]

ooo super
dzięki:D:D:D