Was ist ein Array von Arrays?
Ein Array von Arrays in der Computerprogrammierung ist eine Datenstruktur, die an jedem Index ein anderes Array enthält. Dies bedeutet, dass das Datum an jeder sequentiellen Adresse im Array der obersten Ebene tatsächlich das erste Datumselement jedes Unterarrays ist. Jedes Sub-Array kann wiederum auch ein Array von Arrays sein, sodass Arrays so tief wie nötig verschachtelt werden können. Obwohl das Konzept komplex erscheinen mag, gibt es tatsächlich sehr einfache Deklarations- und Dereferenzierungsnotationen, mit denen ein Array von Arrays innerhalb eines Programms sehr klar ausgedrückt werden kann. Eine der häufigsten Anwendungen für ein Array von Arrays ist das Speichern von Informationen in einem Gittermuster, wie dies bei einem Bild der Fall sein kann.
Ein Array ist eine Reihe von Datenelementen, die in den meisten Programmiersprachen an aufeinanderfolgenden Speicherorten gespeichert sind. Das in einem Array gespeicherte Datum wird als Element bezeichnet, und jedes Element belegt eine Position im Array, die als Index bezeichnet wird. Der Anfang eines Arrays ist Index Null, der nächste Index ist Index Eins und so weiter. Anstatt Ganzzahlen oder Zeichen zu speichern, enthält ein Array von Arrays an jedem Index ein weiteres vollständiges Array. Diese Unter-Arrays an jedem Index können auch selbst Arrays enthalten, sodass bei Bedarf komplexe baumartige Datenstrukturen erstellt werden können.
Eine häufige Verwendung für ein Array von Arrays ist das Speichern von Informationen, die aus einem Raster mit Spalten- und Zeilenkoordinaten indiziert werden können. Dies kann verwendet werden, um Daten in einer Tabelle, einem zweidimensionalen (2D) Bild, das auf einem Bildschirm angezeigt werden soll, oder sogar auf einem Schachbrett darzustellen. Arrays von Arrays, die drei Ebenen tief sind, dh ein Array, das Arrays mit einer dritten Ebene von Arrays enthält, kann zur Darstellung von Informationen in einem Cube oder zur Darstellung einer Informationsmatrix verwendet werden, in der jeder Standort mehr als eine enthält Attribut. Im Allgemeinen werden Arrays von Arrays, die tiefer als drei Ebenen sind, nicht verwendet, da dieselbe Funktionalität mithilfe eines Arrays von Strukturen oder Klassen einfacher implementiert werden kann.
Die Programmiernotation für ein Array von Arrays ist viel einfacher zu entschlüsseln als erwartet. Die meisten Programmiersprachen verwenden Klammern, um den Index eines Arrays zu kennzeichnen, und ein mehrdimensionales Array unterscheidet sich nicht davon, mit der Ausnahme, dass ein zusätzlicher Satz von Klammern hinzugefügt wird, um das Unterarray zu indizieren. Beispielsweise könnte ein eindimensionales Array als "Array [2]" geschrieben werden, um das Element an der zweiten Array-Indexposition zu bezeichnen. Ein Array von Arrays könnte auf ähnliche Weise geschrieben werden - Array [2] [1] -, das das Bezugselement im ersten Index des zweiten Arrays angibt.