[MySQL][PHP] Drzewko IP - Wielopoziomowa lista Opcje

[arturpiotrowski]

W tym wątku nauczyłem się robić drzewko IP z kategoriami. (dzięki nospor).
Udało mi się zrobić formularz z polem select i wszystkimi kategoriami i podkategoriami:

[SQL] pobierz, plaintext 
INSERT INTO `kategorie` (`kategoria_id`, `nazwa`, `ip`, `poziom`) VALUES
(1, 'Root', '1.', 0),
(2, 'Produkty spożywcze', '1.2.', 1),
(3, 'Sprzęt AGD', '1.3.', 1),
(4, 'Sprzęt RTV', '1.4.', 1),
(11, 'Auto / Moto', '1.11.', 1),
(12, 'Sprzęt sportowy', '1.12.', 1),
(13, 'Komputery', '1.13.', 1),
(14, 'Zabawki', '1.14.', 1),
(15, 'Miksery', '1.3.15.', 2),
(16, 'Zmywarki', '1.3.16.', 2),
(17, 'Opony', '1.11.17.', 2),
(18, 'Rowery', '1.12.18.', 2),
(19, 'Dyski twarde', '1.13.19.', 2),
(20, 'Monitory', '1.13.20.', 2),
(22, 'Puzzle', '1.14.22.', 2),
(23, 'Odkurzacze', '1.3.23.', 2),
(25, 'Pieczywo', '1.2.25.', 2),
(28, 'Telewizory', '1.4.28.', 2),
(30, 'Soki i napoje', '1.2.30.', 2);
[SQL] pobierz, plaintext 

[PHP] pobierz, plaintext 
$space = '';
      $out = '<select name="jednostki" class="form-control">';
    $kat = '' // wynik zapytania o wszystkie kategorie
    foreach($kat as $item){
      if($item->poziom > 0){
        for($i=1;$i<=$item->poziom;$i++){
          if($i==$item->poziom){
            $space .= '-&nbsp;';
          } else{
            $space .= '-';  
          }
        }
      }
      $out .= '<option value="' . $item->ip . '">'. $space . $item->nazwa . '</option>';
      $space = '';
    }
    $out .= '</select>';
 echo $out;
[PHP] pobierz, plaintext 

ale nie umiem zrobić z tego listy <ul></ul> wielopoziomowej, może jakaś dobra dusza mi podpowiedzieć jak to zrobić? z jednym poziomem sobie jakoś radzę. Nie wiem jak zaimplementować listę z kolejnymi poziomami tego drzewa

[nospor]

Pobierasz wszystkie kategorie selectem, ale wazne bys dla zapytania ustawil ORDER BY LEVEL ASC + ewentualnie inne pola jesli chcesz sortowac po np. nazwie
Potem lecisz pokolei po rekordach w php i budujesz tablice, ktorej indexem jest ID kategorii a wartoscia reszta danych kategorii + pole na CHILDREN ktore jest tablica i tam bedziesz wstawial bezposrednie dzieci danej kategorii/subkategorii

Gdy juz bedziesz mial tak zbudowana tablice lecisz foreachem najpierw po elementach ktore maja level 0. Jesli one maja dzieci to wchodzisz foreachem w dzieci i iterujesz po dzieciach itd itd. Tutaj bardzo przydatna bedzie rekurencja.

Sory ze tak ogolnikowo ale mam troche na glowie dzisiaj

[arturpiotrowski]

Kod

// [b]$cats[/b] zawiera tablice z wynikami zapytania o wszystkie kategorie

foreach($cats as $cat) {
        $arr[$cat->kategoria_id] = array(
          'nazwa'=>$cat->nazwa,
          'ip' => $cat->ip,
          'poziom' => $cat->poziom,
          'dzieci'=>array() // i tu nie wiem co i jak wstawic w te tablice...
        );
      }

Na razie probuje stworzyc te tablice i stanalem na stworzeniu tablicy w elemencie 'dzieci'.
Wiem ze w tablicach w elemencie 'dzieci' powinny byc dane kolejnych dzieci tak jak w powyzszej tablicy, z tablicami w 'dzieci' do ostatniego zagniezdzenia, tylko nie wiem jak te tablice stworzyc

