C++ Dynamische Zuordnung von Arrays mit Beispiel

Bei der Erstellung eines Arrays wird ihm eine vorgegebene Menge an Speicher zugewiesen. Dies ist bei einem dynamischen Array nicht der Fall, da es seine Speichergröße bei Bedarf um einen bestimmten Faktor vergrößert.

Faktoren, die die Leistung dynamischer Arrays beeinflussen

Die anfängliche Größe des Arrays und sein Wachstumsfaktor bestimmen seine Leistung. Beachten Sie die folgenden Punkte:

1. Wenn ein Array eine geringe Größe und einen geringen Wachstumsfaktor aufweist, wird der Speicher häufiger neu zugewiesen. Dadurch wird die Leistung des Arrays verringert.
2. Wenn ein Array eine große Größe und einen hohen Wachstumsfaktor aufweist, verfügt es über einen großen Teil ungenutzten Speichers. Aus diesem Grund können Größenänderungsvorgänge länger dauern. Dies verringert die Leistung des Arrays.

Das neue Schlüsselwort

In C++können wir mit dem Schlüsselwort new ein dynamisches Array erstellen. Die Anzahl der zuzuweisenden Elemente wird in eckigen Klammern angegeben. Dem sollte der Typname vorangestellt werden. Die angeforderte Anzahl von Elementen wird zugewiesen.

Syntax

Das neue Schlüsselwort hat die folgende Syntax:

pointer_variable = new data_type;

Die Zeigervariable ist der Name der Zeigervariable.

Der Datentyp muss ein gültiger C++ Datentyp.

Das Schlüsselwort gibt dann einen Zeiger auf das erste Element zurück. Nachdem wir das dynamische Array erstellt haben, können wir es mit dem Schlüsselwort delete löschen.

Beispiel 1:

#include<iostream>
using namespace std;
int main() {
	int x, n;
	cout << "Enter the number of items:" << "\n";
	cin >>n;
	int *arr = new int[n];
	cout << "Enter " << n << " items" << endl;
	for (x = 0; x < n; x++) {
		cin >> arr[x];
	}
	cout << "You entered: ";
	for (x = 0; x < n; x++) {
		cout << arr[x] << " ";
	}
	return 0;
}

Ausgang:

Hier ist ein Screenshot des Codes:

Code Erläuterung:

1. Fügen Sie die iostream-Header-Datei in unser Programm ein, um sie zu verwenden Funktionen.
2. Fügen Sie den std-Namespace in unser Programm ein, um seine Klassen zu verwenden, ohne ihn aufzurufen.
3. Rufen Sie die Funktion main() auf. Die Programmlogik sollte im Hauptteil der Funktion hinzugefügt werden.
4. Deklarieren Sie zwei ganzzahlige Variablen x und n.
5. Geben Sie einen Text auf der Konsole aus, der den Benutzer auffordert, den Wert der Variablen n einzugeben.
6. Lesen Sie Benutzereingaben von der Tastatur und weisen Sie sie der Variablen n zu.
7. Deklarieren Sie ein Array zur Aufnahme von insgesamt n Ganzzahlen und weisen Sie es der Zeigervariablen *arr zu.
8. Drucken Sie eine Nachricht, die den Benutzer auffordert, n Elemente einzugeben.
9. Verwenden Sie eine for-Schleife, um eine Schleifenvariable x zu erstellen, um die vom Benutzer eingegebenen Elemente zu durchlaufen.
10. Lesen Sie die vom Benutzer eingegebenen Elemente und speichern Sie sie im Array arr.
11. Ende des Körpers des for-Schleife.
12. Drucken Sie einen Text auf der Konsole.
13. Verwenden Sie eine for-Schleife, um eine Schleifenvariable x zu erstellen, um die Elemente des Arrays zu durchlaufen.
14. Geben Sie die im Array mit dem Namen arr enthaltenen Werte auf der Konsole aus.
15. Ende des Körpers der for-Schleife.
16. Das Programm muss bei erfolgreichem Abschluss einen Wert zurückgeben.
17. Ende des Hauptteils der main()-Funktion.

HINWEIS: Im obigen Beispiel kann der Benutzer während der Laufzeit eine beliebige Größe für das Array angeben. Dies bedeutet, dass die Größe des Arrays zur Laufzeit bestimmt wird.

Initialisierung dynamisch zugewiesener Arrays

Es ist einfach, ein dynamisches Array auf 0 zu initialisieren.

Syntax:

int *array{ new int[length]{} };

In der obigen Syntax gibt die Länge die Anzahl der Elemente an, die dem Array hinzugefügt werden sollen. Da wir das Array auf 0 initialisieren müssen, sollte dieses leer bleiben.

Wir können ein dynamisches Array mithilfe einer Initialisierungsliste initialisieren. Lassen Sie uns ein Beispiel erstellen, das dies demonstriert.

Beispiel 2:

#include <iostream>
using namespace std;

int main(void) {

	int x; 

	int *array{ new int[5]{ 10, 7, 15, 3, 11 } };

	cout << "Array elements: " << endl;

	for (x = 0; x < 5; x++) {

		cout << array[x] << endl;
	}

	return 0;
}

Ausgang:

Hier ist ein Screenshot des Codes:

Code Erläuterung:

