Zeitkritische Array-Prüfung

[himitsu]

Zitat von Uwe Raabe:

Ein array of array of array ist ein dynamisches Array und da liegen die einzelnen Zeilen nie hintereinander - schon allein deswegen nicht, weil der Speicher für die interne Verwaltung immer vor dem ersten Element liegt.

Ich hab nichts Anderes behauptet.

Wenn man die maximale Größe kennt, dann könnte man das auch statisch deklarieren und verwendet dann halt nur den ersten Teil der Felder.
Und selbst bei Größenänderung der genutzten Anteile muß man nichtmal was umkopieren, da sich nichts verschiebt.


Einziger Nachteil bleibt im Zugriff/Casten auf das eindimensionale Array, denn entwerder man vergleich immer alles oder man muß Teile überspringen. (bei Letzterem kann man sich den eindimensionalen Zugriff auch sparen und bleibt bei Mehrdimensional)