Array: Unterschied zwischen den Versionen

Version vom 4. Oktober 2015, 14:29 Uhr

Das Array ist eine der wichtigsten Datenstrukturen in der Informatik.

Was ist ein Array?

Ein Array (engl. für Feld) kann benutzt werden, um Daten des gleichen Typs so abzuspeichern, dass ein schneller Zugriff mittels Indexes ermöglicht wird. Ein Array ist so zu sagen ein Schrank mit Schubladen. Jede dieser Schubladen hat eine Nummer, den Index, und in jeder Schublade ist Inhalt.

Deklarierung eines Arrays

Typ[] Name;

Zunächst gibt man den Typ des Arrays an, zB wenn bei einem Integer-Array int[]. Danach wird das Array benannt.

Bsp. 1:

int[] arr;

arr ist ein Integerarray, in dem Ganzzahlen gespeichert werden können.

Bsp. 2:

char[] arr2;

arr2 ist ein Charackterarry, in dem Zeichen gespeichert werden können.

Initialisierung eines Arrays

Bei der Deklaration wird noch kein Speicher für das Array belegt. Dies geschieht erst mit der Initialisierung. Es gibt unterschiedliche Weisen ein Array zu initialisieren.

direkte Initialisierung

Ein Array kann direkt mit Werten gefüllt werden, um das Array zu initialisieren. Nach der Initialisierung ist ein Array fix. Es kann die Länge des Arrays nicht mehr geändert werden.

Typ[] Name = {Inhalt};

Beispiele:

int[] arr = {2, 6, 8, 9, 1}

Dieses Array ist vom Typ integer. Es beinhaltet die Zahlen 2, 6, 8, 9, 1 in dieser Reihenfolge. Dem entsprechend beträgt die Länge dieses Arrays 5.

char[] arr2 = {'d', 'e', 'a'}

Dieses Array ist vom Typ charackter. Es beinhaltet die Zeichen d, e, a in dieser Reihenfolge. Die Länge beträgt 3.

String[] arr3 = {"hello", "world", "foo", "bar"}

Dieses Array ist vom Typ String. Es beinhaltet die Zeichenketten hello, world, bar.

Initalisierung mit new

Mit dem new-Operator kann auch ein Array initialisiert werden. Wenn man den so das Array dekalriert, muss die maximale Länge des Arrays angegeben werden.

Typ[] Name = new Typ[Länge]

int[] arr = new int[10];

Dieses Interarray besitzt die Länge 10 und das Array wird mit Initialwerten gefüllt.

Verwendung eines Arrays

Speichern von Werten in einem Array

Name[Index] = Wert

Das erste Element eines Arrays hat den Index 0, das letzte Element Länge des Arrays-1

arr[1] = 5;

Ein Array kann auch mit Hilfe von Schleifen gefüllt werden. Sowohl Indexes als auch Werte können auch Variablen sein.

for(int i = 1; i < 10; ++i)
{
  arr[i] = i*2;
}

Mehrdimensionale Arrays

weitere Beispiele