Array

Ein Array ist eine Datenstruktur, die eine Gruppe von Elementen desselben Datentyps enthält und sie zusammenhängend an aufeinanderfolgenden Speicheradressen ablegt. Computerprogrammierer verwenden Arrays in ihren Programmen, um Datensätze so zu organisieren, dass sie leicht sortiert und durchsucht werden können. Arrays speichern Daten effizienter als separate Variablen und können dazu beitragen, dass ein Programm schneller ausgeführt wird.

Arrays sind eine sehr vielseitige Methode, um Daten in einem Programm zu speichern. Beispielsweise kann eine Suchmaschine ein Array verwenden, um eine Liste von Suchergebnissen zu speichern. Sie kann nacheinander jeweils ein Element aus diesem Array anzeigen, bis entweder eine festgelegte Anzahl von Ergebnissen oder der letzte im Array gespeicherte Wert erreicht ist. Da diese Werte in einem großen zusammenhängenden Speicherblock statt in separaten Variablen an mehreren Stellen gespeichert werden, werden die Ergebnisse schnell und effizient angezeigt.

Da ein Array seine Werte an zusammenhängenden Speicheradressen speichert, wird die Größe eines Arrays bei seiner Erstellung festgelegt. Auch der Datentyp, beispielsweise Integer oder String, wird bei der Erstellung festgelegt. Ein Programm kann auf einzelne Werte in einem Array verweisen, indem es den Namen des Arrays mit der Indexadresse dieses Werts kombiniert. In den meisten Programmiersprachen beginnt der Index bei 0 und wird von dort aus erhöht. Einige Programmiersprachen beginnen den Index jedoch bei 1, während andere dem Programmierer erlauben, festzulegen, ob ein Index bei 0 oder 1 beginnt.

Erstellen und Verwenden eines Arrays

Die Syntax zum Erstellen eines Arrays und Speichern von Werten darin sieht in C++ so aus:

int characterStats[6] = {15, 14, 13, 12, 10, 8};

Die Anweisung int legt den Datentyp als Integer fest, und characterStats gibt dem Array einen Namen. Die eckigen Klammern [] geben an, dass es sich um ein Array handelt, während die Zahl in den Klammern seine Länge bestimmt. Die durch Kommas getrennten Werte in den geschweiften Klammern {} sind die im Array enthaltenen Werte.

Die Syntax zum Anzeigen eines bestimmten Werts in einem Array kann so aussehen:

print(characterStats[2]);

Da der Index dieses Arrays bei 0 beginnt, würde diese Anweisung die Zahl 13 ausgeben, den dritten Wert des Arrays. Programmierer können mit Arrays auch while- und for-Schleifen verwenden, um mit einem einzigen Befehl mehrere Werte eines Arrays nacheinander auszugeben.