[PHP] Array laaste waarde opzoeken?

[Verwijderd]

Hallo ik zit met een probleem,
ik heb een assoatieve array en daar staan meerdere gegevens in.
deze is dus ook recursief gemaakt zodat ik een tree kan krijgen die oneindig diep gaat.
Maar nu wil ik weten wanneer het einde is van een deel van het array.

code:

+- 1.node1
|   +- node1.subnode1
|   +- node1.subnode2
|   |_ node1.subnode3// einde van array[1][3]
|_ 2.node2 // einde van de eerste array[2]
    |_ node2.subnode2// einde van array[2][1]

ik dacht aan iets van max($node[]) maar weet iemand een betere methode of ideeén.

ik wil namelijk een tree maken die er net zo leuk uitziet als bij explorer, alleen lukt mij dit niet helemaal.

[Sosabowski]

Waar het op neer komt:

Je maakt en functie ShowSubNodes(node). In die functie zoek je de subnodes van de node, voor iedere roep je weer de functie aan.

[Verwijderd]

IorGie schreef op 20 februari 2004 @ 13:47:
Waar het op neer komt:

Je maakt en functie ShowSubNodes(node). In die functie zoek je de subnodes van de node, voor iedere roep je weer de functie aan.

Daarmee weet ik toch niet wanneer het einde is berijkt van een subnode, het gaat niet zo zeer dat hij verder gaat met de volgende node, maar ik wil eigelijk weten hoe het mogelijk is om de laaste node te weten in een array zodat die dan met een bepaalde functie het Einde of Tstuk kan bepalen.

dus eigelijk je hebt een array '1', '2' enz. hoe kan ik weten dat 2 bereikt is, en dat daar een melding van gemaakt wordt.. heb hier al een tijdje over zitten nadenken. kom er alleen niet uit.

[riezebosch]

Lijkt me dan sowieso mooier om het níet recursief te doen, maar (dubbel) iteratief: een while-lusje om alle node's te doorlopen met daarin een while-lusje om alle subnode's te doorlopen. Of je moet ook nog subsubnode's en nog dieper hebben, dan is het misschien wel verstandig om het recursief te doen.

En sorry, ik heb verder geen verstand van PHP om te kijken wanneer je het eind van de array bereikt hebt...

[ Voor 19% gewijzigd door riezebosch op 20-02-2004 14:27 ]

[PrisonerOfPain]

end() doet dit toch?

[Verwijderd]

riezebosch schreef op 20 februari 2004 @ 14:25:
Lijkt me dan sowieso mooier om het níet recursief te doen, maar (dubbel) iteratief: een while-lusje om alle node's te doorlopen met daarin een while-lusje om alle subnode's te doorlopen. Of je moet ook nog subsubnode's en nog dieper hebben, dan is het misschien wel verstandig om het recursief te doen.

En sorry, ik heb verder geen verstand van PHP om te kijken wanneer je het eind van de array bereikt hebt...

Nee het is recursief, dus oneindig.

PrisonerOfPain schreef op 20 februari 2004 @ 14:29:
end() doet dit toch?

Uhh ik zal eens kijken maar ik ben het niet eerder tegengekomen.
okay dit is echt ik kijk dus even naar end()
php end() en dit is denk ik de oplossing, al weet ik dat natuurlijk niet zeker.
/me gaat sleutelen.

[ Voor 15% gewijzigd door Verwijderd op 20-02-2004 14:58 . Reden: linkje toegevoegd ]

[twiekert]

je kan ook een count() doen van de array waarin de subnodes staan, en vervolgens in je loop een teller mee te laten lopen. zodra deze gelijk zijn = laatste node

[Skaah]

-lama-

[ Voor 89% gewijzigd door Skaah op 20-02-2004 19:08 ]

[PrisonerOfPain]

Je zou zelfs de array om kunnen draaien en dan het eerste item pakken, maar dat lijkt me niet zo efficient als end()

[Verwijderd]

twiekert schreef op 20 februari 2004 @ 16:15:
je kan ook een count() doen van de array waarin de subnodes staan, en vervolgens in je loop een teller mee te laten lopen. zodra deze gelijk zijn = laatste node

