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 12:30 | IT novinky

Nadace Raspberry Pi představila (YouTube) Raspberry Pi Zero W. Jedná se o vylepšenou verzi miniaturního počítače Raspberry Pi Zero s Wi-Fi a Bluetooth. Koupit jej lze za 10 dolarů. V prodeji je také oficiální krabička.

Ladislav Hagara | Komentářů: 1
dnes 00:55 | Komunita

Pocket (dříve Read It Later) (Wikipedie) je oblíbená služba umožňující uložit si článek z webu na později. V červnu 2015 s vydáním Firefoxu 38.0.5 se do té doby doplněk Pocket stal integrovanou součásti Firefoxu, a to i přes odpor celé řady uživatelů tohoto webového prohlížeče. Mozilla po měsících ustoupila a z integrované součásti se stal opět doplněk. Včera bylo oznámeno, že Mozilla službu Pocket kupila (Mozilla Blog, Pocket Blog).

Ladislav Hagara | Komentářů: 12
včera 23:55 | Pozvánky

Tentokrát jsme si pro vás připravili neobvyklou akci. Ve středu 1. 3. v 17:30 nás přivítá sdružení CZ.NIC ve svých prostorách v Milešovské ulici číslo 5 na Praze 3, kde si pro nás připravili krátkou prezentaci jejich činnosti. Následně navštívíme jejich datacentrum pod Žižkovskou věží. Provedou nás prostory, které jsou běžnému smrtelníkovi nedostupné!

… více »
xkucf03 | Komentářů: 0
včera 18:30 | Komunita

Jednodeskový počítač Raspberry Pi slaví již 5 let. Prodej byl spuštěn 29. února 2012. O víkendu proběhne v Cambridgi velká narozeninová party. Na YouTube bylo při této příležitosti zveřejněno video představující zajímavé projekty postavené na Raspberry Pi.

Ladislav Hagara | Komentářů: 1
včera 18:30 | Nová verze

Byla vydána verze 2017.1.1 svobodného multiplatformního leteckého simulátoru FlightGear. Kódový název a výchozí letiště této verze je Bergen. Přehled novinek v Changelogu.

Ladislav Hagara | Komentářů: 0
včera 10:50 | Zajímavý software

Mozilla.cz informuje o dvou nových experimentálních funkcích v programu Firefox Test Pilot (zprávička). Snooze Tabs slouží k odkládání panelů na později. Pokud vám někdo pošle odkaz, ale vy nemáte čas si stránku hned přečíst, můžete si naplánovat otevření panelu na později. Stačí kliknout na tlačítko a vybrat, kdy chcete panel otevřít. Firefox panel schová a ve vybraný čas znovu otevře. Pulse umožňuje ohodnotit, jak dobře stránka funguje, např. jak rychle se ve Firefoxu načetla. Podle nasbíraných hodnocení pak bude Mozilla prohlížeč ladit.

Ladislav Hagara | Komentářů: 8
včera 02:00 | IT novinky

V Barceloně probíhá veletrh Mobile World Congress 2017. Nokia na něm například představila (360° video na YouTube) novou Nokii 3310 (YouTube). BlackBerry představilo BlackBerry KEYone (YouTube) s QWERTY klávesnicí. LG představilo LG G6 (YouTube). Huawei HUAWEI P10 a P10 Plus. Samsung představil tablet Galaxy Tab S3.

Ladislav Hagara | Komentářů: 3
26.2. 14:00 | Nová verze

Komunita kolem Linuxu From Scratch (LFS) vydala Linux Linux From Scratch 8.0 a Linux From Scratch 8.0 se systemd. Nové verze knih s návody na instalaci vlastního linuxového systému ze zdrojových kódů přichází především s Glibc 2.25 a GCC 6.3.0. Současně bylo oznámeno vydání verze 8.0 knih Beyond Linux From Scratch (BLFS) a Beyond Linux From Scratch se systemd.

Ladislav Hagara | Komentářů: 0
26.2. 11:11 | Nová verze

Byla vydána verze 0.10.0 webového prohlížeče qutebrowser (Wikipedie). Přehled novinek v příspěvku na blogu. Vývojáři qutebrowseru kladou důraz na ovladatelnost pomocí klávesnice a minimální GUI. Inspirovali se prohlížečem dwb a rozšířeními pro Firefox Vimperator a Pentadactyl. Prohlížeč qutebrowser je naprogramován v Pythonu a využívá PyQt5. Zdrojové kódy jsou k dispozici na GitHubu pod licencí GNU GPL 3.

Ladislav Hagara | Komentářů: 35
25.2. 16:22 | Nová verze

Po pěti měsících od vydání Waylandu a Westonu 1.12.0 oznámil Bryce Harrington (Samsung) vydání Waylandu 1.13.0 a Westonu 2.0.0.

Ladislav Hagara | Komentářů: 9
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (13%)
 (2%)
 (71%)
 (3%)
 (10%)
Celkem 733 hlasů
 Komentářů: 69, poslední dnes 01:02
    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: 464×
    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: 37 | 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: 37 | 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: 37 | 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: 37 | 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: 37 | 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.