Tablica wielowymiarowa i obliczanie poziomu zagłębienia Opcje

[adbacz]

Chciałem sobie napisać skrypt, który rekurencyjnie będzie pobierał wszystkie rekordy z bazy i samodzielnie tworzył menu o zagłębieniu nieograniczonym. Wszystko działa jak powinno, lecz nie mogę obliczyć poprawnie zagłębienia. Tzn, chciałem dodać do kazdej tablicy pod indeksem lvl kolejna cyfrę, która odpowiadałaby zagłębieniu. Ale okazuje się, że dwa pierwsze zgłebienia zawsze maja taką samą cyfrę. Kolejne juz inkrementują normalnie, ale poza dwoma pierwszymi.

Tutaj jest funkcja:

[PHP] pobierz, plaintext 
public function getAllSubs($id = 0, $lvl = 0) {
    $this->db->select('id, name, parent, delete_access');
    $this->db->where('parent', $id);
    $this->db->order_by('name', 'asc');
    $childs = array();
    $cats = array();
    $cats = $this->db->get('_calteb_category')->result_array();
    $count = count($cats);
    $lvl++; //Tutaj juz próbowałem wszystkiego. Instrukcji warunkowych, inkrementowania na końcu funkcji, nawet dodałem opcjonalny trzeci parametr razem z instrukcją warunkową, żeby za pierwszym razem nie inkrementował, ale to nic nie wychodziło jak powinno.
    if($count > 0) { $this->_count_all_subs += $count; }   //Tutuaj obliczam ile jest dokładnie wszystkich rekordów, bo mogę sobie powiedzmy liczyć od jakiegoś danego poziomu/menu, podanego w parametrze $id funkcji.
    for($i=0; $i<$count; $i++) {             
      $cats[$i]['lvl'] = $lvl;
      $childs = $this->getAllSubs($cats[$i]['id'], $cats[$i]['lvl']); 
      if(count($childs) > 0) {
        for($j=0; $j<count($childs); $j++) {
          $childs[$j]['lvl'] = $lvl;
          $cats[$i][] = $childs[$j];
        }                       
      } 
    }
    return $cats;
  }
[PHP] pobierz, plaintext 

A przykładowy wynik wygląda tak:

[PHP] pobierz, plaintext 
[6] => Array
        (
            [id] => 13
            [name] => Kat-4ea3bef3d6eed
            [parent] => 0
            [delete_access] => 0
            [lvl] => 1
            [0] => Array
                (
                    [id] => 17
                    [name] => Kat-4ea3c2a04eb42
                    [parent] => 13
                    [delete_access] => 0
                    [lvl] => 1
                    [0] => Array
                        (
                            [id] => 19
                            [name] => Kat-4ea3d061efaf0
                            [parent] => 17
                            [delete_access] => 0
                            [lvl] => 2
                            [0] => Array
                                (
                                    [id] => 22
                                    [name] => Kat-4ea3d0ea39427
                                    [parent] => 19
                                    [delete_access] => 0
                                    [lvl] => 3
                                    [0] => Array
                                        (
                                            [id] => 53
                                            [name] => Kat-4ea3e8c36a927
                                            [parent] => 22
                                            [delete_access] => 0
                                            [lvl] => 4
                                        )
                                 )
                          )
                  )
         )
[PHP] pobierz, plaintext 

Mógłbym prosić o jakąś podpowiedź? Jestem świadomy tego, że popełniłem jakis błąd, ale od wczoraj nie mogę go znaleść.

[nospor]

[PHP] pobierz, plaintext 
public function getAllSubs($id = 0, $lvl = 0) {
//.......
//    $lvl++; TO WYWALASZ!
//...      
      $childs = $this->getAllSubs($cats[$i]['id'], $lvl+1);  // I TU ZMIANA
//......
  }
[PHP] pobierz, plaintext 

ps:

[PHP] pobierz, plaintext 
if(count($childs) > 0) {
        for($j=0; $j<count($childs); $j++) {
          $childs[$j]['lvl'] = $lvl;
          $cats[$i][] = $childs[$j];
        }                       
      } 
[PHP] pobierz, plaintext 

Y, czemu dzieciom przypisujesz poniżej ten sam level co rodzicowi?

[adbacz]

Ale wtopa;/ Dzięki, że zwróciłeś na to uwagę nospor.

[PHP] pobierz, plaintext 
if(count($childs) > 0) {
        for($j=0; $j<count($childs); $j++) {
          $childs[$j]['lvl'] = $lvl + 1;  //Wystarczyło dodac jeden ;/
          $cats[$i][] = $childs[$j];
        }                       
      } 
[PHP] pobierz, plaintext 

Dziękuję.

[nospor]

Ale po co w ogole dzieciom ustawiasz lvl?
Przecieć level dziecka niejako załatwia ci ta linijka:
$cats[$i]['lvl'] = $lvl;
Przecież dzieci przez to przechodza.

[adbacz]

Fakt, masz rację. Teraz chciałbym pójść o krok dalej, i zamiast robić tablicę wielowymiarową, zrobić jednowymiarową, ale żeby zachować tą kolejność i poziom zagłębienia lvl.

[Pilsener]

Moim zdaniem źle to robisz, rezasz niepotrzebnie bazę a kod jest nieczytelny i skomplikowany.

1. Użyj jednego zapytania które zrzuci wszystko za jednym razem
2. Użyj tablic dwuwymiarowej, gdzie będzie tylko ID rodzica i ID elementu
3. Teraz mając taką tablicę należy użyć rekurencji, by ją wyświetlić

Tu masz więcej info:
http://blog.mwojcik.pl/2008/02/17/drzewa-k...-php-metoda-ip/

[Sephirus]

Po zagłębieniu się w temacie popieram @up