[PHP] Waarde van variabele opbouwen bij recursieve functie

[Reveller]

Ik maak gebruik van een aantal recursieve functies, waaronder een om een option list te bouwen van de array $menuItems. Tot nu toe maakte ik een static variabele $output aan, zodat de waarde van $output niet verloren gaat als de functie opnieuw wordt aangeroepen:

PHP:

/**
 * Expanded node list
 */
function tree($menuItems, $curItem=1, $depth=0)
{
  static $output;

  foreach ($menuItems as $itemKey=>$item) 
  {
    if ($item['pid'] == $curItem)
    {
      $output.= '<option value="'.$itemKey.'">'.
          str_repeat('&nbsp;', $depth).$item['title'].'</option>';
      tree($menuItems, $itemKey, $depth+1);
    }
  }
  
  return $output;
}

Nu loop ik echter tegen de lamp: als ik 2 keer binnen dezelfde pagina tree() aanroep, bevat $output bij de tweede keer, twee keer de option list. Als ik tree() drie keer aanroep, is het resultaat van de derde aanroep een option list met drie keer het menu erin.

Dat heeft dus te maken met die static variabele, die ik (zo leerde ik nu) helemaal verkeerd toepas. Ik heb dus geprobeerd mijn code aan te passen:

PHP:

function tree($menuItems, $curItem=1, $depth=0, $output='')
{
  foreach ($menuItems as $itemKey=>$item) 
  {
    if ($item['pid'] == $curItem)
    {
      $output.= '<option value="'.$itemKey.'">'.
          str_repeat('&nbsp;', $depth).$item['title'].'</option>';
      tree($menuItems, $itemKey, $depth+1, $output);
    }
  }
  
  return $output;
}

Maar dit werkt ook niet. $output wordt nu elke ronde leeg gegooid.

Hoe los ik dit op?

[ Voor 56% gewijzigd door Reveller op 30-11-2004 19:37 ]

[ixi]

PHP:

<? 
/** 
 * Expanded node list 
 */ 
function tree($menuItems, $curItem=1, $depth=0) 
{
  foreach ($menuItems as $itemKey=>$item)  
  { 
    if ($item['pid'] == $curItem) 
    { 
      $output .= '<option value="'.$itemKey.'">'. 
          str_repeat('&nbsp;', $depth).$item['title'].'</option>'; 
      $output .= tree($menuItems, $itemKey, $depth+1); 
    } 
  } 
   
  return $output; 
} 
?>

[ Voor 92% gewijzigd door ixi op 30-11-2004 19:38 ]

[Reveller]

Dank je! Nu kan ik al mijn functies ombouwen

[update]
Waarom gaat het hier nu verkeerd? PHP zegt dat output een undefined variabele is op regel 9 en 12, maar ik heb $output toch in regel 4 kenbaar gemaakt?

PHP:

function buildTrail($menuItems, $activeItem, $depth=0)
{
  if ($depth == 0)
    $output = '<a href="'.BASE_URL.'">Home</a>';
 
  if ($menuItems[$activeItem]['pid'] != 0)
  {
    $href = BASE_URL.href($activeItem, $menuItems);
    $output.= buildTrail($menuItems, $menuItems[$activeItem]['pid'], $depth+1);    
    $output.= ' &gt; <a href="'.$href.'">'.$menuItems[$activeItem]['title'].'</a>';
  }
  return '<div id="trail">'.$output.'</div>';
}

[ Voor 156% gewijzigd door Reveller op 30-11-2004 20:15 ]

[Creepy]

Alleen als de diepte 0 is is maak je die var aan. Bij een andere diepte dus niet.

Je moet output dus ook definieren als de diepte ongelijk is aan 0.

Maar dit had je natuurlijk zelf ook al gevonden toen je nog eens rustig naar je code keek en aan het debuggen ging, niet?

