Memoria Dinmica

Herman Schinca

Clase 13
10 de Mayo de 2011
 Reflexiones Preliminares

Hasta ahora trabajamos con variables cuyo

tamao en memoria conocemos:

Char 1 byte

Int 4 bytes

Float 4 bytes

Double 8 bytes

Int arr[20] ? bytes
 Reflexiones Preliminares

En todo programa conocemos TODA la

informacin que vamos a necesitar
de antemano?

Hay ejemplos en donde esto no ocurra?

 Reflexiones Preliminares

S.

Ejemplo: Encontrar el mximo nmero dentro de

un conjunto de nmeros ingresado por el usuario.

A priori no sabemos cuntos nmeros desear

ingresar por lo que ello se decidir dinmicamente
en tiempo de ejecucin.
 Reflexiones Preliminares

Se les ocurre alguna forma de resolverlo con lo

que ya conocen?
 Solucin: Memoria Dinmica

Debo, en tiempo de ejecucin, indicarle al

Sistema Operativo que voy a precisar ms
memoria y cunta.
malloc: Memory Allocation

Allocation = Asignacin

Allocation Alocar

Alocar = Causar locura

Luego, la memoria no se aloca.

 malloc: Aridad

void* malloc(cantBytes)

Se le piden cantBytes al SO. Devuelve un puntero

a donde comienza dicha memoria o NULL sino.

Nota: Debo castear void al tipo de datos al que va

a apuntar el puntero.
 malloc: Ejemplo

int cant;
scanf("%d",&cant);

int* arr;
arr = (int*) malloc(cant*sizeof(int));

int i;
for(i=0; i<cant; i++){
scanf("%d",&arr[i]);
}
 malloc: Ejemplo

Y eso es todo?

No, debo chequear que obtuve dicha memoria o

informar de lo contrario (no es obligatorio mas s
muy conveniente).
 malloc: Ejemplo
...

int* arr;
arr = (int*) malloc(cant*sizeof(int));

if(arr==NULL){
printf(Zarpaste en memoria,
loquito!);
exit(EXIT_FAILURE);
}

...
 malloc: Ejemplo

Bueno, ahora s, eso es todo... No?

Claramente no.

Cuando no uso ms esa memoria obtenida

dinmicamente, debo devolverla pues la ped
prestada.
 free: Librala Hermano!

free(arr)

Libera la memoria asignada al puntero arr.

 Matrices

Arreglo de arreglos!

Cada uno puede tener distinto tamao.

Luego, ms general que una matriz an.

Debo pedir memoria para el arreglo de arreglos y

para cada uno de esos arreglos.
 Matrices: Pido Memoria
int filas, cols;
scanf("%d %d",&filas, &cols);

int** arr;
arr = (int**) malloc(filas*sizeof(int*));
//Chequeo si arr==NULL
int i;
for(i=0; i<filas; i++){
arr[i] = (int*)
malloc(cols*sizeof(int));
//Chequeo si arr[i]==NULL
}
Matrices: Libero Memoria

for(i=0; i<filas; i++){

free(arr[i]);
}

free(arr);
 miniEjercicio

Hallar la traspuesta de una matriz ingresada por

el usuario desde el teclado y guardarla en un
archivo de texto. Cmo la guardaran?

Nota: traspuesta(A)ij = Aji donde A es de nxm y A

traspuesta es de mxn
 calloc: Clear Allocation

void* calloc(cantElems, bytesElem)

Reserva memoria para cantElems de tamao

bytesElem, es decir, cantElems*bytesElem bytes
de memoria. Sino, devuelve NULL.
 malloc vs calloc

malloc no inicializa la memoria.

calloc pone un 0 en cada elemento del array.

Luego, calloc es ms costosa temporalmente ya

que debe recorrer todo el arreglo y ponerle 0's.
 realloc: Re-allocation

void* realloc(void* ptr, cantBytes)

Reasigna cantBytes de memoria y copia lo

apuntado por ptr a la nueva
direccin de memoria.
 realloc: Ejemplo

//arr = [4, 25, 35]

arr= (int*) realloc(arr, 4*sizeof(int));

arr[3] = 72

//arr = [4, 25, 35, 72]

 Resumen

malloc para pedir memoria.

calloc para pedir memoria inicializada en 0.

realloc para reasignar memoria (potencialmente

pidiendo ms).

free para liberar memoria despus de su uso.
C'est fini

Questions?