Array
Ein Array (engl. für Anordnung, Aufstellung, Reihe, 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 RAIDs verwenden Arrays von Festplatten zur sicheren Speicherung von Daten.
Table of contents |
2 Assoziatives Array 3 Adressierung eines Arrays |
Matrix oder Tabelle (Zweidimensional)
Schachfeld is array(8,8) of String
Schachfeld = ("Turm_W","Springer_W","Läufer_W",...,"TurmW",
"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 Anweisungen Schachfeld(3,3) := Schachfeld (1,2)
und Schachfeld(1,2) := "Leer"
liefern den Eröffnungszug Weißer Springer auf C3.
Das assoziative Array verwendet keinen numerischen Index, sondern einen sogenannten Schlüssel zur Indizierung des angesprochenen Elements.
Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht.
(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
Vektor (Eindimensional)
Vektor = (10, -11, 12)
So liefert Vektor[2] den Wert -11 (falls 1 als Startindex definiert wird; in der Praxis meistens 0).
In den meisten höheren Programmiersprachen ist das (Standard-) Array Teil des Sprachumfangs. Die objektorientierten Programmiersprachen können diese Arrays als Objekte nachbilden.Assoziatives Array
Beispiel
Eindimensionales Assoziatives Array
Person = ( Vorname => Hans,
Name => Mustermann,
Geburtstag => 01.01.01,
Wohnort => Musterstadt),
Person("Name") liefert nun den Wert "Mustermann"
Programmiersprachen, die assoziative Arrays unterstützen, sind z.B. Perl, PHP, Ruby, Smalltalk, C++ (als Klasse der Standardbibliothek), Java, JavaScript und Visual Basic. Statt von assoziativen Array spricht man auch von einem Dictionary (Smalltalk, Python), einer Map (C++, Java), einem Hash (Perl) oder einer Collection.