Heim >Backend-Entwicklung >C++ >C++-Programm: Alle Elemente eines Arrays in ein anderes Array kopieren

C++-Programm: Alle Elemente eines Arrays in ein anderes Array kopieren

WBOY
WBOYnach vorne
2023-09-09 17:13:022674Durchsuche

C++-Programm: Alle Elemente eines Arrays in ein anderes Array kopieren

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.

Algorithmus

  • Array A und seine Größe n als Eingabe lesen
  • Erstellen Sie ein leeres Array B mit der gleichen Größe wie A, also n
  • Für i im Bereich von 0 bis n-1 führen Sie aus
    • B[ i ] := A[ i ]​​i>
  • Ende

Beispiel

#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);
}

Ausgabe

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,

Fazit

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!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen