Memori dinamis: malloc, free, dan realloc
Memori stack vs memori heap
- Variabel lokal biasa non-static memiliki durasi penyimpanan otomatis: masa hidupnya berakhir ketika bloknya selesai. Implementasi biasanya menyimpannya di tumpukan; C tidak mewajibkan tata letak memori tertentu.
- Terkadang Anda membutuhkan memori yang bertahan lebih lama dari fungsi, atau ukurannya baru diketahui saat waktu berjalan.
- Memori itu berasal dari heap. Anda memintanya, dan nanti Anda mengembalikannya.
malloc dan sizeof
mallocmeminta blok byte dari heap dan mengembalikan pointer ke sana.- Gunakan
sizeofuntuk mendapatkan ukuran satu item:malloc(n * sizeof(int))meminta ruang untuknint. Periksa untukNULLsebelum menggunakannya; nilai yang dialokasikan baru belum diinisialisasi. Di sini ukurannya kecil dan positif, sehingga perhitungan byte muat. - Blok tersebut milik Anda untuk digunakan melalui pointer, persis seperti array:
a[0],a[1], ...
free dan kebocoran memori
- Saat selesai menggunakan memori heap, kembalikan dengan
free(pointer). - Jika Anda tidak pernah
free-nya, program bocor memori — ia menyimpan ruang yang tidak lagi digunakan. - Aturan untuk tugas ini: fungsi Anda mengalokasikan dan mengembalikan; penguji membebaskannya. Jangan panggil
freesendiri.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(3 * sizeof(int)); // room for 3 ints
if (a == NULL) return EXIT_FAILURE;
a[0] = 5; a[1] = 6; a[2] = 7;
printf("%d\n", a[0] + a[1] + a[2]); // 18
free(a); // give it back
return 0;
}
Memperbesar array dengan realloc
- Untuk ukuran byte positif,
realloc(a, newSize)mempertahankanmin(oldSize, newSize)byte pertama saat berhasil. Sel-sel yang ditambahkan baru perlu diinisialisasi. - Pada kegagalan, ia mengembalikan
NULLdan menyisakan alokasi lama utuh. Simpan hasilnya dalam pointer sementara; menimpa pointer tunggal Anda denganNULLakan kehilangan akses ke blok lama. - Pada keberhasilan gunakan hanya pointer yang dikembalikan: blok mungkin telah berpindah. Hindari ukuran nol
reallocdi sini karena aturannya berbeda antar versi C.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(2 * sizeof *a);
if (a == NULL) return EXIT_FAILURE;
a[0] = 4; a[1] = 9;
int *grown = realloc(a, 3 * sizeof *a);
if (grown == NULL) {
free(a); // the old allocation still belongs to us
return EXIT_FAILURE;
}
a = grown;
a[2] = 16;
printf("%d %d %d\n", a[0], a[1], a[2]); // 4 9 16
free(a);
return 0;
}
Kesalahan umum
- Setiap
mallocmemerlukanfreeyang sesuai; jangan gunakan memori setelahfree. - Periksa hasil alokasi sebelum melakukan dereferensi. Pertumbuhan yang gagal tidak boleh mengubah panjang yang tercatat atau membebaskan array lama pemanggil.
Sekarang Anda coba
- Gunakan
malloc(n * sizeof(int))untuk array baru, dan#include <stdlib.h>. - Fungsi Anda mengembalikan pointer; pengecek akan membebaskannya — jangan panggil
free. Jangan tulismain.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapkan int *make_array(int n, int value) supaya ia melokasikan n integer (dengan malloc), menetapkan setiap satu kepada value, dan mengembalikan penunjuk. Pengecek akan membebaskannya. Jangan tulis main. Di sini 1 ≤ n ≤ 1000. Jika alokasi gagal, kembalikan NULL tanpa mengakses sebarang elemen.
Klik Jalankan untuk melihat output di sini.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi int *concat(const int a[], int na, const int b[], int nb) agar mengalokasikan na + nb int, menyalin seluruh a kemudian seluruh b, dan mengembalikan pointer. Pengecek akan membebaskannya. Jangan tulis main. Panjangnya non-negatif dan jumlahnya 1 hingga 1000. Biarkan kedua input tetap tak berubah; kembalikan NULL jika alokasi gagal.
Klik Jalankan untuk melihat output di sini.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi int *push(int *a, int *len, int value) agar memperluas array tumpukan a untuk menampung satu int lagi dengan realloc, menyimpan value di akhir, meningkatkan *len sebesar 1, dan mengembalikan pointer baru. Pengecek akan membebaskannya. Jangan tulis main. Di sini 0 ≤ *len < 1000. Jika alokasi gagal, kembalikan NULL, meninggalkan alokasi lama dan *len tetap tak berubah. Pemanggil mempertahankan pointer lamanya sampai ia memeriksa hasil Anda.
Klik Jalankan untuk melihat output di sini.