Ten post edytował arturpiotrowski 8.12.2016, 13:10:43

[nospor]

Nie, chodzilo mi tylko o bezposrednie dzieci. To bedzie w miare plaska tablica

[PHP] pobierz, plaintext 
<?php
foreach($cats as $cat) {
  $idRodzica = //tu wstaw id rodzica dla danego $cat. wyciagnij to z IP
  $arr[$cat->kategoria_id] = array(
    'nazwa'=>$cat->nazwa,
    'ip' => $cat->ip,
    'poziom' => $cat->poziom,
    'dzieci'=>array() // tu wlasnie tak ma zostac
  );
 
  //tutaj jest to dziecko, to dodaje wpis do rodzica
  if ($idRodzica) {
    $arr[$idRodzica]['dzieci'][] = $cat->kategoria_id; //i juz
  }
}
[PHP] pobierz, plaintext 

[arturpiotrowski]

Przepraszam że dopiero teraz piszę, a idRodzica z IP jak mam wyciągnąć?
np. przez explode IP po kropce rozbić na tablicę i wyciągając element po numerze level?

[nospor]

Moze byc tak jak mowisz ale rownie dobrze moze byc tak, ze przedostatni element po robiciu po kropce to rodzic

[arturpiotrowski]

chyba z 1 zadaniem się udało, wydaje mi się że działa dobrze:

[PHP] pobierz, plaintext 
// w $cats jest tablica obiektów z wynikami z bazy
    foreach($cats as $cat) {
    $ip_array = explode('.',$cat->ip);
    $key = $cat->level-1 // - 1 bo explode dodaje 1 pusty element na końcu przez kropkę na końcu IP;
    if($key >= 0){
      $parent_id = $ip_array[$key];
    }
 
  $arr[$cat->cat_id] = array(
    'cat_name'=>$cat->cat_name,
    'ip' => $cat->ip,
    'level' => $cat->level,
    'childrens'=>array();
  );
 
  //tutaj jest to dziecko, to dodaje wpis do rodzica
   if (isset($parent_id)) {
     $arr[$parent_id]['childrens'][] = $cat->cat_id;
   }
  }
    var_dump($arr);
    exit;
[PHP] pobierz, plaintext 

biorę się za 2 zadanie:)

Przepraszam ale chyba sam sobie nie poradzę, siedzę nad tym już 2 dzień i nic mądrego do głowy mi nie przychodzi. Nie wiem jak się za to zabrać

Jak rozumiem powienienem teraz napisać funkcję z 2 pętlami foreach

pierwsza pętla dla elementów tablicy głównej druga dla childrens? Tylko co zrobić aby przypisać subkategorie do właściwego children[cat_id]

mam zbudować kolejną tablicę czy już taką listę <ul><li></li></ul>?

Ten post edytował arturpiotrowski 17.12.2016, 05:53:35

[nospor]

Nie, nie dwa foreach tylko rekurencja.

Wpierw pobierasz id kategorii z level 1 i to jako parametr przekazujesz do funkcji. Funkcja ta leci po twojej glownej kategorii ale tylko dla przekazanych id.
Gdy dana kategoria ma dzieci, to masz id tych dzieci i znowu odpalasz funkcje z parametrami tych dzieci. itd itd ladna rekurencja, ktora generuje ci twoje zagniezdzone ul

[arturpiotrowski]

Dzięki, coś się ruszyło do przodu choć jeszcze daleko do ideału:

