C++-Programm: Fügen Sie einem Array ein Element hinzu

Ein Array ist eine lineare sequentielle Datenstruktur, die zum Speichern homogener Daten an zusammenhängenden Speicherorten verwendet wird. Wie andere Datenstrukturen müssen Arrays in der Lage sein, Elemente auf effiziente Weise einzufügen, zu löschen, zu durchlaufen und zu aktualisieren. In C++ sind unsere Arrays statisch. Es gibt auch einige dynamische Array-Strukturen in C++. Bei einem statischen Array können Z-Elemente im Array gespeichert werden. Bisher haben wir n Elemente. In diesem Artikel erfahren Sie, wie Sie in C++ Elemente am Ende eines Arrays einfügen (auch als anhängende Elemente bezeichnet).

Konzepte anhand von Beispielen verstehen

Das Schlüsselwort „this“ wird wie folgt verwendet

Given array A = [10, 14, 65, 85, 96, 12, 35, 74, 69]
After inserting 23 at the end, the array will look like this:
[10, 14, 65, 85, 96, 12, 35, 74, 69, 23]

Angenommen, wir haben im obigen Beispiel ein Array A, das bis zu 50 Elemente enthalten kann. Der Wert von Z beträgt also 50. Bedenken Sie nun zunächst, dass es 9 Elemente enthält. Daher beträgt die Größe des Arrays n 9. Um am Ende des Arrays ein weiteres Element einzufügen, in unserem Fall 23. Das Element wird am Ende platziert und die Anzahl der Elemente in A wird um 1 erhöht. Also wird n zu 10. Da wir am Ende einfügen, ist der Vorgang einfach. Wir können das neue Element einfach nach allen Elementen hinzufügen, ohne die Position eines vorhandenen Elements im Array zu ändern. Sehen wir uns nun zum besseren Verständnis den Algorithmus zusammen mit dem C++-Implementierungscode an.

Algorithmus

• Nehmen Sie ein Array A als Eingabe, die Anzahl der Elemente n als Eingabe und das Element e, das in A eingefügt wird

• Wenn n

  • A[ n ] = e

• Ende wenn

• Erhöhe n auf n := n + 1

• Gibt Array A und die neue Größe n zurück

Beispiel

#include <iostream>
# define Z 50

using namespace std;

void displayArr(int arr[], int n){
   for( int i = 0; i < n; i++ ){
      cout << arr[ i ] << ", ";
   }
   cout << endl;
}
void insertAtEnd( int arr[], int &n, int e ){
   if( n < Z ) {
      arr[ n ] = e;
   }
   n = n + 1;
}

int main() {
   int arr[ Z ] = {57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14};
   int n = 12;
   
   cout << "Array before insertion: ";
   displayArr( arr, n );
   
   cout << "Inserting 58 at the end:" << endl;
   insertAtEnd( arr, n, 58 );
   
   cout << "Array after insertion: ";
   displayArr( arr, n );
   
   cout << "Inserting 225 at the end:" << endl;
   insertAtEnd( arr, n, 225 );
   
   cout << "Array after insertion: ";
   displayArr( arr, n );
}

Ausgabe

Array before insertion: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 
Inserting 58 at the end:
Array after insertion: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 58, 
Inserting 225 at the end:
Array after insertion: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 58, 225,

Elemente mithilfe von Vektoren anhängen

Vektoren sind dynamische Datenstrukturen, die mit C++ STL geliefert werden. Wir können auch ähnliche Funktionen wie Arrays in Vektoren erhalten. Innerhalb des Vektors verwenden wir die Funktion push_back(), um die Funktionalität am Ende einzufügen. Die Funktion push_back nimmt ein neues Element als Argument und fügt das Element am Ende des angegebenen Vektors ein. Der Algorithmus ist einfach. Wir müssen nichts Besonderes tun, sondern rufen einfach die Funktion des angegebenen Vektorobjekts auf, indem wir das neue Element übergeben, das wir einfügen möchten. Schauen wir uns direkt die C++-Implementierung an.

Beispiel

#include <iostream>
#include <vector>
# define Z 50

using namespace std;

void displayArr( vector<int> v ){
   for( int i = 0; i < v.size() ; i++ ){
      cout << v[ i ] << ", ";
   }
   cout << endl;
}

vector<int> insertAtEnd( vector<int> A, int e ){
   A.push_back( e );
   return A;
}

int main() {
   vector<int> A = {57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14};  
   cout << "Array before insertion: ";
   displayArr( A );
   
   cout << "Inserting 58 at the end:" << endl;
   A = insertAtEnd( A, 58 );
   
   cout << "Array after insertion: ";
   displayArr( A );
   
   cout << "Inserting 225 at the end:" << endl;
   A = insertAtEnd( A, 225 );
   
   cout << "Array after insertion: ";
   displayArr( A );
}

Ausgabe

Array before insertion: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 
Inserting 58 at the end:
Array after insertion: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 58, 
Inserting 225 at the end:
Array after insertion: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 58, 225,

Fazit

Array ist eine der einfachsten Datenstrukturen zum kontinuierlichen Speichern homogener Daten. Arrays sind Datenstrukturen. Wie andere Datenstrukturen können wir auch Array-Elemente problemlos einfügen, löschen, aktualisieren und durchlaufen. In diesem Artikel haben wir zwei Methoden zum Einfügen von Elementen am Ende gesehen, also das Anhängen von Elementen an ein Array. Im ersten Ansatz verwenden wir statische Arrays in C++. Da unser Ziel die Endposition ist, müssen keine Elemente im Array verschoben werden. Fügen Sie einfach ein neues Element am letzten Index hinzu und erhöhen Sie den Parameter für die Gesamtanzahl der Elemente zur weiteren Verwendung. Im zweiten Fall verwenden wir Vektoren. Vektoren ähneln gewöhnlichen Arrays in C++, sind jedoch dynamischer Natur. Bei Bedarf wird die Gesamtgröße automatisch aktualisiert. C++ STL unterstützt Vektoren, die über eine spezielle Funktion namens push_back() zum Einfügen von Elementen auf der Rückseite verfügen. Allerdings können wir mit dieser einfachen und unkomplizierten Methode keine Elemente am Anfang hinzufügen.

Das obige ist der detaillierte Inhalt vonC++-Programm: Fügen Sie einem Array ein Element hinzu. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!