Was Ist Ein Array?

Was Ist Ein Array?
Was Ist Ein Array?

Video: Was Ist Ein Array?

Video: Was Ist Ein Array?
Video: Was ist ein Array | Algorithmen und Datenstrukturen 2024, Kann
Anonim

Wir können mit hundertprozentiger Sicherheit sagen, dass es keinen Programmierer gibt, der kein Array in seinen Programmen verwendet. Sie vereinfachen nicht nur das Leben des Entwicklers, sondern ermöglichen auch Aufgaben, die ohne ihn einfach nicht zu bewältigen sind.

Was ist ein Array?
Was ist ein Array?

Ein Array ist eine geordnete Sammlung von Daten, optional vom gleichen Typ, die durch einen oder mehrere Indizes identifiziert wird. Der erste Array-Typ ist statisch. Es ist in allen Hochsprachen vorhanden. Solche Arrays können eindimensional und mehrdimensional sein (normalerweise haben sie nicht mehr als 2 oder 3 Dimensionen). Einige Sprachen haben letzteres nicht, zum Beispiel ActionScript. Darin werden sie organisiert, indem ein sogenanntes "Array of Arrays" erstellt wird, d.h. Platzieren in Array-Zellen nicht einfache Daten (int, Boolean, Byte usw.), sondern andere Arrays. Beispiele für die Deklaration eines statischen Arrays in verschiedenen Sprachen: In Pascal: x: array [1..15] of Integer; {Eindimensionales Array von 15 Elementen vom Typ Integer} x1: Array [1..5, 1..5] of Char; {Zweidimensionales Array (Tabelle) mit 5 Zeilen und 5 Spalten} In C / C++: int a [10]; // Eindimensionales Array für 10 Elemente vom Typ integer (int) double b [12] [15]; // Zweidimensionales Array mit 12 Zeilen und 15 Spalten vom Typ Double Der zweite Array-Typ ist dynamisch. Dieser Typ kann seine Größe während der Programmausführung ändern. Diese Funktion kann sehr nützlich sein. Es wird verwendet, wenn es schwierig ist, sofort zu entscheiden, welche Dimension ein Array erstellen soll. Beispiele: In Delphi: a1: Array of Byte; // Eindimensionales Array vom Typ byte a2: Array of Array of char; // Mehrdimensionales Array vom Typ char In C ++: float * arr1; // Eindimensionales Array int ** arr2; // Mehrdimensionales Array arr1 = new float [70]; // Zuweisung von 70 Float-Blöcken arr2 = new int * [99]; // Zuweisung von 99 Blöcken mit der Größe eines Zeigers auf int for (int k = 0; k <99; k ++) arr2 [k] = new int [17]; Vorteile von Arrays - einfache Adressermittlung von ein Element nach Index, die gleiche Zugriffszeit auf jedes Element und eine geringe Größe der Elemente. Es gibt jedoch einige Nachteile, die ihren verschiedenen Typen innewohnen. Der Nachteil eines statischen Arrays ist beispielsweise die fehlende Dynamik, während ein dynamisches Array langsamer ist. Daher lohnt es sich, genau den Typ zu wählen, der für die Lösung der gestellten Aufgabe optimal ist.

Empfohlen: