[kullervo]

etanders:
Visst är alla sätt som löser problemet, hur hackiga dom än är, av intresse men det jag letar efter i första hand är lösningen för det generella problemet. PHP kan göra det här internt men det verkar vara omöjligt att göra det med PHP-kod.

En annan variant av din lösning är att låta arrayen vara en länkad lista, dvs. där varje element också innehåller nyckeln till näst följande element. Det är en enkare och vanligare lösning och således förmodligen ett bättre val.