[PHP] Recursieve Functie

[Shapeshifter]

Ik heb laatst een simpele recursieve functie in PHP geschreven om een balkje te genereren die je absolute locatie op de website aangeeft...

PHP:

function BuildNavigator($Navigator, $Parent, $PageName, $PID){
    if($Parent != 'Root'){
        $query = mysql_query("SELECT Parent, PageName, PID FROM Content WHERE PageName = '$Parent'");
        while($row = mysql_fetch_assoc($query)){
            $Parent = $row['Parent'];
            $TPageName = $row['PageName'];
            $TPID = $row['PID'];
        }
        $Navigator = '<a href="index.php?PID='.$TPID.'">'.$TPageName.'</a> >> ' . $Navigator;
        if($Parent != 'Root'){
            $Navigator = BuildNavigator($Navigator, $Parent, $PageName, $PID);
        }
    }
    return $Navigator;
    /* Laatste NavLink kan niet hier, wordt dan n keer geparsed... */
}

$Navigator = BuildNavigator($Navigator, $Parent, $PageName, $PID);
$Navigator = $Navigator . '<a href="index.php?PID='.$PID.'">'.$PageName.'</a>';

De code werkt nu, maar er is iets dat aan me vreet... Zoals je kunt zien kijkt hij of de Parent (de pagina boven de huidige pagina) niet 'Root' is, dan haalt hij de Parentpagina op uit de db en zet deze als de huidige pagina neer, vervolgens wordt deze aan de lijst toegevoegd en checkt hij dezelfde conditie weer. Is de pagina dan nog steeds geen root, dan wordt de functie opnieuw uitgevoerd.

Dit werkt dus allemaal precies zoals ik het in mijn hoofd had. Echter, je zult ook zien dat ik helemaal onderaan nog de huidige pagina aan het lijstje toevoeg:

PHP:

$Navigator = $Navigator . '<a href="index.php?PID='.$PID.'">'.$PageName.'</a>';

De reden dat ik dit niet al in de functie doe, is omdat op de plek waar ik het normaal zou zetten (bij de comment) de code n keer doet renderen (waarbij n het aantal keren is dat de functie draait)...

Bijvoorbeeld: wanneer ik een pagina heb met 3 Parents, wordt de functie 3 keer aangeroepen. Als ik die laatste regel op de plek van de comment zou zetten wordt huidige pagina op het einde 3 keer toegevoegd. Je krijgt dan iets van:

Parent1 >> Parent2 >> Parent 3 >> Huidige PaginaHuidige PaginaHuidige Pagina

Ik vind dit erg vreemd gedrag, want ik ging er vanuit dat de functie afgebroken wordt wanneer de functie opnieuw aangeroepen wordt. Heb al vanalles geprobeerd met } else { en } elseif { maar tot nu toe nog geen succes.

Wie weet wat er hier nou precies aan de hand is, waarom gedraagt PHP zich zo?

[Verwijderd]

Probeer het eerst eens zonder recursie te doen. In zulke situaties heb je dat namelijk helemaal niet nodig.

En dan nog. Waarom zou een functie worden afgebroken als je hem binnen een functie nogmaals aanroept? Hoe komt je op dat idee?

[crisp]

--> Programming

[Shapeshifter]

Verwijderd schreef op zondag 14 december 2008 @ 13:09:
Probeer het eerst eens zonder recursie te doen. In zulke situaties heb je dat namelijk helemaal niet nodig.

En dan nog. Waarom zou een functie worden afgebroken als je hem binnen een functie nogmaals aanroept? Hoe komt je op dat idee?

Hoe zou je dit zonder recursie willen doen dan? Ik kan zo even geen manier bedenken...

Het kan een x aantal Parents hebben, dus weet je niet van tevoren hoe vaak je iets moet toevoegen.

En het leek me soort van logisch dat een functie afgebroken wordt als je hem opnieuw aanroept, maar blijkbaar niet. Maar dan nog vind ik het apart dat hij aan het einde er n keer de laatste pagina achter zet, in plaats van de laatste pagina steeds achter elke iteratie te zetten.

[ Voor 20% gewijzigd door Shapeshifter op 14-12-2008 13:33 ]

[wackmaniac]

Recursie stopt na een nieuwe functie-aanroep alleen als je iets retourneerd in je functie. Het is dus heel logisch dat je string 3 keer wordt afgedrukt.

Als je de functie zou willen laten werken zoals jij wilt zou je BuildNavigator moeten herschrijven in de volgende zin van het woord:

PHP:

public function BuildNavigator ( $args ) { 
// ... doe je ding
return $parent->BuildNavigator( $args );
}

Een betere oplossing in dit geval is wellicht wat Cheatah zegt; helemaal geen recursie. In een lusje wil in dit geval ook prima.

Antwoord op je vraag: while( $parent != 'Root' )

[ Voor 4% gewijzigd door wackmaniac op 14-12-2008 13:34 . Reden: vraag beantwoorden ]

[Shapeshifter]

Wat jullie bedoelen is iets in de trant van een while loop?

Daar heb ik eigenlijk nog helemaal niet bij stil gestaan :x

- Lol, langs elkaar heen editten werkt goed!

[ Voor 18% gewijzigd door Shapeshifter op 14-12-2008 13:35 ]

[Shapeshifter]

Ik dacht, laat ik nog even het resultaat posten voor andere lezers... Dit is het uiteindelijk geworden:

PHP:

while($Parent != 'Root'){
    $query = mysql_query("SELECT Parent, PageName, PID FROM Content WHERE PageName = '$Parent'");
    while($row = mysql_fetch_assoc($query)){
        $Parent = $row['Parent'];
        $TPageName = $row['PageName'];
        $TPID = $row['PID'];
    }
    $Navigator = '<a href="index.php?PID='.$TPID.'">'.$TPageName.'</a> >> ' . $Navigator;
}

$Navigator = $Navigator . '<a href="index.php?PID='.$PID.'">'.$PageName.'</a>';

Bedankt voor de hint naar while, was nog helemaal niet in me opgekomen...

[RobIII]

Kijk eens naar dit uit-ste-ken-de juweeltje van een blogpost van niemand minder dan onze eigen dev-god crisp
Dat scheelt (potentieel) een hele bak queries.

/aandikmodus

[ Voor 7% gewijzigd door RobIII op 14-12-2008 20:55 ]

[Shapeshifter]

Hmm, interessante link, ik denk dat ik er even naar ga kijken vanavond.

In mijn achterhoofd had ik al zoiets van... hmmmm ik kan natuurlijk ook gewoon een keer alle info uit de db trekken en daar iets uit opbouwen, maar doordat ik de 'eenvoudige' variant al niet voor elkaar kreeg is dat een beetje weggeebt. Bedankt voor de tip iig...