[PHP] pobierz, plaintext 
function cat_tree()
	{
    $cats = '' // obiekt z wynikiem pobierania wszystkich kategorii z bazy
 
    foreach($cats as $cat) {
    $ip_array = explode('.',$cat->ip);
    $key = $cat->level-1;
    if($key >= 0){
      $parent_id = $ip_array[$key];
    }
 
  $arr[$cat->cat_id] = array(
    'cat_name'=>$cat->cat_name,
    'ip' => $cat->ip,
    'level' => $cat->level,
    'childrens'=>array(),
  );
 
   if (isset($parent_id)) {
     $arr[$parent_id]['childrens'][] = $cat->cat_id;
   }
  }
 
    return $arr;
	}
 
    function categories_tree($level = 1){
    $tree = $this->cat_tree();
    if (is_array($tree)){
    $output = '<ul>';
       foreach ($tree as $leaf){
          if($leaf['level'] == $level){
             if (!empty($leaf['childrens'])){
                $output .= '<li>'.$leaf['cat_name'];
                $output .= $this->categories_tree($leaf['childrens']);
                $output .= '</li>';
             }
             else{
                $output .= '<li>'.$leaf['cat_name'].'</li>';
            }
          }
       }
    $output .= '</ul>';
      }
    var_dump($output);
}
[PHP] pobierz, plaintext 

zwraca mi w źródle coś takiego:

[HTML] pobierz, plaintext 
string(9) "<ul></ul>"
string(9) "<ul></ul>"
string(9) "<ul></ul>"
string(9) "<ul></ul>"
string(9) "<ul></ul>"
string(9) "<ul></ul>"
string(9) "<ul></ul>"
string(156) "<ul><li>Auto / Moto</li><li>Komputery</li><li>Produkty spożywcze</li><li>Sprzęt AGD</li><li>Sprzęt RTV</li><li>Sprzęt sportowy</li><li>Zabawki</li></ul>"
[HTML] pobierz, plaintext 

Nie wiem czemu mi pokazuje tylko pierwszy poziom drzewa, jak w każdym poziomie pierwszym jest co najmniej jedna gałąź niżej, a w niektórych więcej jak jedna niżej?.
Jak mniemam teraz za każdą rekurencją jest odpytanie bazy? Jak to zrobić żeby tylko raz pobrał dane z bazy? Co to jest te 7 razy puste <ul></ul> na początku, jak się tego z tamtąd pozbyć?

Ten post edytował arturpiotrowski 21.12.2016, 07:18:03

[nospor]

Jak mniemam teraz za każdą rekurencją jest odpytanie bazy?

Ke? pokaz mi prosze palcem gdzie ty w tym kodzie rekurencji lecisz do bazy....

Nie
var_dump($output);

a
return $output;

edit:
a, tutaj
$tree = $this->cat_tree();
ze niby lecisz do bazy....

to:
$tree = $this->cat_tree();
ma byc odpalone tylko raz a nie w rekurencji.
Raz wygenerowane $tree masz albo przekazywac jako parametr do funkcji albo trzymac jako wlasciwosc klasy bo widze ze masz to na klasie zrobione

[arturpiotrowski]

wiem o return, tu raczej chodziło mi o wyrzucenie od razu na ekran danych więc zastosowałem tymczasowo var_dump

[PHP] pobierz, plaintext 
class Categories {
 
	function __construct() {
           $this->all_cats = $this->cat_tree(); // o to chodziło o trzymanie we właściwości klasy?
        }
 
function cat_tree()
	{
    $cats = '' // obiekt z wynikiem pobierania wszystkich kategorii z bazy
 
    foreach($cats as $cat) {
    $ip_array = explode('.',$cat->ip);
    $key = $cat->level-1;
    if($key >= 0){
      $parent_id = $ip_array[$key];
    }
 
  $arr[$cat->cat_id] = array(
    'cat_name'=>$cat->cat_name,
    'ip' => $cat->ip,
    'level' => $cat->level,
    'childrens'=>array(),
  );
 
   if (isset($parent_id)) {
     $arr[$parent_id]['childrens'][] = $cat->cat_id;
   }
  }
 
    return $arr;
	}
 
