17.04.2013 Views

Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

Florian Moraru PROGRAMAREA CALCULATOARELOR în limbajul C

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

folosesc foarte rar <strong>în</strong> practica programãrii ( functia de bibliotecã “strtok” este un<br />

exemplu de functie cu o variabilã staticã).<br />

Cantitatea de memorie alocatã pentru variabilele cu nume rezultã din tipul<br />

variabilei si din dimensiunea declaratã pentru vectori. Memoria alocatã dinamic este<br />

specificatã explicit ca parametru al functiilor de alocare, <strong>în</strong> numãr de octeti.<br />

O a treia clasã de memorare este clasa “register” pentru variabile cãrora li se alocã<br />

registre ale procesorului si nu locatii de memorie, pentru un timp de acces mai bun.<br />

Aceastã clasã nu se va folosi deoarece se lasã compilatorului decizia de alocare a<br />

registrelor masinii pentru anumite variabile auto din functii.<br />

Memoria neocupatã de datele statice si de instructiunile unui program este împãrtitã<br />

<strong>în</strong>tre stivã si “heap”. Consumul de memorie “stack” (stiva) este mai mare <strong>în</strong><br />

programele cu functii recursive si numãr mare de apeluri recursive, iar consumul de<br />

memorie “heap” este mare <strong>în</strong> programele cu vectori si matrice alocate (si realocate)<br />

dinamic.<br />

De observat cã nu orice vector cu dimensiune constantã este un vector static; un<br />

vector definit <strong>în</strong>tr-o functie (alta decât “main”) nu este static deoarece nu ocupã<br />

memorie pe toatã durata de executie a programului, desi dimensiunea sa este stabilitã<br />

la scrierea programului. Un vector definit <strong>în</strong>tr-o functie este alocat pe stivã, la<br />

activarea functiei, iar memoria ocupatã de vector este eliberatã automat la terminarea<br />

functiei.<br />

Functii de alocare si eliberare a memoriei<br />

Aceste functii standard sunt declarate <strong>în</strong> fisierul . Cele trei functii de<br />

alocare au ca rezultat adresa zonei de memorie alocate (de tip void *) si ca argument<br />

comun dimensiunea zonei de memorie alocate (de tip "size_t" ). Dacã cererea de<br />

alocare nu poate fi satisfãcutã, pentru cã nu mai exista un bloc continuu de<br />

dimensiunea solicitatã, atunci functiile de alocare au rezultat NULL.<br />

Functiile de alocare au rezultat void* deoarece functia nu stie tipul datelor ce vor fi<br />

memorate la adresa respectivã. La apelarea functiilor de alocare se folosesc:<br />

- Operatorul sizeof pentru a determina numãrul de octeti necesar unui tip de date<br />

(variabile);<br />

- Operatorul de conversie “cast” pentru adaptarea adresei primite de la functie la tipul<br />

datelor memorate la adresa respectiva (conversie necesarã atribuirii <strong>în</strong>tre pointeri de<br />

tipuri diferite). Exemple:<br />

//aloca memorie pentru 30 de caractere<br />

char * str = (char*) malloc(30);<br />

//aloca memorie ptr. n <strong>în</strong>tregi<br />

int * a = (int *) malloc( n * sizeof(int));<br />

Alocarea de memorie pentru un vector si initializarea zonei alocate cu zerouri se<br />

poate face si cu functia “calloc”. Exemplu:

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!