Array-Datenstruktur wird verwendet, um homogene Daten im zusammenhängenden Speicher zu speichern Standorte greifen nacheinander auf sie zu. Arrays sind also lineare Datenstrukturen Grundlegende Operationen an Arrays können in linearer Zeit ausgeführt werden. In diesem Artikel erfahren wir, wie Kopieren Sie Elemente von einem Array in ein anderes neues Array in C++.
Da Array-Elemente homogen sind, hat das neue Array denselben Typ. Nach der Schöpfung Ein weiteres Array derselben Größe. Wir kopieren einfach die Elemente vom ersten Array in das zweite Array eins. Schauen wir uns zum besseren Verständnis den Algorithmus und die C++-Implementierung an.
#include <iostream> using namespace std; void display( int arr[], int n ){ for ( int i = 0; i < n; i++ ) { cout << arr[i] << ", "; } } void solve( int arr[], int newArr[], int n ){ int i; for ( i = 0; i < n; i++ ) { newArr[ i ] = arr [ i ]; } } int main(){ int arr[] = {9, 15, 24, 28, 20, 6, 12, 78, 2, 12, 78, 44, 25, 115, 255, 14, 96, 84 }; int n = sizeof( arr ) / sizeof( arr[0] ); cout << "Given array: "; display(arr, n); int newArray[n] = {0}; solve( arr, newArray, n ); cout << "\nArray After copying: "; display(newArray, n); }
Given array: 9, 15, 24, 28, 20, 6, 12, 78, 2, 12, 78, 44, 25, 115, 255, 14, 96, 84, Array After copying: 9, 15, 24, 28, 20, 6, 12, 78, 2, 12, 78, 44, 25, 115, 255, 14, 96, 84,
Das Kopieren von Elementen aus einem Array ist eine der einfachsten Aufgaben in der Array-basierten Programmierung. Wir erstellen ein neues Array, dessen Größe mindestens der Größe des angegebenen Arrays entspricht. Dann queren wir Durchläuft jeden Index des angegebenen Arrays und kopiert die Elemente im angegebenen Array in das neue Array In großen Mengen. Da das Array nicht mehrmals durchlaufen werden muss, ist die Operation möglich In linearer Zeit ausführen, sodass die asymptotische Obergrenze O(n) ist. Das Gleiche gilt für die Raumnutzung Das neue Array benötigt die gleiche Menge an Speicherplatz. Das Kopieren erfordert O(n) Speicherplatz Dem neuen Array werden Elemente hinzugefügt.
Das obige ist der detaillierte Inhalt vonC++-Programm: Alle Elemente eines Arrays in ein anderes Array kopieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!