Dotaz: PHP pomoc s rekurzi a array_push

[zdenek]

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

[zdenek]

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)
}

[Kit]

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í.

[Kit]

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ě?

[zdenek]

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...

[Kit]

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.

[zdenek]

Bohuzel ani po nahrazeni, se funkce nechova tak, jak ve druhem pripade.

[Kit]

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ů.

[zdenek]

Ale ano, rad se necham inspirovat... :)

[Kit]

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

[NN]

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..

[zdenek]

Kdyz pouziju misto array_push to co navrhuje Kit, dela to bohuzel to same :/

$tmp_array[] = $tmp_key['id'];

[zdenek]

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;
    }

[zdenek]

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