Was ist ein zweidimensionales Array?
Ein zweidimensionales Array ist eine sehr häufige Art von Datenstruktur und wird in der einen oder anderen Form von fast allen Computerprogrammiersprachen verwendet. In einem solchen Array werden Datenelemente desselben Typs in ein Format angeordnet, das typischerweise als Tabelle mit Zeilen und Spalten dargestellt wird. Die spezifischen Techniken, die zur Lokalisierung von Datenelementen innerhalb des Speichers verwendet werden, variieren von Sprache zu Sprache und Fall zu Fall. Die effizientesten Sorten ermöglichen es jedoch, dass eine einfache mathematische Berechnung verwendet wird, um die spezifische Speicheradresse eines bestimmten Array -Elements zu lokalisieren. Arrays sind so häufig, dass viele Sprachen das Array als grundlegende Datentyp enthalten.
Arrays sind einige der häufigsten Datenstrukturen, die von Computerprogrammierern verwendet werden. Ein Array ist definiert als eine Reihe von Datenelementen, die durch eine Reihe von Indizes eindeutig identifiziert werden können. Es ist üblich, ein Array als eine Anzahl von Dimensionen zu bezeichnen, die der Anzahl der Indexelemente entspricht, die zur Lokalisierung eines bestimmten Datenelements erforderlich sind. In einem eindimensionenIonal Array, das im Wesentlichen eine Liste ist, kann jedes Datenelement auf seiner Position in der Liste verweisen. Ein zweidimensionales Array verwendet zwei Indizes, um jedes Datenelement zu identifizieren, und kann als Tabelle mit Zeilen und Spalten visualisiert werden.
Jedes Datenelement in einem zweidimensionalen Standard-Array besteht aus derselben Art von Objekt. Array -Elemente sind am häufigsten einfache Variablen, wie z. B. Schwimmkörper oder Ganzzahlen. Im Prinzip kann jedoch jede Art von Informationen in einem Array gespeichert werden, solange jedes Element gleich ist. Ein zweidimensionales Array ist eine natürliche Entscheidung, um Daten zu speichern, die natürlich in eine Tabelle eingebaut werden, und dieser Datentyp wird sehr oft verwendet, um genau das zu tun.
Im Idealfall kann ein ganzes zweidimensionales Array in einem einzigen kontinuierlichen Speicherblock befinden. Dies ermöglicht einen sehr schnellen Zugriff, da die spezifische Speicheradresse jedes einzelnen Datenelements innerhalbEin zweidimensionales Array kann mathematisch berechnet werden, indem eine Formel basierend auf der für jedes Datenelement benötigten Größe verwendet wird. In der Praxis ist dies nicht immer möglich, und Arrays können in verschiedenen Speicherabschnitten gespeichert werden, ein Prozess, der die Geschwindigkeit verringert, mit der Elemente zugegriffen werden können.
Die grundlegendste Vielfalt an zweidimensionalem Array hat eine feste Größe und verwendet Ganzzahlwerte für Indizes. In vielen Sprachen können nur Ganzzahlen für Indexwerte verwendet werden, obwohl es häufig möglich ist, benutzerdefinierte Datentypen zu erstellen, um diese Einschränkung bei Bedarf zu vermeiden. Andere Sorten von zweidimensionalem Array werden für bestimmte Zwecke optimiert, wie z.