Alocarea Dinamică
a Memoriei
Alocarea dinamică a memoriei este un concept important în
programare care ne permite să folosim memoria (adică spațiul de
stocare de pe calculator) doar atunci când avem nevoie de ea, pe
măsură ce programul rulează. Practic, ajută programele să devină mai
flexibile și mai eficiente, adaptându-se în funcție de cât de multe date
avem de procesat.
1. Ce este Alocarea Dinamică a Memoriei?
Alocarea dinamică a memoriei presupune rezervarea unui spațiu de
memorie pe măsură ce un program rulează. În loc să fie rezervată o
anumită cantitate fixă de memorie la compilare, aceasta este
gestionată în timpul rulării programului, adaptându-se la cerințele
dinamic schimbătoare.
DE CE E UTIL ACEST LUCRU? CÂTEVA MOTIVE IMPORTANTE:
• Economisim memorie: Nu ținem ocupat spațiul dacă nu
avem nevoie de el.
• Flexibilitate: Putem să schimbăm spațiul ocupat în funcție
de ce avem nevoie în acel moment.
• Scalabilitate: Alocarea dinamică ne permite să lucrăm cu
seturi mari de date, chiar dacă nu știm exact cât de mari vor fi la
început.
2. Diferența între Alocarea Statică și Alocarea Dinamică
EXISTĂ DOUĂ TIPURI PRINCIPALE DE ALOCARE A MEMORIEI:
• Alocarea Statică: Se face când programul este „compilat”
(pregătit să fie rulat). Aici spunem de la început cât spațiu ocupăm, iar
aceasta rămâne fix pe toată durata execuției programului. Exemplu:
declararea unui array de dimensiune fixă.
• Alocarea Dinamică: Memoria se alocă pe măsură ce rulează
programul și poate varia în funcție de nevoile programului. De exemplu,
putem crea un vector sau o listă cu dimensiuni care se schimbă. În C/C+
+, alocarea dinamică se face cu funcții precum malloc, calloc și realloc.
3. Cum Facem Alocare Dinamică în C/C++
În C/C++, există câteva funcții esențiale care ne ajută să „închiriem” și
să „eliberăm” memoria:
• malloc: Alocă o bucată de memorie de o anumită
dimensiune și returnează adresa (un „pointer”) acesteia. În memoria
respectivă nu avem încă valori setate.
• calloc: Similar cu malloc, dar, în plus, inițializează toate
valorile din memorie cu zero. Este util când vrem să știm că în memorie
avem deja valori zero de la început.
• realloc: Modifică dimensiunea unei zone de memorie deja
alocate. Dacă, de exemplu, am început cu un tablou de 10 elemente și
vrem să-l extindem la 20, putem folosi realloc să ne mărească spațiul
deja alocat.
• free: Eliberează memoria pe care am ocupat-o cu malloc sau
calloc. Este foarte important să folosim free pentru a preveni risipa de
memorie.
4. Alocarea Dinamică în C++: NEW și DELETE
În C++, avem alte cuvinte cheie pentru alocarea dinamică:
• new: Alocă memoria necesară și returnează un pointer către
aceasta.
• delete: Eliberează memoria alocată cu new. Este important
să folosești delete la final pentru a preveni scurgerile de memorie.
5. Exemple Practice
1. Liste sau Vectori care Își Schimbă Dimensiunea: De exemplu,
dacă facem un program care trebuie să citească un număr necunoscut
de date de la utilizator, putem folosi alocarea dinamică pentru a crea
un vector care crește sau scade în funcție de numărul de date.
2. Structuri de Date Complexe: Structuri cum ar fi listele legate
sau arborii binari folosesc foarte des alocarea dinamică pentru a putea
crește și a se modifica ușor.
6. Posibile Probleme și Capcane
• Scurgeri de Memorie: Dacă nu eliberăm memoria când nu
mai avem nevoie de ea, ea va rămâne ocupată, iar programul poate
consuma mai multe resurse decât are nevoie.
• Pointeri Neinițializați sau Nuli: Dacă folosim pointeri
neinițializați, putem avea erori de execuție. Este bine să verificăm
mereu dacă pointerul nu este NULL înainte de a-l folosi.
• Accesarea Memoriei Invalidă: Dacă încercăm să accesăm
memorie în afara zonei alocate, putem întâmpina probleme grave în
program.