Šablony: Traverzování kolem stromu

Před nějakou dobou jsem v Nette taky traverzování kolem stromu dělal, taky na základě článku Jakuba Vrány. A pokud se nemýlím, tak tato metoda stromového výpisu je výjimečná právě tím, že se nevypisuje rekurzivně.

Myslím, že v této metodě by se vnořování v <ul> dalo zajistit detekcí změny hloubky oproti předchozí položce a na základě toho vypsat nějaké ukončování <ul> (vnořeného) a <li>… Bude to chtít trochu přemýšlení a experimentování, aby výsledek byl vždy validní, ale půjde to.

Robim teraz na niecom, kde sa „Nested set“ pouziva a mam to celkom pekne vyriesene. Ako Model pouzivam Doctrine a ten Nested set podporuje nativne nad tabulkou. Ked si „fetchnem“ cely jeden strom, tak mi Model vrati cca toto:

Array
(
    [id] => 23
    [root_id] => 22
    [lft] => 2
    [rgt] => 9
    [level] => 1
)

Array
(
    [id] => 27
    [root_id] => 22
    [lft] => 3
    [rgt] => 4
    [level] => 2
)

Array
(
    [id] => 28
    [root_id] => 22
    [lft] => 5
    [rgt] => 6
    [level] => 2
)

Array
(
    [id] => 29
    [root_id] => 22
    [lft] => 7
    [rgt] => 8
    [level] => 2
)

Array
(
    [id] => 24
    [root_id] => 22
    [lft] => 10
    [rgt] => 15
    [level] => 1
)

Array
(
    [id] => 30
    [root_id] => 22
    [lft] => 11
    [rgt] => 12
    [level] => 2
)

Array
(
    [id] => 31
    [root_id] => 22
    [lft] => 13
    [rgt] => 14
    [level] => 2
)

Array
(
    [id] => 25
    [root_id] => 22
    [lft] => 16
    [rgt] => 17
    [level] => 1
  )

Array
(
    [id] => 26
    [root_id] => 22
    [lft] => 18
    [rgt] => 19
    [level] => 1
)

Doctrine umoznuje viac stromov v jednej tabulke, root nodu vynechavam, lebo by mi svietila ako rodic nultej urovne a ak by som kcel vytvorit jej ‚sibling‘, musel by som robit novy strom.

Nody su uz usporiadane a ako vidno nie su ulozene rekurzivne (vid. vyssie Ondrej). Na ich vykreslenie pouzivam takuto sablonu:

<ul>

  {? $temp = 1; }
  {foreach $tree as $node}
    {if $node->level > $temp}
      <ul>
      {? $temp = $node->level;}
    {elseif ($node->level == $temp) && (!$iterator->isFirst())}
      </li>
    {elseif $node->level < $temp}
      </li></ul></li>
      {? $temp = $node->level;}
    {/if}

    <li><a href="{plink Foo:bar 'id'=>$node->id}">{$node->name}</a>
  {/foreach}
  </li>

</ul>

Generuje to validny HTML kod cca:

<ul>
  <li>
    <a href="">Node name</a>
    <ul>
      <li><a href="">Subnode name</a></li>
      ...
    </ul>
  </li>
  ...

cize vnorene UL je „zakomponovane“ este v nadradenom LI, tak ako som to potreboval (a ako je to spravne podla W3C). Sablona si do $temp uklada aktualny level a v jednotlivych iteraciach sa if podmienka pozera, ci level klesa, stupa alebo je bez zmeny a podla toho renderuje. Pouzivam tam este premennu $iter aby sa mi hned po v prvej iteracii nevyrenderovalo uzatvaracie </li>, toto treba trocha zrefaktorovat a vyuzit ten iterator, co je ako pomocna premenna v loopoch v sablonach.

Inak ked som hladal tuto vec po nete, nasiel som, ze ludia zo Symfony a Propel renderuju Nested set uplne rovnako (odkladaju si level do docasnej premennej), takze je toto riesenie IMO spravne.
enjoy.

Edit: este pripomeniem, ze tato sablona umoznuje renderovat strom neobmedzenej hlbky, nie len do druhej urovne ako je v ukazke vyssie (je to len priklad). Okrem tohom nody v mojom priklade su objekty, nie len polia, preto na nich mozem volat rozne pomocne metody potrebne k renderu. Priklad je ale IMHO dostatocne zrozumitelny.

Editoval srigi (9. 7. 2010 6:45)

Trochu to tu zneužiju.
Můžu se jen zeptat, proč všichni vypisujete tyhle menu do <ul> <li>, snad jedině, že to jsou značky na seznam? Já to vždycky řešim jen jako normální odkazy, který si upravím pomocí css a .depth1, .depth2… Dělám něco špatně?

Jinak já si celý menu z db tahám jako ->fetchAssoc(‚parent_id,id‘) a to pak projedu poměrně jednoduchou i docela rychlou rekurzivní funkcí. A vykreslení už je jednoduchý, přes foreach.

Editoval Ani (10. 2. 2010 1:15)

Ahoj srigi,
prosimte, mel bych na tebe dotaz, pokousel jsem se implementovat tvuj priklad (http://bit.ly/bAVvlc) tykajici se nested set. Jde mi o to, ze mam v databazi nested strom odkazu, z ktereho bych rad vykreslil UL>LI dropdown menu.
Myslim, ze jsem vse pochopil spravne, ale narazil jsem na error, ktery na me pri renderu menu vyskoci:
Call to undefined method DibiRow::getActive()
Predpokladam, ze to po me bude chtit i ty dalsi metody z sablony, mohl by si mi prosim popsat, co tyto metody maji presne delat?
Diky moc za kazdou radu.

Super! :o) uz to bezi … diky moc … ;o)

Nemůže být problém ve špatně uloženém stromu?

Necital som uplne dopodrobna vsetky prispevky, takze mozno poviem nieco co uz bolo povedane, alebo nieco co sa plne nehodi ale nepostaci obycajne DFS?

Peetee napsal(a):
Budu rád za komentáře.

Chtěl bych se zeptat, jakou fci plní proměnná $material?

Ahoj,
nevim jestli jsi to testoval, ale nasel jsem tam chyby. Trochu jsem to upravil.

<ul>
        {? $temp = 1; }
        {foreach $pages as $node}
        {if $node['depth'] > $temp}
        <ul>
            {? $temp = $node['depth'];}
            {elseif ($node['depth'] == $temp) && (!$iterator->isFirst())}
            </li>
            {elseif $node['depth'] < $temp}
            </li>
            {? $a=str_repeat("</ul></li>",$temp-$node['depth'])}
        {!$a}
        {? $temp = $node['depth'];}
        {/if}
        <li><a href="{plink Foo:bar 'id'=>$node->id}">{$node->name}</a>
            {/foreach}
        </li>
        {? $a=str_repeat("</ul></li>",$temp-1)}
{!$a}
</ul>

Editoval macesko (5. 11. 2010 3:23)