Programação Mestrado Integrado em Engenharia Aeronáutica 1º ano, 1º semestre. T. 11 Gestão de Memória Dinâmica

Transcrição

1 Programação Mestrado Integrado em Engenharia Aeronáutica 1º ano, 1º semestre T. 11 Gestão de Memória Dinâmica 1

2 Sumário : Utilização de memória Alocação Estática de Memória Alocação Dinâmica de Memória Funções de Alocação de Memória Libertação de Memória (free) 2

3 Alocação de Memória As funções de alocação dinâmica de memória exigem a inclusão do ficheiro stdlib.h A linguagem C permite duas formas de reservar memória para qualquer objeto (por exemplo, inteiros, estruturas, arrays, etc.): Alocação estática de memória. Até agora, a reserva or alocação de memória era feita em tempo de compilação através de declaração de variáveis. Alocação dinâmica de memória. A alocação dinâmica de memória é utilizada para reservar or libertar memória durante a execução do programa. 3

4 Organização Conceptual da Memória 4

5 Computer Science: A Structured Programming Approach Using C 5

6 Acesso à Memória Dinâmica 6

7 Funções de Gestão de Memória 7

8 8

9 malloc 9

10 malloc Para reservar memória, utiliza-se a seguinte função: void *malloc(size_t size); size representa o nº de bytes a serem reservados. Utiliza-se sizeof para determinar o tamanho (em bytes) do tipo de dados. Retorna um ponteiro void*, o qual pode ser atribuído a qualquer ponteiro. Se não houver memória disponível, a função malloc devolve o valornull. Exemplo: char *line; int linelength = 100; line = (char*)malloc(linelength); 10

11 malloc() example Para reservar espaço em memória para 100 inteiros: int *ip; if ((ip = (int*)malloc(100 * sizeof(int))) == NULL){ printf("out of memory\n"); exit(); } Note-se o cast do valor devolvido para int*. Note que estamos a verificar se a função devolve NULL ou não. 11

12 malloc() outro exemplo #include <stdio.h> #include <stdlib.h> int main () { char *str; /* Initial memory allocation */ str = (char *) malloc(15); strcpy(str, "tutorialspoint"); printf("string = %s, Address = %u\n", str, str); /* Reallocating memory */ str = (char *) realloc(str, 25); strcat(str, ".com"); printf("string = %s, Address = %u\n", str, str); free(str); } return(0); 12

13 calloc 13

14 calloc É semelhante ao malloc. A diferença é que os seus elementos são inicializados a zero. em que: void *calloc(size_t nitem, size_t size); nitem representa o nº de elementos do tipo de dados definido por size. size representa o nº de bytes do tipo de dados a ser utilizado; utiliza-se sizeof para determinar o tamanho (em bytes) do tipo de dados. 14

15 calloc() example /* Using calloc() to initialize 100 floats to 0.0 */ #include <stdlib.h> #include <stdio.h> #define BUFFER_SIZE 100 int main(){ float * buffer; int i; if ((buffer = (float*)calloc(buffer_size, sizeof(float))) == NULL){ printf("out of memory\n"); exit(1); } for (i=0; i < BUFFER_SIZE; i++) printf( buffer[%d] = %f\n, i, buffer[i]); } return 0; 15

16 realloc 16

17 realloc Permite redefinir o tamanho da memória previamente reservada. Exemplo: int *ip; ip = (int*)malloc(100 * sizeof(int));... /* need twice as much space */ ip = (int*)realloc(ip, 200 * sizeof(int)); 17

18 free 18

19 19

20 Computer Science: A Structured Programming Approach Using C 20

21 Array of pointers A utilização de um array estático com um número variável de elementos dá origem a desperdício de memória. int tabela[5][7]; 21

22 Array of pointers (cont.) Esta estrutura de dados é particularmente útil quando o número de elmentos de um array é variável. 22

23 Conclusão : Utilização de memória Alocação estática de memória Alocação dinâmica de memória Funções de alocação de memória Libertação de memória(free) Array de ponteiros