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 01:11 | Nová verze

Byla vydána nová major verze 3.0 svobodného multiplatformního geografického informačního systému QGIS (Wikipedie). Její kódové jméno je Girona, dle názvu města, ve kterém proběhlo 15. setkání vývojářů QGISu. Přehled novinek i s náhledy a animacemi v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
včera 20:33 | Zajímavý článek

Nadace Raspberry Pi vydala sedmašedesáté číslo (pdf) anglicky psaného časopisu MagPi věnovanému Raspberry Pi a projektům postaveným na tomto jednodeskovém počítači a čtvrté číslo (pdf) časopisu pro kutily HackSpace věnovanému navíc 3D tisku, pájení, řezání nebo i elektronice a IoT.

Ladislav Hagara | Komentářů: 0
včera 18:33 | Komunita

Morevna Project, který stojí za řadou svobodného softwaru pro animátory (např. Synfig Studio, RenderChan nebo Papagayo-NG) a svobodnými (CC-BY-SA) animovanými filmy/komiksy Morevna (3. díl) a Pepper&Carrot: The Potion Contest (6. díl), sbírá do 1. března příspěvky na 4. díl svého animovaného filmu Morevna. Mezi odměnami přispěvatelům lze najít např. i videokurzy animace v Synfigu či Blenderu.

xHire | Komentářů: 0
včera 12:22 | Bezpečnostní upozornění

Ve středu vydaná "npm@next" verze 5.7.0 správce balíčků pro JavaScript npm (Wikipedie, Node Package Manager) přinesla řadě uživatelů Linuxu nečekanou nepříjemnost. V závislosti na způsobu instalace a ve spojení s příkazem sudo mohlo dojít ke změně vlastníka u systémových souborů, také například /. Chyba je opravena v před několika hodinami vydané verzi npm 5.7.1 [reddit].

Ladislav Hagara | Komentářů: 8
včera 10:00 | Nová verze

Byla vydána verze 10.5 open source alternativy GitHubu, tj. softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech, GitLab (Wikipedie). Představení nových vlastností v příspěvku na blogu. Zdůraznit lze integrovanou podporu Let's Encrypt.

Ladislav Hagara | Komentářů: 0
22.2. 12:33 | Komunita

Příspěvek na blogu Signalu (Wikipedie) informuje o založení neziskové nadace Signal Foundation, jež bude zastřešovat další vývoj tohoto svobodného bezpečného komunikátoru běžícího také na Linuxu (Signal Desktop). Brian Acton, spoluzakladatel WhatsAppu, věnoval nadaci 50 milionů dolarů [Hacker News].

Ladislav Hagara | Komentářů: 1
22.2. 05:55 | Zajímavý článek

Článek na Fedora Magazine krátce představuje programovací jazyk Rust a několik zajímavých v Rustu naprogramovaných terminálových aplikací. Jedná se o alternativu k příkazu grep ripgrep, moderní barevnou alternativu k příkazu ls exa, příkazem cloc inspirovaný tokei a zvířátko v terminálu ternimal.

Ladislav Hagara | Komentářů: 0
21.2. 23:55 | Zajímavý projekt

Byl spuštěn Humble Classics Return Bundle. Za vlastní cenu lze koupit hry Broken Sword 5 - The Serpent's Curse, Shadowrun Returns a Shadowrun: Dragonfall - Director's Cut. Při nadprůměrné platbě (aktuálně 8,48 $) také Shadowrun: Hong Kong - Extended Edition, Wasteland 2: Director's Cut - Standard Edition, Age of Wonders III a Xenonauts. Při platbě 15 $ a více lze získat navíc Torment: Tides of Numenera a Dreamfall Chapters: The Final Cut Edition.

Ladislav Hagara | Komentářů: 0
21.2. 00:11 | Bezpečnostní upozornění

Vývojáři linuxové distribuce Mageia na svém blogu upozorňují na narušení bezpečnosti Mageia Identity. Narušitel získal přístup k LDAP databázi a zveřejnil jména uživatelů, jejich emailové adresy a haše hesel. Hesla uživatelů byla resetována.

Ladislav Hagara | Komentářů: 3
20.2. 21:55 | Nová verze

Byla vydána verze 2.0.0 nástroje pro záznam a sdílení terminálových sezení asciinema (GitHub). Z novinek je nutno upozornit na nový zpětně nekompatibilní formát záznamu asciicast v2. S novým formátem si poradí nové verze asciinema-playeru a asciinema-serveru [Hacker News].

Ladislav Hagara | Komentářů: 0
Který webový vyhledávač používáte nejčastěji?
 (2%)
 (28%)
 (62%)
 (2%)
 (3%)
 (0%)
 (1%)
 (1%)
Celkem 443 hlasů
 Komentářů: 35, poslední 21.2. 19:51
    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: 469×
    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: 40 | 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: 40 | 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: 40 | 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: 40 | 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: 40 | 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.