Program C++: Salin semua elemen satu tatasusunan ke tatasusunan lain

WBOY
Lepaskan: 2023-09-09 17:13:02
ke hadapan
2604 orang telah melayarinya

Program C++: Salin semua elemen satu tatasusunan ke tatasusunan lain

Struktur data tatasusunan digunakan untuk menyimpan data homogen dalam ingatan bersebelahan Lokasi mengaksesnya secara berurutan. Tatasusunan ialah struktur data linear, jadi Operasi asas pada tatasusunan boleh dilakukan dalam masa linear. Dalam artikel ini kita akan belajar bagaimana Salin elemen dari satu tatasusunan ke tatasusunan baharu yang lain dalam C++.

Memandangkan elemen tatasusunan adalah homogen, tatasusunan baharu akan mempunyai jenis yang sama. Selepas penciptaan Satu lagi tatasusunan dengan saiz yang sama, kami hanya menyalin elemen dari tatasusunan pertama ke tatasusunan kedua satu. Mari lihat algoritma dan pelaksanaan C++ untuk pemahaman yang lebih baik.

Algoritma

  • Baca tatasusunan A dan saiz nnya sebagai input
  • Buat tatasusunan kosong B dengan saiz yang sama seperti A, iaitu n
  • Untuk i antara 0 hingga n-1, laksanakan
    • B[ i ] := A[ i ]​​i>
  • Tamat

Contoh

#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);
}
Salin selepas log masuk

Output

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,
Salin selepas log masuk

Kesimpulan

Menyalin elemen daripada tatasusunan ialah salah satu tugas paling mudah dalam pengaturcaraan berasaskan tatasusunan. Kami mencipta tatasusunan baharu yang saiznya sekurang-kurangnya sama dengan saiz tatasusunan yang diberikan. Kemudian kami melintasi Berulang melalui setiap indeks tatasusunan yang diberikan dan menyalin elemen dalam tatasusunan yang diberikan kepada tatasusunan baharu Dalam kuantiti yang banyak. Oleh kerana tidak perlu melintasi tatasusunan beberapa kali, operasi boleh dilakukan Laksanakan dalam masa linear, jadi had atas asimptotik ialah O(n). Begitu juga dengan penggunaan ruang Tatasusunan baharu memerlukan jumlah ruang yang sama. Menyalin memerlukan jumlah O(n) ruang Elemen ditambah pada tatasusunan baharu.

Atas ialah kandungan terperinci Program C++: Salin semua elemen satu tatasusunan ke tatasusunan lain. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:tutorialspoint.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan