Alokasi memori dinamis A closer look at malloc

Alokasi memori dinamis

A closer look at malloc • Let's look at that malloc statement again: sieve= (int *)malloc(n*sizeof(int)); This is a CAST sizeof(int) returns how we want (remember them) much memory a ‘int’ n ‘int’ that forces the variable takes to the right type (not needed) This says in effect "grab me enough memory for 'n' ‘int’"

Mengapa harus dilakukan alokasi memori dinamis? • Contoh kasus: Buatlah suatu vektor yang berisi n buah bilangan! syarat : - n dan bilangan elemen vektor dimasukkan dari keyboard pada saat program berjalan - tampilkan vektor setelah n buah bilangan dimasukkan semua

Solusi menggunakan array • Array alokasi memori statis int vektor[10]; //mengalokasikan sebanyak 10 bilangan int i, n; main( ) { cout<<“masukkan n!”; cin>>n; //membaca n dari keyboard cout<<“masukkan bilangan!”<<endl; for(i=0; i<n; i++) { cin>>vektor[i]; //membaca bilangan } cout<<“menampilkan vektor : ”<<endl; for(i=0; i<n; i++) { cout<<vektor[i]; //menampilkan bilangan } }

Konsekuensi alokasi memori statis • Banyaknya bilangan yang dapat diakses(banyaknya elemen vektor) maksimal hanya 10 buah (sesuai deklarasi arraynya) • Untuk mengubah ukuran array tidak bisa dilakukan pada saat program berjalan (runtime) tetapi harus lewat source code-nya • Misalnya ukuran array akan diubah menjadi 15, maka deklarasi array pada source code harus diubah menjadi: int vektor[15];

Solusi menggunakan pointer dan ‘malloc’ • Alokasi memori dinamis int *vektor; //deklarasi pointer untuk memori penyimpan vektor int *catatan; int i, n; main( ) { cout<<“masukkan n!”; cin>>n; //membaca n dari keyboard vektor = (int *)malloc(n*sizeof(int)); //alokasi memori catatan=vektor; cout<<“masukkan bilangan!”<<endl; for(i=0; i<n; i++) { cin>>*vektor; //membaca bilangan vektor++; } cout<<“menampilkan vektor : ”<<endl; vektor=catatan; for(i=0; i<n; i++) { cout<<*vektor; //menampilkan bilangan vektor++; } }

Manfaat menggunakan alokasi memori dinamis • Ukuran vektor (banyaknya bilangan) bisa menjadi tak terbatas (secara teoritis), tetapi dalam praktek dibatasi oleh ukuran memori hardware • Ukuran vektor bisa ditentukan pada saat program berjalan, tidak perlu mengubah source code