Programação de Computadores II

Transcrição

1 Programação de Computadores II Slides cedidos por Karina Mochetti

2 Exercício Aula Passada Faça uma função que recebe uma matriz n m representada por ponteiros e desaloque toda a memória usada por ela. int ** M; M = (int **) malloc(100*sizeof(int *)); for (int i=0; i<100; i++) M[i] = (int *) malloc(200*sizeof(int)); for (int i=0; i<100; i++) free(m[i]); free(m);

3 Endereço e Ponteiro Endereço Ao colocarmos o símbolo & temos o endereço daquela ariáel. Ponteiro Ao colocarmos o símbolo * temos o alor da ariáel armazenada num determinado endereço.

4 Vetor Ao declaramos um etor, estamos alocando um espaço de memória para ele e retornando o primeiro endereço para a ariáel declarada. int et[7]; et[0] = 4; et[i] = 8; int * ; int n = 7; = (int *) malloc(n*sizeof(int)); *() = 4; *(+1) = 8

5 Alocação Dinâmica Funções para manipular a memória, alocando e liberando regiões. malloc(): aloca uma região de memória. calloc(): aloca uma região de memória que será usada como um etor, inicializando todos os elementos com 0. realloc(): aloca uma noa região de memória para o ponteiro p mudando o tamanho da região e copiando os elementos já existentes em p. memcpy(): copia bytes a partir de um endereço de memória em outro. free(): desaloca uma região de memória, liberando espaço na memória.

