abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 02:11 | Nová verze

    Byla vydána nová major verze 8.0.0 svobodného systému pro detekci a prevenci průniků a monitorování bezpečnosti počítačových sítí Suricata (Wikipedie). Přehled novinek v oficiálním oznámení a v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 0
    dnes 01:11 | Nová verze

    Mastodon (Wikipedie) - sociální síť, která není na prodej - byl vydán ve verzi 4.4. Přehled novinek s náhledy a videi v oznámení na blogu.

    Ladislav Hagara | Komentářů: 0
    dnes 00:11 | IT novinky

    Instituce státní správy nebudou smět využívat produkty, aplikace, řešení, webové stránky a webové služby poskytované čínskou společností DeepSeek. Na doporučení Národního úřadu pro kybernetickou a informační bezpečnost rozhodla o jejich zákazu vláda Petra Fialy na jednání ve středu 9. července 2025.

    Ladislav Hagara | Komentářů: 3
    včera 06:00 | Zajímavý projekt

    Jack Dorsey představil (𝕏, Nostr) svůj nový projekt bitchat. Jedná se o bezpečnou decentralizovanou peer-to-peer aplikaci pro zasílání zpráv bez potřeby internetu, serverů a telefonních čísel. Využívá se Bluetooth Mesh Network. Detaily v technické dokumentaci. Zdrojové kódy jsou k dispozici pod licencí Unlicense.

    Ladislav Hagara | Komentářů: 4
    včera 04:22 | Nová verze

    Hudební přehrávač Amarok byl vydán v nové verzi 3.3 "Far Above the Clouds". Nově je postaven na Qt6/KF6 a využívá GStreamer místo Phononu.

    Ladislav Hagara | Komentářů: 0
    8.7. 18:11 | IT novinky

    Společnost IBM představila novou generaci svých serverů: IBM Power11.

    Ladislav Hagara | Komentářů: 5
    8.7. 15:33 | Komunita

    Multiplatformní digitální pracovní stanice pro práci s audiem Ardour byla postavena na GTK2. Vývojáři neplánovali její portaci na GTK3 nebo GTK4. Naopak, v lednu loňského roku si vytvořili vlastní fork GTK2 s názvem YTK. Ten v únoru letošního roku přestal být volitelným a nově byla zcela odstraněna podpora GTK2.

    Ladislav Hagara | Komentářů: 17
    8.7. 11:33 | Nová verze

    Byla vydána nová verze 6.4 linuxové distribuce Parrot OS (Wikipedie). Jedná se o linuxovou distribuci založenou na Debianu a zaměřenou na penetrační testování, digitální forenzní analýzu, reverzní inženýrství, hacking, anonymitu nebo kryptografii. Přehled novinek v příspěvku na blogu.

    Ladislav Hagara | Komentářů: 0
    8.7. 11:22 | Pozvánky

    Společnost initMAX pořádá sérii bezplatných webinářů věnovaných novému Zabbixu 7.4. Podrobnosti a registrace na webu initMAX.

    … více »
    Heřmi | Komentářů: 0
    8.7. 03:44 | Nová verze

    Byla vydána verze 7.0 open source platformy pro správu vlastního cloudu OpenNebula (Wikipedie). Kódový název nové verze je Phoenix. Přehled novinek v poznámkách k vydání v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 1
    Jaký je váš oblíbený skriptovací jazyk?
     (59%)
     (27%)
     (7%)
     (2%)
     (1%)
     (1%)
     (3%)
    Celkem 377 hlasů
     Komentářů: 16, poslední 8.6. 21:05
    Rozcestník

    Dotaz: PHP pomoc s rekurzi a array_push

    7.7.2016 11:56 zdenek
    PHP pomoc s rekurzi a array_push
    Přečteno: 563×
    Prosim o pomoc s recurzivni funkci, do ktere sypu tato data z funkce $this->slovnik():
    array(4) {
      [0]=>
      array(2) {
        [0]=>
        array(2) {
          ["id"]=>
          int(1)
          ["name"]=>
          string(5) "jedna"
        }
        [1]=>
        array(2) {
          ["id"]=>
          int(4)
          ["name"]=>
          string(5) "ctyri"
        }
      }
      [1]=>
      array(2) {
        [0]=>
        array(2) {
          ["id"]=>
          int(2)
          ["name"]=>
          string(3) "dva"
        }
        [1]=>
        array(2) {
          ["id"]=>
          int(3)
          ["name"]=>
          string(3) "tri"
        }
      }
      [4]=>
      array(3) {
        [0]=>
        array(2) {
          ["id"]=>
          int(5)
          ["name"]=>
          string(3) "pet"
        }
        [1]=>
        array(2) {
          ["id"]=>
          int(6)
          ["name"]=>
          string(4) "sest"
        }
        [2]=>
        array(2) {
          ["id"]=>
          int(7)
          ["name"]=>
          string(4) "sedm"
        }
      }
      [7]=>
      array(2) {
        [0]=>
        array(2) {
          ["id"]=>
          int(8)
          ["name"]=>
          string(3) "osm"
        }
        [1]=>
        array(2) {
          ["id"]=>
          int(9)
          ["name"]=>
          string(5) "devet"
        }
      }
    }
    
    rekurzivni funkce (dovolil jsem si tam dat var_dumpy):
        public function findListDown($seekVal, $tmp_array = array()) {
            if (count($tmp_array) == 0) { // kdyz je pole prazdne vlozi prvni hledanou hodnotu
                array_push($tmp_array,$seekVal);
            }
    
            var_dump($tmp_array);
            foreach ($this->slovnik()[$seekVal] as $tmp_key) {
                    var_dump($tmp_key['id']);
                    array_push($tmp_array,$tmp_key['id']);
                    $seekVal = $tmp_key['id'];
                    $this->findListDown($seekVal,$tmp_array);
            }
    
            return $tmp_array;
        }
    
    Vystupem var_dumpu je toto:
    array(1) {
      [0]=>
      int(0)
    }
    int(1)
    array(2) {
      [0]=>
      int(0)
      [1]=>
      int(1)
    }
    int(2)
    array(3) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
    }
    int(3)
    array(4) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
    } ---------> az sem vsechno ok
    int(4)
    array(3) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(4) ---> ale tady mi asi ta rekurzivni funkce prepsala hodnoty v poli
    }...
    ------------> chtel bych zde mit:
    
    int(4)
    array(3) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
      [4]=>
      int(4)
    }...

    Odpovědi

    7.7.2016 18:02 zdenek
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Tak jsem funkci prepsal, aby se to lepe debugovalo a mimo jine jsem pole $tmp_array zadefinoval jako privatni promenou. V tomhle pripade, to dela co chci. Takze bych dotaz pozmenil, kde je v prvnim pripade problem, ze se index toho pole prepisuje, a jak to opravit? Dekuji.

    puvodni verze:
    <?php
    class itemList {
        public $slovnik =
            array (
              0 => 
              array (
                0 => 
                array (
                  'id' => 1,
                  'name' => 'jedna',
                ),
                1 => 
                array (
                  'id' => 4,
                  'name' => 'ctyri',
                ),
              ),
              1 => 
              array (
                0 => 
                array (
                  'id' => 2,
                  'name' => 'dva',
                ),
                1 => 
                array (
                  'id' => 3,
                  'name' => 'tri',
                ),
              ),
              4 => 
              array (
                0 => 
                array (
                  'id' => 5,
                  'name' => 'pet',
                ),
                1 => 
                array (
                  'id' => 6,
                  'name' => 'sest',
                ),
                2 => 
                array (
                  'id' => 7,
                  'name' => 'sedm',
                ),
              ),
              7 => 
              array (
                0 => 
                array (
                  'id' => 8,
                  'name' => 'osm',
                ),
                1 => 
                array (
                  'id' => 9,
                  'name' => 'devet',
                ),
              ),
            );
    
        public function findListDown($seekVal, $tmp_array = array()) {
    #       [ 0: {1,4}, 1: {2,3}, 4: {5,6,7}, 7: {8,9} ]
            if (count($tmp_array) == 0) {
                array_push($tmp_array,$seekVal);
            }
    
            var_dump($tmp_array);
            foreach ($this->slovnik[$seekVal] as $tmp_key) {
                    var_dump($tmp_key['id']);
                    array_push($tmp_array,$tmp_key['id']);
                    $seekVal = $tmp_key['id'];
                    $this->findListDown($seekVal,$tmp_array);
            }
            return $tmp_array;
        }
    }
    
    $Lists = new itemList;
    echo "<pre>";
    $Lists->findListDown(0);
    echo "</pre>";
    ?>
    
    upravena verze:
    <?php
    class itemList {
        public $slovnik =
            array (
              0 => 
              array (
                0 => 
                array (
                  'id' => 1,
                  'name' => 'jedna',
                ),
                1 => 
                array (
                  'id' => 4,
                  'name' => 'ctyri',
                ),
              ),
              1 => 
              array (
                0 => 
                array (
                  'id' => 2,
                  'name' => 'dva',
                ),
                1 => 
                array (
                  'id' => 3,
                  'name' => 'tri',
                ),
              ),
              4 => 
              array (
                0 => 
                array (
                  'id' => 5,
                  'name' => 'pet',
                ),
                1 => 
                array (
                  'id' => 6,
                  'name' => 'sest',
                ),
                2 => 
                array (
                  'id' => 7,
                  'name' => 'sedm',
                ),
              ),
              7 => 
              array (
                0 => 
                array (
                  'id' => 8,
                  'name' => 'osm',
                ),
                1 => 
                array (
                  'id' => 9,
                  'name' => 'devet',
                ),
              ),
            );
    
        private $tmp_array = array();
        public function findListDown($seekVal) {
            if (count($this->tmp_array) == 0) {
                array_push($this->tmp_array,$seekVal);
            }
    
            var_dump($this->tmp_array);
            foreach ($this->slovnik[$seekVal] as $tmp_key) {
                    var_dump($tmp_key['id']);
                    array_push($this->tmp_array,$tmp_key['id']);
                    $seekVal = $tmp_key['id'];
                    $this->findListDown($seekVal);
            }
            return $this->tmp_array;
        }
    }
    
    $Lists = new itemList;
    echo "<pre>";
    $Lists->findListDown(0);
    echo "</pre>";
    ?>
    
    a jejich rozdilne vystupy, puvodni verze bez privatni promenne...:
    array(1) {
      [0]=>
      int(0)
    }
    int(1)
    array(2) {
      [0]=>
      int(0)
      [1]=>
      int(1)
    }
    int(2)
    array(3) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
    }
    int(3)
    array(4) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
    }
    int(4)
    array(3) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(4)
    }
    int(5)
    array(4) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(4)
      [3]=>
      int(5)
    }
    int(6)
    array(5) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(4)
      [3]=>
      int(5)
      [4]=>
      int(6)
    }
    int(7)
    array(6) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(4)
      [3]=>
      int(5)
      [4]=>
      int(6)
      [5]=>
      int(7)
    }
    int(8)
    array(7) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(4)
      [3]=>
      int(5)
      [4]=>
      int(6)
      [5]=>
      int(7)
      [6]=>
      int(8)
    }
    int(9)
    array(8) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(4)
      [3]=>
      int(5)
      [4]=>
      int(6)
      [5]=>
      int(7)
      [6]=>
      int(8)
      [7]=>
      int(9)
    }
    
    upravena verze s privatni promennou:
    array(1) {
      [0]=>
      int(0)
    }
    int(1)
    array(2) {
      [0]=>
      int(0)
      [1]=>
      int(1)
    }
    int(2)
    array(3) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
    }
    int(3)
    array(4) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
    }
    int(4)
    array(5) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
      [4]=>
      int(4)
    }
    int(5)
    array(6) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
      [4]=>
      int(4)
      [5]=>
      int(5)
    }
    int(6)
    array(7) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
      [4]=>
      int(4)
      [5]=>
      int(5)
      [6]=>
      int(6)
    }
    int(7)
    array(8) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
      [4]=>
      int(4)
      [5]=>
      int(5)
      [6]=>
      int(6)
      [7]=>
      int(7)
    }
    int(8)
    array(9) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
      [4]=>
      int(4)
      [5]=>
      int(5)
      [6]=>
      int(6)
      [7]=>
      int(7)
      [8]=>
      int(8)
    }
    int(9)
    array(10) {
      [0]=>
      int(0)
      [1]=>
      int(1)
      [2]=>
      int(2)
      [3]=>
      int(3)
      [4]=>
      int(4)
      [5]=>
      int(5)
      [6]=>
      int(6)
      [7]=>
      int(7)
      [8]=>
      int(8)
      [9]=>
      int(9)
    }
    7.7.2016 18:44 Kit | skóre: 45 | Brno
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Zdá se mi to nebo výstupem má být JSON? V tom případě bys to mohl udělat objektově - odpadla by ti hromada starostí.
    Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
    7.7.2016 18:27 Kit | skóre: 45 | Brno
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Vůbec nechápu, co to má dělat. Funkce, jejíž jméno začíná slovem find... dělá jakési záhadné modifikace, přepisují se formální parametry $seekVal i $tmp_array a místo standardního
    $tmp_array[] = $tmp_key['id'];
    používáš nedoporučovanou konstrukci
    array_push($tmp_array, $tmp_key['id']);
    Takže: Čeho chceš vlastně dosáhnout? Nestačilo by jednoduché volání nějaké standardní funkce, která by tohle vše udělala jedním vrzem? Odkud bereš data? Nestačilo by je vyfiltrovat už při čtení? Proč to neuděláš funkcionálně?
    Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
    7.7.2016 18:50 zdenek
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Strucne, cela classa by se mela starat od vykreslovani odrazek. Od nejvyssiho parenta, az po nejnizsi odrazku rekurzi.
        id | parent_id | name      | dalsi sloupce
    -------+-----------+-----------+---------------
         1 |         0 | jedna     |
         2 |         1 | dva       |
         3 |         1 | tri       |
         4 |         0 | ctyri     |
         5 |         4 | pet       |
         6 |         4 | sest      |
         7 |         4 | sedm      |
         8 |         7 | osm       |
         9 |         7 | devet     |
    
    1 0   jedna
    2 1       dva
    3 1       tri
    4 0   ctyri
    5 4       pet
    6 4       sest
    7 4       sedm
    8 7           osm
    9 7           devet
    
    Protoze chci obcas vykreslovat jen nektere vetve (napr. id 4-9)

    Vytvoril jsem si slovnik, ktery odrazky prevede do tvaru
    [ 0: {1,4}, 1: {2,3}, 4: {5,6,7}, 7: {8,9} ]
    Funkci $this->findListDown(4); bych napr. vykresloval jen odrazky s id 4-9.

    Nicmene, to asi utikame od dotazu. Zajimalo by me, proc prvni uvedena funkce nedela to co druha? Dela prece to same, je jen zapsana jinak...
    7.7.2016 19:07 Kit | skóre: 45 | Brno
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Aha, vykreslování a odsazování odrážek nechávám na starosti HTML.

    Níže jsem zahlédl vhodnou odpověď, že by mělo stačit nahradit funkci array_push(), kterou nepoužívám a proto jsem ani nevěděl o této její vlastnosti.
    Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
    7.7.2016 19:13 zdenek
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Bohuzel ani po nahrazeni, se funkce nechova tak, jak ve druhem pripade.
    7.7.2016 19:22 Kit | skóre: 45 | Brno
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Pak mám ještě algoritmus, který tohle dělá. Jako zdroj dat však nepoužívá strom, ale přímo plochý výstup z databáze ve struktuře id, pid, text. Není v tom žádná rekurze, je to jen jeden cyklus. Výstupem je strom z objektů.
    Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
    7.7.2016 19:29 zdenek
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Ale ano, rad se necham inspirovat... :)
    7.7.2016 20:13 Kit | skóre: 45 | Brno
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Jádro toho algoritmu vypadá takto:
    $doc = new DOMdocument();
    $pole = array();
    $pole[0] = $doc->appendChild(new DOMElement('root'));
    while ($row = $select->fetch(PDO::FETCH_ASSOC)) {
        $id = $row['id'];
        $pid = 0 + $row['pid'];
        $parentId = isset($pole[$pid]) ? $pid : 0;
        $child = new DOMElement('div', htmlspecialchars($row['nazev']));
        $pole[$id] = $pole[$parentId]->appendChild($child);
    }
    V CSS jsem pak dal jen odsazení divu na 4% a bylo to. Proměnná $pole je jen pomocná, výsledek je v $doc
    Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
    7.7.2016 18:43 NN
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Funkce array_push ma vlastnost, pokud misto value posles array, tak se hodnota nezapise do stacku, ale do nasledujiciho elementu. To je to co se stalo..
    7.7.2016 18:58 zdenek
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Kdyz pouziju misto array_push to co navrhuje Kit, dela to bohuzel to same :/
    $tmp_array[] = $tmp_key['id'];
    7.7.2016 19:55 zdenek
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    Vyřešeno referencí...
        public function findListDown($seekVal, &$tmp_array = array()) {
            if (count($tmp_array) == 0) {
                array_push($tmp_array,$seekVal);
            }
    
            foreach ($this->slovnik[$seekVal] as $tmp_key) {
                    $tmp_array[] = $tmp_key['id'];
                    $seekVal = $tmp_key['id'];
                    $this->findListDown($seekVal, $tmp_array);
            }
            return $tmp_array;
        }
    7.7.2016 20:01 zdenek
    Rozbalit Rozbalit vše Re: PHP pomoc s rekurzi a array_push
    passing argument through reference (&$) and by $ is that when you pass argument through reference you work on original variable, means if you change it inside your function it's going to be changed outside of it as well, if you pass argument as a copy, function creates copy instance of this variable, and work on this copy, so if you change it in the function it won't be changed outside of it

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.