1. Binden Sie die iostream-Header-Datei in unser Programm ein, um dessen Funktionen zu nutzen.
2. Fügen Sie den std-Namespace in unser Programm ein, um seine Klassen zu verwenden, ohne ihn aufzurufen.
3. Rufen Sie die Funktion main() auf. Die Programmlogik sollte im Hauptteil der Funktion hinzugefügt werden.
4. Deklarieren Sie eine ganzzahlige Variable mit dem Namen x.
5. Deklarieren Sie ein dynamisches Array mit dem Namen array unter Verwendung einer Initialisierungsliste. Das Array enthält 5 ganzzahlige Elemente. Beachten Sie, dass wir den Operator „=“ zwischen der Arraylänge und der Initialisierungsliste nicht verwendet haben.
6. Drucken Sie einen Text auf der Konsole. Das Endl ist ein C++ Schlüsselwort, das Zeilenende bedeutet. Es bewegt den Cursor zum nächsten Satz.
7. Verwenden Sie eine for-Schleife, um die Array-Elemente zu durchlaufen.
8. Drucken Sie den Inhalt des Arrays mit dem Namen array auf der Konsole aus.
9. Ende des Körpers der for-Schleife.
10. Das Programm muss bei erfolgreichem Abschluss einen Wert zurückgeben.
11. Ende des Hauptteils der main()-Funktion.

Größenänderung von Arrays

Die Länge eines dynamischen Arrays wird während der Zuordnungszeit festgelegt.

Aber, C++ verfügt über keinen integrierten Mechanismus zum Ändern der Größe eines Arrays, nachdem es zugewiesen wurde.

Sie können diese Herausforderung jedoch meistern, indem Sie dynamisch ein neues Array zuweisen, die Elemente kopieren und dann das alte Array löschen.

Beachten Sie: Da diese Technik fehleranfällig ist, sollten Sie sie vermeiden.

Arrays dynamisch löschen

Ein dynamisches Array sollte aus dem Computerspeicher gelöscht werden, sobald sein Zweck erfüllt ist. Die delete-Anweisung kann Ihnen dabei helfen. Der freigegebene Speicherplatz kann dann zur Aufnahme eines weiteren Datensatzes genutzt werden. Auch wenn Sie das dynamische Array nicht aus dem Computerspeicher löschen, wird es automatisch gelöscht, sobald das Programm beendet wird.

Hinweis:

Um ein dynamisches Array aus dem Computerspeicher zu löschen, sollten Sie delete[] anstelle von delete verwenden. Das [] weist die CPU an, mehrere Variablen statt einer Variablen zu löschen. Die Verwendung von delete anstelle von delete[] beim Umgang mit einem dynamischen Array kann zu Problemen führen. Beispiele für solche Probleme sind Speicherlecks, Datenbeschädigung, Abstürze usw.

Beispiel 3:

#include<iostream>
using namespace std;
int main() {
	int x, n;
	cout << "How many numbers will you type?" << "\n";
	cin >>n;
	int *arr = new int[n];
	cout << "Enter " << n << " numbers" << endl;
	for (x = 0; x < n; x++) {
		cin >> arr[x];
	}
	cout << "You typed: ";
	for (x = 0; x < n; x++) {
		cout << arr[x] << " ";
	}
	cout << endl;
	delete [] arr;
	return 0;
}

Ausgang:

Hier ist ein Screenshot des Codes:

Code Erläuterung:

1. Binden Sie die iostream-Header-Datei in unser Programm ein, um deren Funktionen nutzen zu können.
2. Fügen Sie den std-Namespace in unser Programm ein, um seine Klassen zu verwenden, ohne ihn aufzurufen.
3. Rufen Sie die Funktion main() auf. Die Programmlogik sollte im Hauptteil der Funktion hinzugefügt werden.
4. Deklarieren Sie zwei Variablen x und n vom Datentyp Integer.
5. Drucken Sie einen Text auf der Konsole. Der Text fordert den Benutzer auf, die Anzahl der einzugebenden Zahlen anzugeben.
6. Lesen Sie Benutzereingaben von der Tastatur. Der Eingabewert wird der Variablen n zugewiesen.
7. Deklarieren Sie eine Zeigervariable *arr. Das Array arr reserviert etwas Speicher, um insgesamt n Ganzzahlen zu speichern.
8. Drucken Sie eine Meldung auf der Konsole, die den Benutzer auffordert, n Zahlen einzugeben.
9. Erstellen Sie eine For-Schleife und die Schleifenvariable x, um über die vom Benutzer eingegebenen Zahlen zu iterieren.
10. Liest die vom Benutzer eingegebenen Zahlen und speichert sie im Array arr.
11. Ende des Körpers der for-Schleife.
12. Drucken Sie einen Text auf der Konsole.
13. Verwenden Sie eine for-Schleife und die Schleifenvariable x, um den Inhalt des Arrays arr zu durchlaufen.
14. Geben Sie die Werte des Arrays arr auf der Konsole aus.
15. Ende des Körpers der for-Schleife.
16. Drucken Sie eine leere Zeile auf der Konsole.
17. Geben Sie den Speicher des Arrays arr frei.
18. Das Programm gibt einen Wert zurück, wenn es erfolgreich abgeschlossen wurde.
19. Ende des Hauptteils der main()-Funktion.

Häufig gestellte Fragen