Ik ga even onder een andere naam door... ik ben oop spucky
Maar hoe denk je dan erachter te komen dat je de laaste record te pakken hebt.

Ik kan me er nie helemaal in inbeelden hoe hij dat zou moeten weten.
Kan jij misschien meer uitleg daar over geven.
of mogelijk een voorbeeld van hoe je dat zou doen.

[twiekert]

Verwijderd schreef op 20 februari 2004 @ 22:08:
[...]


Ik ga even onder een andere naam door... ik ben oop spucky
Maar hoe denk je dan erachter te komen dat je de laaste record te pakken hebt.

Ik kan me er nie helemaal in inbeelden hoe hij dat zou moeten weten.
Kan jij misschien meer uitleg daar over geven.
of mogelijk een voorbeeld van hoe je dat zou doen.

beetje laat, maar beter als nooit

de tree die ik gemaakt hebt ziet er zo uit:

PHP:

$nodes[1][1] = 'dit is de categorie 1';
$nodes[1][2] = 'dit is de categorie 2';
  $nodes[2][1] = 'dit is de categorie 2-1 ';
$nodes[1][3] = 'dit is de categorie 3';

de eerste key is het parentid, de tweede key is het childid. een child kan ook weer parent zijn zoals node [1][2], omdat deze ook weer als parent ($nodes[2][1]) ingevoerd is.

de volgende code gebruik ik om het spul op het scherm te zetten, ik heb het een en ander eruitgeknipt om het wat simpeler te houden.

ik heb ook het een en ander maar van commentaar voorzien, dat zat er nog niet in want ik ben nogal lui

PHP:

<?
function GetTree($parentid, $level = 0) {
    
    $i=0;

    //count van child/parent nodes van huidige node
    $nodecount = count($this->Tree[$parentid]); 

    //loop door de array om nodes van parent op te halen
    foreach ($this->Tree[$parentid] as $key => $value) 
    { 
        //als de counter $i gelijk is aan het 
        totaal aantal nodes van de huidige parent dan is het een lastnode
        if ( ($i+1) == $nodecount ) { 
            $type = "lastnode";

        }   else {
            $type = "";
        }

        echo $value;

        /*als de huidige node een parentnode is,
        dus als deze bestaat als eerste key in de $Tree array, 
        start de recursieve functie opnieuw.*/

        if (isset($this->Tree[$key])) {             
        $this->GetTree($key, $level + 1);
        }

        $i++;
    }
}
?>

met dit stukje code weet je dus of je aan het eind van de array bent (=last node)

PHP:

       //als de counter $i gelijk is aan het 
       // totaal aantal nodes van de huidige parent dan is het een lastnode 
        if ( ($i+1) == $nodecount ) { 
            $type = "lastnode"; 

        }    else { 
            $type = ""; 
        }

[ Voor 4% gewijzigd door twiekert op 23-03-2004 17:09 ]

[Soultaker]

Uhm, ik snap de helft van dit topic niet, maar waarom gebruikte je niet direct al een geneste array?

PHP:

$tree = array(
    'Hoofd1' => array(
        'Foo'    => NULL,
        'Bar'    => NULL,
        'Baz'    => NULL ),
    'Hoofd2' => array(
        'Qux'    => NULL,
        'Quux'   => NULL,
        'Quuux'  => NULL ) );

En dan recursief doorlopen zoals riezebosch doorlopen? Of weet je niet hoe dat werkt?

edit:
Oh hee; jij bent de TS helemaal niet. Niet heel zinvolle kick dan, IMHO.

[ Voor 58% gewijzigd door Soultaker op 23-03-2004 21:07 ]

[Michali]

twiekert schreef op 23 maart 2004 @ 17:08:
[...]
{knip}

Dat is inderdaad de oplossing die de TS zoekt denk ik. Je zou dan ook nog eens kunnen controleren op het level van recursie om een bepaalde actie uit te voeren als een een niewe node uit de onderste laag wordt doorlopen. Ik denk niet dat het anders beter te doen is.

[ Voor 51% gewijzigd door Michali op 23-03-2004 20:17 ]