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í
×
    včera 21:00 | IT novinky Ladislav Hagara | Komentářů: 0
    včera 18:33 | Nová verze

    Realtimová strategie Warzone 2100 (Wikipedie) byla vydána ve verzi 4.6.0. Podrobný přehled novinek, změn a oprav v ChangeLogu na GitHubu. Nejnovější verzi Warzone 2100 lze již instalovat také ze Snapcraftu a Flathubu.

    Ladislav Hagara | Komentářů: 1
    včera 12:22 | IT novinky

    Polské vývojářské studio CD Projekt Red publikovalo na Printables.com 3D modely z počítačové hry Cyberpunk 2077.

    Ladislav Hagara | Komentářů: 0
    včera 11:44 | Pozvánky

    Organizátoři konference LinuxDays 2025 vydali program a zároveň otevřeli registrace. Akce se uskuteční 4. a 5. října na FIT ČVUT v pražských Dejvicích, kde vás čekají přednášky, workshopy, stánky a spousta šikovných lidí. Vstup na akci je zdarma.

    Petr Krčmář | Komentářů: 4
    8.9. 22:00 | IT novinky

    Uživatelé komunikátoru Signal si mohou svá data přímo v Signalu bezpečně zálohovat a v případě rozbití nebo ztráty telefonu následně na novém telefonu obnovit. Zálohování posledních 45 dnů je zdarma. Nad 45 dnů je zpoplatněno částkou 1,99 dolaru měsíčně.

    Ladislav Hagara | Komentářů: 0
    8.9. 18:44 | Zajímavý článek

    Server Groklaw, zaměřený na kauzy jako právní spory SCO týkající se Linuxu, skončil před 12 lety, resp. doména stále existuje, ale web obsahuje spam propagující hazardní hry. LWN.net proto v úvodníku připomíná důležitost zachovávání komunitních zdrojů a upozorňuje, že Internet Archive je také jen jeden.

    🇵🇸 | Komentářů: 5
    8.9. 14:22 | Nová verze

    Jakub Vrána vydal Adminer ve verzi 5.4.0: "Delší dobu se v Admineru neobjevila žádná závažná chyba, tak jsem nemusel vydávat novou verzi, až počet změn hodně nabobtnal."

    Ladislav Hagara | Komentářů: 2
    8.9. 13:22 | IT novinky

    V Německu slavnostně uvedli do provozu (en) nejrychlejší počítač v Evropě. Superpočítač Jupiter se nachází ve výzkumném ústavu v Jülichu na západě země, podle německého kancléře Friedricha Merze otevírá nové možnosti pro trénování modelů umělé inteligence (AI) i pro vědecké simulace. Superpočítač Jupiter je nejrychlejší v Evropě a čtvrtý nejrychlejší na světě (TOP500). „Chceme, aby se z Německa stal národ umělé inteligence,“ uvedl na

    … více »
    Ladislav Hagara | Komentářů: 16
    7.9. 04:11 | Komunita

    V Berlíně probíhá konference vývojářů a uživatelů desktopového prostředí KDE Plasma Akademy 2025. Při té příležitosti byla oznámena alfa verze nové linuxové distribuce KDE Linux.

    Ladislav Hagara | Komentářů: 1
    6.9. 17:11 | Nová verze

    Byl vydán Debian 13.1, tj. první opravná verze Debianu 13 s kódovým názvem Trixie a Debian 12.12, tj. dvanáctá opravná verze Debianu 12 s kódovým názvem Bookworm. Řešeny jsou především bezpečnostní problémy, ale také několik vážných chyb. Instalační média Debianu 13 a Debianu 12 lze samozřejmě nadále k instalaci používat. Po instalaci stačí systém aktualizovat.

    Ladislav Hagara | Komentářů: 2
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (83%)
     (7%)
     (2%)
     (3%)
     (3%)
     (2%)
    Celkem 157 hlasů
     Komentářů: 11, poslední 4.9. 16:12
    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: 565×
    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.