    function categories_tree($level = 1){
    $tree = $this->all_cats;
    if (is_array($tree))
    $output = '<ul>';
    {
       foreach ($tree as $leaf){
                 if($leaf['level'] == $level){
            if (! empty($leaf['childrens']))
            {
                $output .= '<li>'.$leaf['cat_name'];
                $output .= $this->categories_tree($leaf['childrens']);
                $output .= '</li>';
            }
            else{
              $output .= '<li>'.$leaf['cat_name'].'</li>';
            }
          }
       }
$output .= '</ul>';
      }
    return $output;
}
[PHP] pobierz, plaintext 

ale to nadal zwraca tylko jeden poziom i kod html jaki podałem w poście wyżej
Wydaje mi się że kłopot jest tutaj:

[PHP] pobierz, plaintext 
foreach ($tree as $leaf){
          if($leaf['level'] == $level){
            if (! empty($leaf['childrens']))
            {
                $output .= '<li>'.$leaf['cat_name'];
                $output .= $this->categories_tree($leaf['childrens']);
                $output .= '</li>';
            }
            else{
              $output .= '<li>'.$leaf['cat_name'].'</li>';
            }
          }
       }
[PHP] pobierz, plaintext 

Wydaje mi się czy rekurencja cały czas rzeźbi na tym samym drzewie $tree a nie schodzi głębiej po gałęzi 'childrens'? Ale jak mam to zrobić aby szła po childrens?
Pewnie pomogłoby przekazywanie w funkcji categories_tree(), przy rekurencji jako drugiego parametru tablicy z drzewem 'childrens' ale ono też ma teraz, tylko indeksy z cat_id

Ten post edytował arturpiotrowski 22.12.2016, 00:56:48

[nospor]

Parametrem dla funkcji categories_tree() sa dzieci a nie poziom. Skoro sa to dzieci, to masz iterowac po tych dzieciach a nie po calym drzewie. Dzieki temu bedziesz zawsze iterowal po tym co trzeba.
Zas za pierwszym razem jak odpalasz funkcje categories_tree() masz jej przekazac id elementow z poziomu 0

[arturpiotrowski]

nospor, dziękuję Ci za cierpliwość, chyba pora w tym temacie zmienić forum na to z Twojej stopki
nie wiem jakim sposobem pobrać id elementów z poziomu 0 przy pierwszym odpaleniu funkcji? :-( a także potem id dzieci zawartych w $childrens?

[nospor]

nie wiem jakim sposobem pobrać id elementów z poziomu 0 przy pierwszym odpaleniu funkcji?

Normalnie iterujesz po glownej tablicy i pobierasz z niej te ID, ktore maja level 0

a także potem id dzieci zawartych w $childrens?

No przeciez w children masz wlasnie id, to jaki problem?

[arturpiotrowski]

Coś mi wyszło, wygląda chyba na prawidłowy układ, ale nie wiem czy o to Ci chodziło?

[PHP] pobierz, plaintext 
class Categories {
 
	function __construct() {
    $this->all_cats = $this->cat_tree();
  }
 
function cat_tree()	{
// w poniższej zmiennej $cat_tree będzie wynik z bazy danych     
$cat_tree = array(
  1=>array(
    "cat_name"=>"Root",
    "ip"=>"1.",
    "level"=>"0",
    "childs"=>array(
      0=>"11",
      1=>"13",
      2=>"2",
      3=>"3",
      4=>"4",
      5=>"12",
      6=>"14",
    ),
  ),
  11=>array(
    "cat_name"=>"Auto / Moto",
    "ip"=>"1.11.",
    "level"=>"1",
    "childs"=>array(
      0=>"17",
    ),
  ),
  13=>array(
    "cat_name"=>"Komputery",
    "ip"=>"1.13.",
    "level"=>"1",
    "childs"=>array(
      0=>"19",
      1=>"20",
    ),
  ),
  2=>array(
    "cat_name"=>"Produkty spożywcze",
    "ip"=>"1.2.",
    "level"=>"1",
    "childs"=>array(
      0=>"25",
      1=>"30",
    ),
  ),
  3=>array(
    "cat_name"=>"Sprzęt AGD",
    "ip"=>"1.3.",
    "level"=>"1",
    "childs"=>array(
      0=>"15",
      1=>"23",
      2=>"16",
    ),
  ),
  4=>array(
    "cat_name"=>"Sprzęt RTV",
    "ip"=>"1.4.",
    "level"=>"1",
    "childs"=>array(
      0=>"28",
    ),
  ),
  12=>array(
    "cat_name"=>"Sprzęt sportowy",
    "ip"=>"1.12.",
    "level"=>"1",
    "childs"=>array(
      0=>"18",
    ),
  ),
  14=>array(
    "cat_name"=>"Zabawki",
    "ip"=>"1.14.",
    "level"=>"1",
    "childs"=>array(
      0=>"22",
    ),
  ),
  19=>array(
    "cat_name"=>"Dyski twarde",
    "ip"=>"1.13.19.",
    "level"=>"2",
    "childs"=>array(),
  ),
  15=>array(
    "cat_name"=>"Miksery",
    "ip"=>"1.3.15.",
    "level"=>"2",
    "childs"=>array(),
  ),
  20=>array(
    "cat_name"=>"Monitory",
    "ip"=>"1.13.20.",
    "level"=>"2",
    "childs"=>array(),
  ),
  23=>array(
    "cat_name"=>"Odkurzacze",
    "ip"=>"1.3.23.",
    "level"=>"2",
    "childs"=>array(),
  ),
  17=>array(
    "cat_name"=>"Opony",
    "ip"=>"1.11.17.",
    "level"=>"2",
    "childs"=>array(),
  ),
  25=>array(
    "cat_name"=>"Pieczywo",
    "ip"=>"1.2.25.",
    "level"=>"2",
    "childs"=>array(),
  ),
  22=>array(
    "cat_name"=>"Puzzle",
    "ip"=>"1.14.22.",
    "level"=>"2",
    "childs"=>array(),
  ),
  18=>array(
    "cat_name"=>"Rowery",
    "ip"=>"1.12.18.",
    "level"=>"2",
    "childs"=>array(),
  ),
  30=>array(
    "cat_name"=>"Soki i napoje",
    "ip"=>"1.2.30.",
    "level"=>"2",
    "childs"=>array(),
  ),
  28=> array(
    "cat_name"=>"Telewizory",
    "ip"=>"1.4.28.",
    "level"=>"2",
    "childs"=>array(),
  ),
  16=>array(
    "cat_name"=>"Zmywarki",
    "ip"=>"1.3.16.",
    "level"=>"2",
    "childs"=>array(
      0=>"31",
    ),
  ),
  31=>array(
    "cat_name"=>"Do zabudowy",
    "ip"=>"1.3.16.31.",
    "level"=>"3",
    "childs"=>array(
      0=>"32",
      1=>"33",
      2=>"34",
    ),
  ),
  32=>array(
    "cat_name"=>"45 cm szerokie",
    "ip"=>"1.3.16.31.32.",
    "level"=>"4",
    "childs"=>array(),
  ),
  33=>array(
    "cat_name"=>"60 cm szerokie",
    "ip"=>"1.3.16.31.33.",
    "level"=>"4",
    "childs"=>array(),
  ),
  34=>array(
    "cat_name"=>"90 cm szerokie",
    "ip"=>"1.3.16.31.34.",
    "level"=>"4",
    "childs"=>array(),
  ),
);
    return $cat_tree;
	}
 
    function categories_tree($child){
    $tree = $this->all_cats;
    if (is_array($tree)){
        $output = '<ul>';
        foreach ($tree as $k =>$v){
            if($k == $child){
               if(!empty($v['childs'])){
                    $output .='<li>' . $v['cat_name'];
                    foreach($v['childs'] as $v){
                        $output .= $this->categories_tree($v);
                    }
                    $output .= '</li>';
               } else{
                    $output .='<li>' . $v['cat_name'] .'</li>';
               }
            }
        }
        $output .= '</ul>';
    }
    return $output;
}
}
 
$cats = new Categories();
$tree = $cats->cat_tree();
foreach($tree as $k => $v){
    if($v['level'] == 0){
       echo $cats->categories_tree($k); 
    }
}
[PHP] pobierz, plaintext 

[nospor]

Po pierwsze nie zadne childs a children... nie kalecz jezyka.

Po drugie to tu
foreach($tree as $k => $v){
if($v['level'] == 0){
echo $cats->categories_tree($k);
}
}

miales pobrac wpierw wszystkie id z level 0 a dopiero potem przekazac to do tablicy. Po chinsku zdaje sie nie pisze A teraz ty odpalasz funkcje dla kazdego ID z osobna. To samo zreszta robisz wewnatrz funkcji dla kazdego z dziecka :/ .

Po trzecie: wewnatrz funkcji iterujesz za kazdym razem po calym drzewie. Mowilem: masz iterowac po dzieciach a nie po calym drzewie.

Poprawny kod:

[PHP] pobierz, plaintext 
    class Categories {
 
    	function __construct() {
        $this->all_cats = $this->cat_tree();
      }
 
    function cat_tree()	{
    // w poniższej zmiennej $cat_tree będzie wynik z bazy danych     
        return $cat_tree;
    	}
 
        function categories_tree($ids){
        $tree = $this->all_cats;
        if (is_array($tree)){
            $output = '<ul>';
            foreach ($ids as $id){
		$v = $tree[$id];
		if(!empty($v['childs'])){
		    $output .='<li>' . $v['cat_name'];
		    $output .= $this->categories_tree($v['childs']);
		    $output .= '</li>';
		} else{
		    $output .='<li>' . $v['cat_name'] .'</li>';
		}
            }
            $output .= '</ul>';
        }
        return $output;
    }
    }
 
    $cats = new Categories();
    $tree = $cats->cat_tree();
    $level0 = array();
    foreach($tree as $k => $v){
        if($v['level'] == 0){
           $level0[] = $k;
        }
    }
    echo $cats->categories_tree($level0); 
[PHP] pobierz, plaintext 

[arturpiotrowski]

Pięknie dziękuję za pomoc, faktycznie wygląda to logiczniej niż to co ja wyskrobałem, a mógłbym prosić jeszcze o podpowiedź jak nie wyświetlać elementu "Root" na tej liście? Ma on jako jedyny level = 0. Wystarczy tylko dać inny numer levela?

[PHP] pobierz, plaintext 
foreach($tree as $k => $v){
        if($v['level'] == 1){ // za 1 podstawiamy numer levela od którego chcemy zacząć?
           $level0[] = $k;
        }
[PHP] pobierz, plaintext 

Jeszcze jedno a jakbym chciał coś wykluczyć z tego drzewa? Chodzi o wykluczenie kilku cat_id i ich dzieci. Ewentualnie pokazać tylko jedną kategorię (niekoniecznie z levela 1) i jej potomków. Jak mogę to zrobić?

Ten post edytował arturpiotrowski 27.12.2016, 23:14:48

[nospor]

ad1: tak
ad2: to daj if ktory sprawdza czy jest cos na liscie co chcesz wykluczyc czy nie i jak jest to nie jedz po tym

[arturpiotrowski]

Dzięki, pokombinuję, narazie zrobiłem tak i chyba nawet działa:

[PHP] pobierz, plaintext 
...
 foreach ($ids as $id){
		if(!in_array($id,$excluded)){
    $v = $tree[$id];
		if(!empty($v['childs'])){
		    $output .='<li>' . $v['cat_name'];
		    $output .= $this->categories_tree($v['childs'],$excluded);
		    $output .= '</li>';
		} else{
		    $output .='<li>' . $v['cat_name'] .'</li>';
		}  
    }
}
...
[PHP] pobierz, plaintext 

$excluded dałem jako parametr funkcji categories_tree()

Jeszcze tylko pomyślę jak zrobić breadcrumbs dla konkretnej kategorii i będę miał chyba komplet

W tej chwili tworzy się całe drzewo z podkategoriami, a jak zrobić aby pokazać tylko kategorię i X głębokości podkategorii?

Ten post edytował arturpiotrowski 28.12.2016, 02:29:50

[nospor]

W tej chwili tworzy się całe drzewo z podkategoriami, a jak zrobić aby pokazać tylko kategorię i X głębokości podkategorii?

No to zapytaniem pobieraj tylko te dane ktore cie interesuja