Citat:
Originally posted by etanders@Mar 24 2008, 23:50
För en något generellare lösning hade jag nog valt att skriva en klass med sådana egenskaper att den uppfyllde de specifikationer jag hade, eftersom php uppenbarligen inte har någon inbyggd funktion för just detta.
Det finns ju ett antal standard-datastrukturer att utgå ifrån. Länkad lista är en, kanske skulle en dubbellänkad lista vara att föredra beroende på hur generellt det ska vara. Problemet med länkad lista är ju att det inte går att gå direkt till ett element mitt i listan utan att stega igenom alla föregående element och det var väl ungefär detta du ville undvika, så jag skulle inte valt en ren länkad lista...
|
...eller så skriver man en oneliner istället för en hel klass. Åter igen så är jag bara intresserad av att göra det här effektivt utan att slänga bort mängder med klockcykler i onödan.