6 Ponteiro para Registro typedef struct reg { int n; char c; float f; Reg; Reg r1; Reg *r2; r2 = (Reg *)malloc(sizeof(reg)); r2->n = 0; r2->c = 'a'; r2->f = 3.14; r1.n = 1; r1.c = 'b'; r1.f = 2.71;

7 Ponteiro em Registro typedef struct reg { int n; char c; float *p; Reg; Reg r1; Reg *r2; r2 = (Reg *)malloc(sizeof(reg)); r2->n = 0; r2->c = 'a'; r2->p = (float *)malloc(sizeof(float)); *(r2->p) = 2.71; r1.n = 1; r1.c = 'b'; r1.p = (float *)malloc(sizeof(float)); *(r1.p) = 3.14;

8 Ponteiro em Registro para o Registro typedef struct reg { int n; char c; struct reg *p; Reg; Reg r1; Reg *r2; r2 = (Reg *)malloc(sizeof(reg)); r2->n = 0; r2->c = 'a'; r2->p = NULL; r1.n = 1; r1.c = 'b'; r1.p = r2;

9 Passagem por Valor e por Referência A passagem por referência passa o endereço de uma ariáel. A passagem por alor passa o conteúdo de uma ariáel. Passagem por alor: Passagem por referência: tipo nome(tipo ar) { ar; nome(ar); tipo nome(tipo *ar) { (*ar); nome(&ar);

10 Alocação Dinâmica e Funções Memória alocada dentro de uma função continua alocada fora do procedimento. Essa memória pode ser desalocada em qualquer outro ponto do programa. Para que o programa principal utilize essa memória é preciso que o endereço seja passado para o programa principal.

11 Exemplo 1 int inicializa () { int = 1; return ; 0x003A4581:??? int = 0; = inicializa(); printf(" = %d", );???

12 Exemplo 1 int inicializa () { int = 1; return ; 0x003A4581:??? int = 0; = inicializa(); printf(" = %d", ); 0x

13 Exemplo 1 int inicializa () { int = 1; return ; 0x003A4581:??? int = 0; = inicializa(); printf(" = %d", ); 0x

14 Exemplo 1 int inicializa () { int = 1; return ; 0x003A4581: 0x int = 0; = inicializa(); printf(" = %d", ); 0x

15 Exemplo 1 int inicializa () { int = 1; return ; 0x003A4581: 0x int = 0; = inicializa(); printf(" = %d", ); 0x

16 Exemplo 1 int inicializa () { int = 1; return ; 0x003A4581: 0x int = 0; = inicializa(); printf(" = %d", ); 0x = 1

17 Exemplo 2 oid inicializa (int ) { += 1; 0x003A4581:??? int = 0; inicializa(); printf(" = %d", );???

18 Exemplo 2 oid inicializa (int ) { += 1; 0x003A4581:??? int = 0; inicializa(); printf(" = %d", ); 0x

19 Exemplo 2 oid inicializa (int ) { += 1; 0x003A4581: 0x int = 0; inicializa(); printf(" = %d", ); 0x

20 Exemplo 2 oid inicializa (int ) { += 1; 0x003A4581: 0x int = 0; inicializa(); printf(" = %d", ); 0x

21 Exemplo 2 oid inicializa (int ) { += 1; 0x003A4581: 0x int = 0; inicializa(); printf(" = %d", ); 0x

22 Exemplo 2 oid inicializa (int ) { += 1; 0x003A4581: 0x int = 0; inicializa(); printf(" = %d", ); 0x = 0

23 Exemplo 3 oid inicializa (int *) { (*) += 1; 0x003A4581:??? int = 0; inicializa(&); printf(" = %d", );???

24 Exemplo 3 oid inicializa (int *) { (*) += 1; 0x003A4581:??? int = 0; inicializa(&); printf(" = %d", ); 0x

25 Exemplo 3 oid inicializa (int *) { (*) += 1; 0x003A4581: 0x003A5670 int = 0; inicializa(&); printf(" = %d", ); 0x

26 Exemplo 3 oid inicializa (int *) { (*) += 1; 0x003A4581: 0x003A5670 int = 0; inicializa(&); printf(" = %d", ); 0x

27 Exemplo 3 oid inicializa (int *) { (*) += 1; 0x003A4581: 0x003A5670 int = 0; inicializa(&); printf(" = %d", ); 0x

28 Exemplo 3 oid inicializa (int *) { (*) += 1; 0x003A4581: 0x003A5670 int = 0; inicializa(&); printf(" = %d", ); 0x = 1

29 Exemplo 4 oid inicializa (int *) { = (int *) malloc(sizeof(int)); (*) = 1; 0x003A4581:??? int* = NULL; inicializa(); printf(" = %d", *);???

30 Exemplo 4 oid inicializa (int *) { = (int *) malloc(sizeof(int)); (*) = 1; 0x003A4581:??? int* = NULL; inicializa(); printf(" = %d", *); 0x

31 Exemplo 4 oid inicializa (int *) { = (int *) malloc(sizeof(int)); (*) = 1; 0x003A4581: 0x int* = NULL; inicializa(); printf(" = %d", *); 0x

32 Exemplo 4 oid inicializa (int *) { = (int *) malloc(sizeof(int)); (*) = 1; 0x003A4581: 0x003A4585 int* = NULL; inicializa(); printf(" = %d", *); 0x

33 Exemplo 4 oid inicializa (int *) { = (int *) malloc(sizeof(int)); (*) = 1; 0x003A4581: 0x003A4585 0x003A4585: 0x int* = NULL; inicializa(); printf(" = %d", *); 0x

34 Exemplo 4 oid inicializa (int *) { = (int *) malloc(sizeof(int)); (*) = 1; 0x003A4581: 0x003A4585 0x003A4585: 0x int* = NULL; inicializa(); printf(" = %d", *); 0x

35 Exemplo 4 oid inicializa (int *) { = (int *) malloc(sizeof(int)); (*) = 1; 0x003A4581: 0x003A4585 0x003A4585: 0x int* = NULL; inicializa(); printf(" = %d", *); 0x Seg Fault

36 Exemplo 5 int *inicializa () { int* ; = (int *) malloc(sizeof(int)); (*) = 1; return ; 0x003A4581:??? int* = NULL; = inicializa(); printf(" = %d", *);???

37 Exemplo 5 int *inicializa () { int* ; = (int *) malloc(sizeof(int)); (*) = 1; return ; 0x003A4581:??? int* = NULL; = inicializa(); printf(" = %d", *); 0x

38 Exemplo 5 int *inicializa () { int* ; = (int *) malloc(sizeof(int)); (*) = 1; return ; 0x003A4581:??? int* = NULL; = inicializa(); printf(" = %d", *); 0x

39 Exemplo 5 int *inicializa () { int* ; = (int *) malloc(sizeof(int)); (*) = 1; return ; 0x003A4581: 0x003A4585 int* = NULL; = inicializa(); printf(" = %d", *); 0x

40 Exemplo 5 int *inicializa () { int* ; = (int *) malloc(sizeof(int)); (*) = 1; return ; 0x003A4581: 0x003A4585 0x003A4585: 0x int* = NULL; = inicializa(); printf(" = %d", *); 0x

41 Exemplo 5 int *inicializa () { int* ; = (int *) malloc(sizeof(int)); (*) = 1; return ; 0x003A4581: 0x003A4585 0x003A4585: 0x int* = NULL; = inicializa(); printf(" = %d", *); 0x003A4585

42 Exemplo 5 int *inicializa () { int* ; = (int *) malloc(sizeof(int)); (*) = 1; return ; 0x003A4581: 0x003A4585 0x003A4585: 0x int* = NULL; = inicializa(); printf(" = %d", *); 0x003A4585 = 1

43 Exemplo 6 oid inicializa (int **) { * = (int *)malloc(sizeof(int)); (**) = 1; 0x003A4581:??? int* = NULL; inicializa(&); printf(" = %d", *);???

44 Exemplo 6 oid inicializa (int **) { * = (int *)malloc(sizeof(int)); (**) = 1; 0x003A4581:??? int* = NULL; inicializa(&); printf(" = %d", *); 0x

45 Exemplo 6 oid inicializa (int **) { * = (int *)malloc(sizeof(int)); (**) = 1; 0x003A4581: 0x003A5670 int* = NULL; inicializa(&); printf(" = %d", *); 0x

46 Exemplo 6 oid inicializa (int **) { * = (int *)malloc(sizeof(int)); (**) = 1; 0x003A4581: 0x003A5670 int* = NULL; inicializa(&); printf(" = %d", *); 0x003A4585

47 Exemplo 6 oid inicializa (int **) { * = (int *)malloc(sizeof(int)); (**) = 1; 0x003A4581: 0x003A5670 0x003A4585: 0x int* = NULL; inicializa(&); printf(" = %d", *); 0x003A4585

48 Exemplo 6 oid inicializa (int **) { * = (int *)malloc(sizeof(int)); (**) = 1; 0x003A4581: 0x003A5670 0x003A4585: 0x int* = NULL; inicializa(&); printf(" = %d", *); 0x003A4585

49 Exemplo 6 oid inicializa (int **) { * = (int *)malloc(sizeof(int)); (**) = 1; 0x003A4581: 0x003A5670 0x003A4585: 0x int* = NULL; inicializa(&); printf(" = %d", *); 0x003A4585 = 1

50 Exercício Para os seis exemplos anteriores como e onde ocê desalocaria os ponteiros quando necessário?