Kumpulan elemen yang dinamakan dengan jenis yang sama dipanggil array. Pengorganisasian data seperti itu mempunyai banyak kelebihan yang jelas dan satu kelemahan - ketika membuat susunan, perlu menyatakan ukurannya terlebih dahulu, yang tidak dapat diubah dengan cara konvensional di masa depan. Penyelesaian untuk masalah ini adalah dengan mengembangkan susunan dinamik yang dapat mengubah bilangan elemennya setiap saat. Selain itu, untuk ini, anda boleh menggunakan kedua-dua kelas yang sudah dibuat, dan melaksanakan sendiri menggunakan alat bahasa pengaturcaraan standard.
Arahan
Langkah 1
Inti utama dari array dinamik adalah untuk memperuntukkan memori untuk data yang tersimpan di dalamnya tepat pada ukuran yang diperlukan pada masa ini. Paling mudah untuk melaksanakan pembinaan ini dalam bentuk kelas - pembungkus untuk array. Di sini adalah perlu untuk menyediakan semua fungsi yang melakukan peruntukan dan pelepasan memori untuk array, serta operator yang memberikan akses ke elemennya.
Langkah 2
Buat objek kelas pembungkus array dinamik, dan konstruktor akan secara automatik memperuntukkan memori dengan ukuran yang ditentukan. Sekiranya, semasa array diisi, memori untuk elemen akan digunakan sepenuhnya, ketika menambahkan data seterusnya, tindakan berikut dilakukan: - semua maklumat dari array disimpan dalam simpanan sementara (array tambahan); - memori yang diperuntukkan sebelumnya adalah dibebaskan dengan perintah khas (percuma, hapus); - memori dialokasikan di bawah susunan ukuran yang diperlukan untuk memuat semua data - semua "lama" nilai ditempatkan dalam larik baru dari penyimpanan sementara dan baru elemen ditambah.
Langkah 3
Kaedah terbaik untuk bekerja dengan tatasusunan dinamik adalah menggunakan kelas perpustakaan yang ada. Salah satu contoh yang paling biasa ialah kelas vektor. Ini merangkumi semua fungsi dan iterator yang diperlukan untuk fungsi array yang dapat diubah. Lebih-lebih lagi, modul perpustakaan yang mengandungi kelas ini dibekalkan dengan versi penyusun C ++.
Langkah 4
Sertakan pustaka array dinamik menggunakan perintah #include. Gunakan kelas vektor untuk membuat objek. Memindahkan array sama seperti dalam kes biasa, menggunakan indeks. Ciri khas di sini adalah fungsi untuk menambah dan membuang elemen baru, serta beberapa kaedah tambahan. Contoh kod untuk membuat dan mengendalikan vektor array dinamik: #include vektor; vektor int Mass; // pengisytiharan array dinamik dengan elemen jenis intMas.push_back (10); // menambahkan elemen pertama - nombor 10 Mas.push_back (15); // menambahkan elemen kedua - nombor 15Mas [1] = 30; // elemen kedua ditulis nombor 30Mas.pop_back (); // menghapus elemen terakhir dari array Di sini, ketika membuat array dinamik bernama Mass, jenis elemennya (int) mesti ditentukan, dimensi tidak ditentukan dalam kes ini.
