Algoritma dan Struktur Data Pertemuan 6 Alokasi Memori Dinamis
Alokasi Memori Dinamis Untuk menggunakan sebuah variabel, kita harus mendeklarasikannya dulu Pada saat deklarasi, slot memori dipesan untuk dipakai oleh variabel tersebut Setelah dideklarasikan, variabel bisa digunakan Ada cara untuk membuat variabel tanpa deklarasi!!! Variabel tersebut baru dibuat saat dibutuhkan ketika program berjalan!!! Setelah selesai digunakan, variabel tersebut harus dihapus!!!
Cara membuat variabel tanpa deklarasi 1. Deklarasikan pointer yang menunjuk variabel yang akan dibuat 2. Jika pada saat program berjalan variabel tersebut dibutuhkan Pesan slot memori untuk menyimpan variabel (malloc) Simpan alamat slot memori pada pointer no 1 Gunakan variabel sesuai kebutuhan dengan cara akses tak langsung melalui pointer Hapus variabel / lepas slot memori setelah variabel selesai digunakan (free)
Karakteristik Alokasi Memori Dinamis Memori dapat dipesan atau dilepas sesuai kebutuhan pada saat program berjalan Memesan slot memori menggunakan fungsi malloc Melepas slot memori menggunakan fungsi free
malloc: memesan memori untuk variabel baru (tipedata *) malloc(size); Membuat pointer yang menunjuk slot memori yang dipesan. Tipe pointer sesuai tipe variabel yang dibuat
malloc()prot malloc() otype ada di stdlib.h
Banyaknya slot memori yang dipesan untuk menyimpan variabel baru ( gunakan fungsi sizeof()untuk sizeof() mengetahui ukuran variabel).
free: menghapus variabel setelah digunakan void free(pMemBlock); free() ada di stdlib.h
Pointer yang menunjuk variabel
IMPORTANT!!!!!!: IMPORTANT!!!!!! • jangan free()pointer yang tidak pernah di malloc() free() •Jangan free() pointer yang sudah difree • Selalu free()variabel yang sudah selesai digunakan. free() Jika tidak, akan menyebabkan: ‘memory leak’ leak – BAD!
Contoh tanpa malloc() #include <stdio.h> #include
void main() { float jari, luas; jari = 7; luas = 3.14 * jari * jari; printf("lingkaran dengan jari-jari : %f\n", jari); printf("luasnya : %f\n", luas); getch(); }
Contoh dengan malloc() #include <stdio.h> #include #include <stdlib.h> void main() { //deklarasi pointer float *pjari, *pluas; //memesan slot memori untuk membuat variabel jari & luas. Simpan alamatnya pada pointer pjari = (float *)malloc(sizeof(float)); pluas = (float *)malloc(sizeof(float)); if (pjari != NULL && pluas != NULL){//jika berhasil memesan memori //gunakan variabel jari dan luas melalui pointer *pjari = 7; *pluas = 3.14 * *pjari * *pjari; printf("lingkaran dengan jari-jari : %f\n", *pjari); printf("luasnya : %f\n", *pluas); //menghapus atau melepaskan slot memori yang ditunjuk oleh pjari dan pluas free(pjari); free(pluas); } getch(); }
Contoh tanpa malloc() #include <stdio.h> #include struct motor{ float amps; float volts; }; typedef struct motor motor; void main() { motor m; m.volts = 4.5; m.amps = 6; printf("volts = %f", m.volts); printf("amps = %f", m.amps); getch(); }
Latihan : dengan malloc? #include <stdio.h> #include #include <stdlib.h> struct motor{ float amps; float volts; }; typedef struct motor motor; void main() { motor *m; ?????? }
Peringatan!!! - malloc • Jika malloc() gagal memesan memori, akan mengembalikan NULL • Selalu cek apakah malloc() mengembalikan NULL: char *pMsg; pMsg = (char *) malloc (sizeof(char)); if (pMsg == NULL) { printf(“Insufficient memory. Error Exit\n”); return -1; }
Peringatan!!! malloc() • Selalu free() variabel yang sudah selesai dipakai • Jika tidak akan menyebabkan ‘memory leaks’ • Bisa terjadi crash karena kehabisan memori!
Peringatan!!! - free • Hati – hati!!! : Jangan pernah mem-free slot memori yang sudah di free! char *pMsg, *pWord, aLetter; pMsg = (char *) malloc (20 * sizeof(char); pWord = pMsg; /* both point to same byte 0 strcpy(pWord, “Welcome!\n”); /* use the memory free(pMsg); free(pWord);
*/ */
/* Free the memory. */ /* RUNTIME ERROR! No block to free! */
Peringatan!!! - free • free()membebaskan slot memori yang free() ditunjuk sebuah pointer. • Jika ada pointer lain yang menunjuk ke alamat slot yang sama, maka pointer tersebut menjadi invalid! Jangan difree lagi! char *pMsg, *pWord, letr = ‘A’; pMsg = (char *) malloc /* pWord = pMsg; /* pMsg = &aLetter; free(pWord);
(20 * sizeof(char)); reserve a memory block */ another pointer to block*/
/* pMsg now points to letr */ /* free the memory block */
