Ein Array ^* (engl.: Anordnung, Aufstellung, Reihe, Reihung, Feld, Bereich) ist der Sammelbegriff für eine Anordnung, Aufstellung, Reihe von gleichen Elementen in festgelegter Art und Weise.

Die häufigste konkrete Verwendung findet der Begriff Array als Beschreibung für eine Datenstruktur in der Informatik. Dabei wird zwischen dem (Standard-)Array und dem assoziativen Array unterschieden.

Spezielle Richtfunkantennen benutzen Arrays von Antennen und in der Akustik werden Mikrofonarrays zur Ortung von Schallquellen eingesetzt. RAIDs verwenden Arrays von Festplatten zur sicheren Speicherung von Daten.

(Standard-)Array

---

Mit Hilfe eines Arrays können Daten eines einheitlichen Datentyps geordnet so im Speicher eines Computers abgelegt werden, dass ein Zugriff auf die Daten über einen Index möglich wird. Das (Standard-)Array verwendet im Gegensatz zum assoziativen Array einen ganzzahligen Index zur Adressierung.

Beispiele

Im folgenden wird ein symbolischer Beispielcode verwendet:

• Vektor (Eindimensional)

Vektor = (10, -11, 12)

So liefert Vektor(2) den Wert -11 (hier wird die Zahl 1 als Startindex definiert; in der Praxis ist es meistens 0).

• Matrix oder Tabelle (Zweidimensional)

In einer Matrix werden die waagrechten Einträge (Felder, Zellen) als Zeilen, die Senkrechten als Spalten bezeichnet. Ein einzelnes Element ist also durch Nennung von Zeile und Spalte eindeutig bezeichnet (adressiert). Üblich ist die Adressierung über ein Tupel (0,0) oder A1 für Spalte A, Zeile 1.

Schachfeld is array(8,8) of String

array definiert die Anordnung der Einträge, of den Typ des Eintrags

Schachfeld = ("Turm_W","Springer_W","Läufer_W", … ,"Turm_W", "Bauer_W,"Bauer_W" ,"Bauer_W" , … ,"Bauer_W", "Leer" ,"Leer", ,"Leer" , … ,"Leer", "Leer" ,"Leer", ,"Leer" , … ,"Leer", … … … … … "Leer" ,"Leer", ,"Leer" , … ,"Leer", "Leer" ,"Leer", ,"Leer" , … ,"Leer", "Bauer_S,"Bauer_S" ,"Bauer_S" , … ,"Bauer_S", "Turm_S","Springer_S","Läufer_S", … ,"Turm_S")

Die Beispielsanweisungen Schachfeld(3,3) := Schachfeld (1,2) und Schachfeld(1,2) := "Leer" liefern den Eröffnungszug „Weißer Springer auf C3“.

In den meisten höheren Programmiersprachen ist das (Standard-)Array Teil des Sprachumfangs. Die objektorientierten Programmiersprachen können diese Arrays als Objekte nachbilden.

Adressierung eines Arrays

Da letztlich auch die in einem Array gespeicherten Elemente in einem linearen Speicher abgelegt werden müssen, gibt es die Möglichkeit über den so genannten Dope-Vektor die Speicheradresse eines beliebigen Elements in einem Array zu errechnen.

In einem $n$-dimensionalen Array $Ai\_2:k\_2,\; \backslash ldots,\; i\_n:k\_n$ wird die Adresse eines Elements $a..,\; j\_n$ mit Hilfe der Formel $\backslash sum\_\{s=1\}^\{n-1\}(\; (j\_s-i\_s)\; \backslash cdot\; \backslash prod\_\{t=s+1\}^\{n\}\; (k\_t-i\_t+1))$ berechnet.

Da die Produkte $\backslash prod\_\{t=s+1\}^\{n\}\; (\backslash ldots)$ in dieser Formel konstant sind, können sie einmalig berechnet werden und der daraus resultierende Dope-Vektor d ermöglicht dann über die Formel $\backslash sum\_\{t=1\}^\{n\}\; (j\_t-i\_t)\; \backslash cdot\; d\_t$ eine sehr schnelle Berechnung der Adresse eines jeden gespeicherten Elements.

Assoziatives Array

---

Eine Sonderform bildet das assoziative Array. Es verwendet keinen numerischen Index, sondern einen so genannten Schlüssel zur Indizierung und damit zur Adressierung eines Elements. Am häufigsten werden assoziative Arrays als Hashtabelle umgesetzt.

Implementierung

---

Hier folgen Tipps zur Implementierung:

Zeiger und Arrays

Naheliegend wäre, dass die einzelnen Arrayelemente direkt hintereinander im Speicher abgelegt sind. Das ist zumindest bei „hardwarenahen“ Programmiersprachen tatsächlich der Fall. Man sieht (vor allem in C) oft Konstrukte, bei denen mit Zeiger auf Arrays zugegriffen wird. Ein kleines Beispiel soll diese Thematik verständlich erläutern:

int iArray^*; int *zeiger; int i; for(i=10;i<15;i++) iArray^* = i; /* Adresse des Zeigers auf Adresse des 3. Arrayelementes setzen */ zeiger = &(iArray^*); /* Ausgabe der Speicherzelle, die um "1 Einheit" (= Länge einer Integervariable) nach der Adresse des Zeigers steht */ printf("%d\n", *(zeiger+1)); /* Andere Ausgaben */ printf("%d\n", *zeiger); printf("%d\n", *(zeiger-1));

Dieses Programm gibt folgendes aus:

14 13 12

Siehe auch

---

• Liste (Datenstruktur)
• Baum (Graphentheorie)
• Mikrofonarray (Mikrofonanordnung und wird auch Beamformer oder akustische Kamera genannt)
• Microarray (Sammelbezeichnung für moderne molekularbiologische Untersuchungssysteme)

Datenstruktur

Pole (informatika) | Array | Vector (programación) | Tableau (informatique) | מערך (מבנה נתונים) | Array | 配列 | Array | Tablica | Array | Индексный массив | Pole (údajová štruktúra) | Tabela (računalništvo) | Вектор | Array | Масив | 数组