Aula prtica 9 Alocao Dinmica Monitoria de Introduo

Aula prática 9 Alocação Dinâmica Monitoria de Introdução à Programação

Revisando n Vimos anteriormente que onoprograma momentoé em que Assim, no momento que executado, declaramos vetor, ode mesmo alocado na temos que oum endereço vetor éé C 8 memória de forma sequencial.

Revisando n O mesmo acontece para uma matriz alocada Ao alocar a matriz de forma sequencial, temos um estaticamente. Todas posições estão ocupando pró e um contra. Quaisasseriam eles? a memória de forma sequencial.

Revisando n O fato da matriz estar alocada de forma sequencial dá rapidez ao acesso de elementos. Porém, em memórias fragmentadas, impede a alocação de uma matriz de tamanho relativamente grande. podemos solucionar esse problema? n Como n n E em programas em que a necessidade de memória é variável, sempre precisamos alocar memória para o pior caso.

Alocação Dinâmica n Ferramenta que possibilita a reserva de memória em tempo de execução. n Possibilita a criação de programas mais eficientes, com um menor consumo de memória. n Como toda ferramenta, a alocação dinâmica tem suas vantagens e desvantagens.

Alocação Dinâmica n O primeiro passo para alocar vetores e matrizes de maneira dinâmica é aprendendo a utilizar as seguintes funções: § § void* malloc(int size) void* calloc(int n, int size) void* realloc(void* pointer, int size) void free(void* pointer)

Malloc void* malloc(int size) Aloca na memória o número de bytes definido por size, e retorna o endereço do primeiro elemento desse espaço alocado. n O retorno é do tipo void*, logo, é sempre necessário utilizar um cast ao se usar a função malloc. n É recomendado sempre o uso do sizeof() para calcular a quantidade de espaço a ser alocada. n

Malloc void* malloc(int size) Caso não haja espaço suficiente na memória para alocar, a função retornará NULL n Dessa maneira, podemos verificar durante a execução se o programa deve continuar ou finalizar usa execução. n Esse comportamento é igual para todas as funções de alocação que veremos. n

Malloc void* malloc(int size)

Calloc void* calloc(int n, int size) Aloca na memória o número de bytes definido por size multiplicado pelo valor de n, e retorna o endereço do primeiro elemento desse espaço alocado. n A memória alocada é limpa no processo. n Assim como o malloc, deve ser feito um cast no retorno. n É recomendado sempre o uso do sizeof() para calcular a quantidade de espaço a ser alocada. n

Calloc void* calloc(int n, int size)

Realloc void* realloc(void* pointer, int size) Aloca na memória o número de bytes definido por size, e retorna o endereço do primeiro elemento desse espaço alocado. n No processo, os elementos atuais da memória apontada por pointer são copiados n Caso não haja memória suficiente, NULL é retornado e pointer permanece inalterado. n Assim como no malloc e calloc, deve ser feito o cast do retorno. n

Realloc void* realloc(void* pointer, int size) n De acordo com o visto, qual o problema em usar o seguinte código:

Realloc void* realloc(void* pointer, int size)

Free void free(void* pointer) Libera o espaço de memória alocado apontado por pointer que foi previamente alocado utilizando umas da funções vistas anteriormente. n Caso não seja utilizada, o espaço alocado permanecerá bloqueado para outros usos. n

Alocação Dinâmica de Matrizes n Vimos como alocar um vetor dinamicamente, Podemos utilizar ponteiros em vários níveis. mas como faríamos para criar uma matriz?

Alocação Dinâmica de Matrizes Vemos assim que, apesar de ocupar mais espaço, uma matriz alocada dinamicamente nos permite utilizar a memória de maneira mais eficiente. n Mas isso tem um pequeno custo, já que o acesso aos elementos é feito de forma indireta. n É importante notar que esse mesmo processo poderia ser feito para diversas dimensões. n

Alocação Dinâmica Dúvidas?

Exercício 1 n Crie um programa que receba inteiros do usuário e armazene-os em um array, sempre que este array ficar cheio, dobre seu tamanho, quando isso acontecer imprima na tela: “Array realocado”. Inicie o array com tamanho 1. O programa finalizará se o numero 0 for digitado, e, nessa hora, deverá imprimir os valores recebidos até então. Libere a memória.

Exercício 2 Um amigo seu gostaria de um programa que receba duas frases e um caractere e identifique qual das duas possui mais repetições desse caractere (o programa só deve fechar se nenhuma das strings possuir o caractere). n Contudo, o computador dele tem pouca memória e, por isso, seu programa não deve possuir espaços vazios na string (o ‘’ será o ultimo termo do vetor), ele também não pode deixar de liberar memória e, se não conseguir alocar a memória, deve avisar (e o programa será fechado). n

Exercício 3 n n n Um professor precisa de um registro dos seus alunos, e ele quer que isso seja feito com alocação dinâmica. Primeiramente ele diz quantos alunos deseja cadastrar, você deve criar um vetor de ponteiros para char com este tamanho. A cada novo aluno inserido você pode salva-lo num único buffer que garantidamente caberá a nova string (que terá no máximo 100 caracteres). Depois você precisa copiar o nome para o vetor onde estão todos os alunos alocando somente a memoria estritamente necessária. Após a entrada dos N alunos, libere o buffer e ordene o vetor de alunos em ordem alfabética e exiba ao professor, esta será sua nova ata de classe. Lembre-se de liberar a memória depois de imprimir a saída. O programa só deve fechar quando N = 0. Dica : Use strcmp para ordenar os alunos.