Eine benannte Menge von Elementen desselben Typs wird als Array bezeichnet. Eine solche Organisation von Daten hat viele offensichtliche Vorteile und einen Nachteil - beim Erstellen eines Arrays muss seine Größe im Voraus angegeben werden, die in Zukunft nicht mit herkömmlichen Mitteln geändert werden kann. Die Lösung dieses Problems besteht darin, dynamische Arrays zu entwickeln, die die Anzahl ihrer Elemente jederzeit ändern können. Darüber hinaus können Sie dafür sowohl bereits erstellte Klassen verwenden als auch eigene mit Standardprogrammiersprachenwerkzeugen implementieren.
Anleitung
Schritt 1
Der Kern eines dynamischen Arrays besteht darin, den darin gespeicherten Daten genau in der Größe Speicher zuzuweisen, in der er gerade benötigt wird. Am bequemsten ist es, diese Konstruktion in Form einer Klasse zu implementieren - einem Wrapper für ein Array. Hier müssen alle Funktionen bereitgestellt werden, die die Zuweisung und Freigabe von Speicher für ein Array durchführen, sowie Operatoren, die den Zugriff auf seine Elemente ermöglichen.
Schritt 2
Erstellen Sie ein Objekt der dynamischen Array-Wrapper-Klasse, und der Konstruktor weist automatisch Speicher der angegebenen Größe zu. Wenn beim Füllen des Arrays der Speicher für die Elemente vollständig belegt ist, werden beim Hinzufügen der nächsten Daten folgende Aktionen ausgeführt: - alle Informationen aus dem Array werden im Zwischenspeicher (Hilfs-Array) gespeichert; durch einen speziellen Befehl freigegeben (free, delete); - Speicher wird unter dem Array der Größe zugewiesen, die erforderlich ist, um alle Daten aufzunehmen - alle "alten" Werte werden aus dem temporären Speicher und einem neuen in das neue Array gestellt Element hinzugefügt wird.
Schritt 3
Die beste Möglichkeit, mit dynamischen Arrays zu arbeiten, besteht darin, vorhandene Bibliotheksklassen zu verwenden. Eines der häufigsten Beispiele ist die Vektorklasse. Es enthält alle Funktionen und Iteratoren, die für das Funktionieren eines veränderlichen Arrays erforderlich sind. Darüber hinaus wird das Bibliotheksmodul, das diese Klasse enthält, mit jeder Version des C++-Compilers geliefert.
Schritt 4
Schließen Sie die dynamische Array-Bibliothek mit dem Befehl #include ein. Verwenden Sie die Vektorklasse, um ein Objekt zu erstellen. Das Durchlaufen des Arrays erfolgt wie im Normalfall unter Verwendung von Indizes. Die Besonderheiten stellen hierbei die Funktionen zum Hinzufügen und Entfernen neuer Elemente sowie eine Reihe von Hilfsmethoden dar. Ein Code-Beispiel zum Erstellen und Betreiben eines dynamischen Array-Vektors: #include vector; // Deklaration eines dynamischen Arrays mit Elementen vom Typ intMas.push_back (10); // Hinzufügen des ersten Elements - Nummer 10 Mas.push_back (15); // Hinzufügen des zweiten Elements - Nummer 15Mas [1] = 30; // dem zweiten Element wird die Nummer 30Mas.pop_back () geschrieben; // Das letzte Element des Arrays löschen Hier muss beim Erstellen eines dynamischen Arrays namens Mass der Typ seiner Elemente (int) angegeben werden, die Dimension wird in diesem Fall nicht angegeben.