In je topicstart in het tweede stukje code ben je er bijna. Je moet alleen nog de uitkomst van de tree aanroep in de tree functie toekennen aan output. Zo heb je dus geen static of globale variabele meer. En dan hoef je ook niet op diepte ==0 te controleren omdat je in de eerste aanroep van tree je de baseURL mee kan geven als parameter.

De oplossing van Ixi gaat uit van een static of globale output.

[ Voor 75% gewijzigd door Creepy op 30-11-2004 20:27 ]

[Reveller]

@Creepy - als ik je post opvolg kom ik volgens mij uit op

PHP:

function tree($menuItems, $curItem=1, $depth=0, $output=NULL)
{
  foreach ($menuItems as $itemKey=>$item) 
  {
    if ($item['pid'] == $curItem)
    {
      $output.= '<option value="'.$itemKey.'">'.
          str_repeat('&nbsp;', $depth).$item['title'].'</option>';
      $output.= tree($menuItems, $itemKey, $depth+1, $output);
    }
  }
  
  return $output;
}

Dit gaat alleen niet goed - ik krijg nu een option list met tig keer dezelfde info. Kun je misschien uitleggen wat je bedoelt met

Je moet alleen nog de uitkomst van de tree aanroep in de tree functie toekennen aan output.

Volgens mij zit daar de voud bij mij?

Het is overigens inderdaad de bedoeling de output niet static of global te maken. Want als ik het goed begrijp, kan dat ook de output van andere functies die $output gebruiken in de war gooien

[ Voor 31% gewijzigd door Reveller op 30-11-2004 20:39 ]

[Creepy]

Je geeft de output al mee aan de functie. In de functie plak je de nieuwe output erachter.
Maar dan moet je niet ook nog eens het result van de functie erachter plakken, want dat stond er al

code:

  $output.= '<option value="'.$itemKey.'">'. 
          str_repeat(' ', $depth).$item['title'].'</option>';

  //toekennen, niet erachter plakken.
  $output = tree($menuItems, $itemKey, $depth+1, $output);

[Reveller]

Een laatste uitleg alsjeblieft - die eerste functie werkt nu goed, maar waarom werkt dezelfde oplossing bij mijn buildTrail functie niet?

PHP:

function buildTrail($menuItems, $activeItem, $depth=0, $output=NULL)
{
  if ($depth == 0)
    $output.= '<a href="'.BASE_URL.'">Home</a>';
 
  if ($menuItems[$activeItem]['pid'] != 0)
  {
    $href = BASE_URL.href($activeItem, $menuItems);
    $output = buildTrail($menuItems, $menuItems[$activeItem]['pid'], $depth+1, $output);
    $output.= ' &gt; <a href="'.$href.'">'.$menuItems[$activeItem]['title'].'</a>';
  }
  return '<div id="trail">'.$output.'</div>';
}

Hierbij is $menuItems natuurlijk een Array met node informatie. De output is bijvoorbeeld:

HTML:

<div id="trail"><a href="http://localhost/cms">Home</a></div> &gt; 
<a href="http://localhost/cms/dennis/">Persoonlijk</a></div> &gt; 
<a href="http://localhost/cms/dennis/cv/">CV</a></div>

Met andere woorden - de </div> verschijnt achter elke node in plaats van alleen achteraan. Waarom werkt het wel bij de vorige maar niet bij deze functie?

[ Voor 18% gewijzigd door Reveller op 30-11-2004 21:12 ]

[DizzyWeb]

Omdat je bij iedere aanroep van buildTrail je de output in een div gooit... Dus ook de recursieve aanroep.

[Reveller]

DizzyWeb schreef op dinsdag 30 november 2004 @ 21:17:
Omdat je bij iedere aanroep van buildTrail je de output in een div gooit... Dus ook de recursieve aanroep.

Wat je daar zegt vermoed ik ook, maar het klopt niet helemaal. Want dan zou de output toch zo moeten zijn:

HTML:

<div id="trail"><a href="http://localhost/cms">Home</a></div> &gt; 
<div id="trail"><a href="http://localhost/cms/dennis/">Persoonlijk</a></div> &gt; 
<div id="trail"><a href="http://localhost/cms/dennis/cv/">CV</a></div>

Echter, <div id="trail"> wordt maar een keer ge-ouptut, niet drie keer zoals </div>

[ Voor 23% gewijzigd door Reveller op 30-11-2004 21:26 ]

[Reveller]

* kick *

heeft iemand een idee waarom alleen de </div> drie keer herhaald wordt?

[ Voor 83% gewijzigd door Reveller op 01-12-2004 10:10 ]

[Creepy]

Moeilijk te zeggen. Output is geen static of globale var meer?
BASE_URL ($vergeten?) bevat ook geen </div>
Let erop dat je nu op 3 plekken $output aanpast en als parameter doorgeeft.

Misschien zou je eens $output eens gescheiden kunnen houden van de het resultaat van de functie door bijv. tijdelijk een $res variabele (van result) aan te maken die je als result teruggeeft. Zo kan je wat makkelijker je code debuggen (wat met een recursieve functie een leuke klus kan zijn ).

Met zelf debuggen, eventueel wat extra echo statements zodat je kan wat je code doet moet je er denk ik wel uit kunnen komen.

Daarnaast, je eigen topic kan je kicken na 24 uur. Eerder dan dit is niet echt gewenst. En half 10 s'avonds tot 10 uur 's ochtends is echt geen 24 uur

[Reveller]

Creepy schreef op woensdag 01 december 2004 @ 10:24:
Moeilijk te zeggen. Output is geen static of globale var meer?

Je bedoelt of $output als globale variabele of in een andere functie als static variabele bestaat? Antwoord daarop is nee.

BASE_URL ($vergeten?)

BASE_URL is een gedefinieerde constante.

Let erop dat je nu op 3 plekken $output aanpast en als parameter doorgeeft.

Dat doe ik bij de eerste functie (tree()) ook - daar levert het geen probleem op.

Misschien zou je eens $output eens gescheiden kunnen houden van de het resultaat van de functie door bijv. tijdelijk een $res variabele (van result) aan te maken die je als result teruggeeft.

Dat ga ik zeker proberen. Blijft staan dat het raar is dat het hier niet en bij tree() wel werkt...

Daarnaast, je eigen topic kan je kicken na 24 uur. Eerder dan dit is niet echt gewenst. En half 10 s'avonds tot 10 uur 's ochtends is echt geen 24 uur

Je hebt gelijk - ik ben wat te ongeduldig

P.S - dit is mijn eerste post in het nieuwe GoT! Het ziet er waarzinnig uit en werkt als een trein

[ Voor 7% gewijzigd door Reveller op 01-12-2004 10:56 . Reden: Even voor eeuwig vastleggen dat dit mijn eerste post in het nieuwe GoT is ;) ]

[Verwijderd]

Wat je daar zegt vermoed ik ook, maar het klopt niet helemaal. Want dan zou de output toch zo moeten zijn:

code:

 <div id="trail"><a href="http://localhost/cms">Home</a></div> &gt; 
<div id="trail"><a href="http://localhost/cms/dennis/">Persoonlijk</a></div> &gt; 
<div id="trail"><a href="http://localhost/cms/dennis/cv/">CV</a></div>

Echter, <div id="trail"> wordt maar een keer ge-ouptut, niet drie keer zoals </div>

Nee, jou code leidt volgens mij tot

code:

 <div id="trail"><div id="trail"><div id="trail"><a href="http://localhost/cms">Home</a></div> &gt; 
<a href="http://localhost/cms/dennis/">Persoonlijk</a></div> &gt; 
<a href="http://localhost/cms/dennis/cv/">CV</a></div>

Je gooit de <div id="trail"> namelijk altijd voor de output. Als je slechts 1 div wilt hebben kun je de div buiten de functie toevoegen of enkel aan het eind als je op diepte 0 zit

Dus zoiets

code:

  if ($depth == 0) 
    $output = '<div id="trail">'.$output.'</div>';  

  return $output;