TOS - Algorithmen - Beispiele - weitere Informationen

Algorithmen

2.8 Indices

Um das Kopieren von größeren Datensätzen zu vermeiden oder auch um mehrere Sortierreihenfolgen parallel vorzuhalten, können Indexfelder angelegt werden. Die Elemente in dem Datenfeld bleiben an ihren Positionen. Stattdessen wird ein Indexfeld angelegt, dessen Einträge den Index anzeigen, unter dem der Datensatz in dem Datenfeld abgelegt ist. Sollen die Daten sortiert werden, wird nur das Indexeld sortiert.

Für das folgende Datenfeld (der erste Index hat den Wert 1):

hat das Indexfeld für aufsteigende Sortierung den folgenden Inhalt:

Das heißt, das erste Element befindet sich im Datenfeld an der Position 10, das zweite an der Position 9, ... Ein Zugriff auf die Daten erfolgt über das Indexfeld:

Daten[ Index[ nummer ] ]

English version not yet available.