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 16:22 | Nová verze

Byla vydána verze 0.11.0 softwaru pro statistickou analýzu dat GNU PSPP (Wikipedie), svobodné alternativy k proprietárnímu softwaru IBM SPSS Statistics (Wikipedie). Vedle několika vylepšení a oprav chyb jsou řešeny také 2 bezpečnostní chyby CVE-2017-10791 a CVE-2017-10792. O týden později byla vydána verze 1.0.0 přinášející pouze aktualizaci překladů. Proč verze 1.0.0 a ne například 0.11.1? Dle vývojářů jsou důvody následující:

… více »
Ladislav Hagara | Komentářů: 0
včera 10:35 | Komunita

Na blogu Oracle se objevila zpráva o tom, že plánovaná verze Java EE 8 bude uvolněna jako open source (referenční implementace a compatibility kit). V současné době je uvolněna jen Java SE (standard edition) pod licencí GPLv2 v podobě OpenJDK (Open Java Development Kit), kterou začal v roce 2006 uvolňovat Sun.

Max | Komentářů: 4
21.8. 23:55 | IT novinky

Google na YouTube oficiálně představil Android 8.0 Oreo. Přehled novinek v příspěvku na blogu věnovaném vývojářům.

Ladislav Hagara | Komentářů: 24
21.8. 16:44 | Zajímavý článek

Po téměř 3 měsících od vydání třetího čísla publikoval Michal Špaček na svých stránkách čtvrté číslo newsletteru věnovanému bezpečnosti, bezpečnému vývoji převážně webových aplikací a bezpečnosti uživatelů. Jedná se současně o číslo poslední: "Nepíše se mi to lehce, a trvalo to, než jsem to ze sebe dostal, ale tohle je poslední newsletter v této podobě. Ani jsem ho nestihl pojmenovat a už jsem ho zabil. Nezbývá mi tolik času, abych každou událost, novinku a změnu v prohlížeči detailně popisoval tak, jak bych v newsletteru chtěl, mrzí mě to".

Ladislav Hagara | Komentářů: 2
21.8. 07:00 | Nová verze

Byla vydána diaspora* ve verzi 0.7.0.0. Jedná se o svobodný software, který slouží jako osobní webový server pro poskytování služeb sociální sítě (Wikipedie). Přehled novinek v příspěvku na blogu a na GitHubu. Sociální síť diaspora* byla před pěti lety předána komunitě.

Ladislav Hagara | Komentářů: 0
21.8. 06:00 | IT novinky

Společnost Hardkernel stojící za jednodeskovými počítači ODROID představila na YouTube minipočítač určený pro domácí cloud ODROID-HC1 vycházející z ODROID-XU4. Minipočítač s kovovou krabičkou, do které stačí vložit 2 a půl palcový disk, lze koupit za 49 dolarů. ODROID-HC1 je stohovatelný.

Ladislav Hagara | Komentářů: 39
20.8. 16:22 | Nová verze

Byl vydán DB Browser for SQLite (sqlitebrowser) ve verzi 3.10.0. Nejnovější stabilní verze této grafické nadstavby nad relačním databázovým systémem SQLite (Wikipedie) přináší například integraci s DBHub.io, tj. platformou pro sdílení SQLite databází. Podrobnosti na GitHubu.

Ladislav Hagara | Komentářů: 2
20.8. 08:00 | IT novinky

Andy Rubin, spoluzakladatel společnosti Android, jež byla v roce 2005 koupena Googlem, nyní CEO společnosti Essential Products, oznámil předprodej chytrého telefonu Essential. Telefon se začne rozesílat 1. září. Cena telefonu je 699 dolarů. Cena telefonu současně s 360° kamerou s rozlišením 4K byla stanovena na 749 dolarů. Kameru, v budoucnu i další příslušenství, lze k telefonu připojit pomocí konektoru s magnety.

Ladislav Hagara | Komentářů: 1
19.8. 13:44 | Zajímavý software

Evropská komise vydala novou verzi 1.4.0.1 svého open source v Javě naprogramovaného softwaru pro online průzkumy EUSurvey. Online dotazníky lze vytvářet na stránkách Evropské komise nebo si lze software stáhnout (zip a war) a nainstalovat lokálně. Zdrojové kódy jsou k dispozici pod licencí EUPL (European Union Public Licence).

Ladislav Hagara | Komentářů: 0
18.8. 23:55 | Komunita

Ubuntu 17.10 (Artful Aardvark) bude ve výchozím stavu zobrazovat Dok (Launcher). Jedná se o rozšíření GNOME Shellu Ubuntu Dock. To bylo forknuto z rozšíření Dash to Dock. Ukázka na YouTube [reddit].

Ladislav Hagara | Komentářů: 8
Těžíte nějakou kryptoměnu?
 (5%)
 (2%)
 (18%)
 (76%)
Celkem 374 hlasů
 Komentářů: 21, poslední 13.8. 09:57
    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: 467×
    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: 38 | 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: 38 | 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: 38 | 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: 38 | 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: 38 | 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.