Citat:
Originally posted by etanders@Mar 25 2008, 07:45
För att kunna loopa igenom datamängden när startelementet väl är funnet behövs antingen en referens till nästföljande i varje element (som en länkad lista) eller ett heltalsbaserat index för direktåtkomst (som i en klassisk array). För att hitta startelementet (med känd nyckel enligt din första post) behövs någon form av hashtabell/map/dictionary.
Så för att göra det du efterfrågar ser det ut som om dessa principer behöver kombineras till en ny datastruktur, t.ex. en klass med implementation inspirerad av mitt första svar i denna tråd. Något bättre rent generellt kan jag inte komma på just nu. Beroende på exakt vad man vill åstadkomma och varifrån arrayen kommer går det kanske att förbättra det något.
|
PHP håller redan koll på nästa och föregående element.