Was bedeutet „true multidimensional arrays“ in LISP?

**„True multidimensional arrays“ bedeutet, dass Lisp mehrdimensionale Arrays als *echte* n-dimensionale Datenstruktur unterstützt – nicht nur als verschachtelte Arrays oder Listen. Der praktische Unterschied: Ein 3D-Array ist intern wirklich ein Array mit drei Dimensionen, und auf Elemente wird direkt über mehrere Indizes zugegriffen, nicht über mehrere Zwischenschritte.** ## Was daran „true“ ist In vielen Sprachen ist ein „2D-Array“ in Wirklichkeit nur ein Array von Arrays. Dann besteht jede Zeile als eigenes Objekt, kann unterschiedlich lang sein und liegt nicht zwingend zusammenhängend im Speicher. Bei einem echten mehrdimensionalen Array ist die Form dagegen Teil der Array-Struktur selbst. Das Array hat z. B. die Dimensionen `(4 5 6)`, und ein Zugriff erfolgt direkt mit drei Indizes wie `(aref a 1 2 3)`. Das hat eine klare Konsequenz: Die Datenstruktur ist konsistenter, oft effizienter und semantisch präziser. Es ist eben nicht „eine Liste von Zeilen“, sondern ein Objekt mit fest definierter Geometrie. ## Der Unterschied zu „Array von Arrays“ Vergleich: - **Array von Arrays**: `a[i][j]` bedeutet erst Zeile `i` holen, dann darin Element `j` - **True multidimensional array**: `a[i,j]` bzw. in Lisp `aref` mit mehreren Indizes; das Element gehört direkt zu einer mehrdimensionalen Indexmenge Wichtig ist dabei: Bei verschachtelten Arrays können Unterarrays unterschiedlich lang sein. Bei echten multidimensionalen Arrays ist die rechteckige Struktur fest definiert. ## Was das in Lisp konkret bedeutet In Common Lisp kannst du Arrays mit beliebig vielen Dimensionen anlegen, z. B. 2D, 3D oder noch höher. Die Dimensionen gehören direkt zum Array selbst. Beispiel: ```lisp (defparameter *a* (make-array '(3 4 2) :initial-element 0)) (setf (aref *a* 1 2 0) 42) ``` Hier ist `*a*` kein Array, das weitere Arrays enthält, sondern ein einziges 3-dimensionales Array. ## Warum das relevant ist Der Begriff klingt theoretisch, ist aber praktisch wichtig: - **klarere Semantik**: geeignet für Matrizen, Raster, Tensoren, Spielbretter, Bilddaten - **einheitlicher Zugriff**: keine Kette aus `aref` auf Unterarrays - **oft bessere Speicherlokalität**: relevant für Performance - **feste Form**: keine „krummen“ Zeilenlängen wie bei Jagged Arrays ## Typisches Missverständnis „Mehrdimensional“ heißt nicht automatisch „mathematisch besonders mächtig“, sondern zuerst nur: Die Sprache kennt Arrays mit mehreren Achsen als Grundkonzept. Der entscheidende Unterschied ist also nicht die Schreibweise, sondern das Datenmodell: **Lisp kann ein mehrdimensionales Array als ein einziges Array-Objekt darstellen, statt es aus vielen kleineren Arrays zusammenzubauen.**