Ponteiros. Considere um carteiro recém-chegado na vila Na vila, a referência para se encontrar a casa é pelo morador

Transcrição

1 Ponteiros Considere um carteiro recém-chegado na vila Na vila, a referência para se encontrar a casa é pelo morador Ponteiros Introdução à Computação 1 de 17

2 Ponteiros No entanto, as cartas são direcionadas de acordo com o endereço das casas Ponteiros Introdução à Computação 2 de 17

3 Ponteiros Em C, os dados (representados pelas variáveis) não são representados na memória pelo seu nome Esta tarefa é realizada apenas na programação Na memória, os dados são armazenados em função dos seus respectivos endereços A variável ocupa um espaço endereçável da memória a partir do momento em que ela é declarada Ponteiros Introdução à Computação 3 de 17

4 Endereços Para saber o endereço de memória onde a variável está alocada, utiliza- -se a expressão %X em meio ao printf GATA, EU NÃO SOU CARTEIRO, MAS VIM TE DAR UM SELINHO. BOA NOITE! printf("posicao da variavel %X: ", &x); Note que a variável é precedida por um & Este caractere significa que está sendo referenciado o endereço da variável na memória Por isso que ele é utilizado no scanf... Ponteiros Introdução à Computação 4 de 17

5 Ponteiros Algumas variáveis são utilizadas para armazenar o endereço de memória de algumas informações Estas variáveis são conhecidas como ponteiros Em suas declarações, são precedidas por um * int *a; float *x; char *c; cliente *ender; Ponteiros Introdução à Computação 5 de 17

6 Ponteiros Em suma, o ponteiro serve para armazenar o endereço de memória de um determinado valor Cada ponteiro deve possuir o * ao ser declarado O elemento neutro de um ponteiro é o NULL float x = 5.0; float *y; y = &x; x 5.0 0D5 y 0D5 0A4 Ponteiros Introdução à Computação 6 de 17

7 Tipos de Referência Referência direta o acesso à memória é feito por meio da variável associada ao endereço a = 500; printf("valor de a: %d\n", a); printf("endereco de a: %p\n", &a); a++; printf("%d",a); Ponteiros Introdução à Computação 7 de 17

8 Tipos de Referência Referência indireta o acesso à memória é feito através do ponteiro associado ao endereço *pa = 500; printf("valor de a: %d\n", *pa); printf("endereco de a: %p\n", pa); *pa++; printf("%d", *pa); Ponteiros Introdução à Computação 8 de 17

9 Deslocamento de um ponteiro Em se tratando de ponteiros, os sinais aritméticos + e servem como deslocadores dos endereços de memória Têm como finalidade modificar a direção dos ponteiros para posições posteriores e anteriores da memória, respectivamente O mesmo pode ser aplicado à índices de vetores char s[80], *ps, c; ps = s; // equivalente à ps = &s[0]; //Atribui o elemento da posição 6 da string s à variável c c = s[6]; // indexação de vetores, ou c = *(ps + 6); // aritmética de ponteiros Ponteiros Introdução à Computação 9 de 17

10 Alocação Dinâmica de Memória Em C, variáveis e constantes devem ser declaradas antes de serem utilizadas Se forem vetores ou matrizes, o número máximo já deve ser pré-determinado (alocação estática) Porém, ponteiros permitem que este número possa ser estabelecido durante a execução do programa (alocação dinâmica) Ponteiros Introdução à Computação 10 de 17

11 Alocação Dinâmica de Memória Algumas funções são utilizadas para a alocação dinâmica de memória sizeof(valor): comprimento em bytes de um dado calloc(num, tam): faz a alocação dinâmica, onde: num: número de elementos do vetor tam: tamanho em bytes de cada elemento free(variavel): libera da memória o espaço ocupado pela variável Antes da função calloc(), deve ser colocado entre parênteses o tipo estruturado do dado juntamente com o ponteiro Ponteiros Introdução à Computação 11 de 17

12 Alocação Dinâmica de Memória Exemplo de uma alocação dinâmica de um vetor de inteiros de dimensão n: int *x; int n, i; printf("tamanho do vetor: "); scanf("%d", &n); x = (int *) calloc(n, sizeof(int)); puts("informe os elementos do vetor x:"); for (i = 0; i < n; i++) scanf("%d", &x[i]);... free(x); Ponteiros Introdução à Computação 12 de 17

13 Alocação Dinâmica de Memória No caso de uma matriz, a alocação deve ser feita em duas etapas int **Y; int m, n, i; printf("numero de linhas: "); scanf("%d", &m); Y = (int **) calloc(m, sizeof(int *)); printf("numero de colunas: "); scanf("%d", &n); for (i = 0; i < m; i++) Y[i] = (int *) calloc(n, sizeof(int)); Ponteiros Introdução à Computação 13 de 17

14 Alocação Dinâmica de Memória Para a liberação da variável da memória, utiliza-se a função free(): A liberação pode ser feita vetor a vetor for (i = 0; i < m; i++) free(y[i]); free(y); Em se tratando de strings, a alocação dinâmica é bem mais simples... char *nome; puts("entre com seu nome: "); gets(nome); printf("seu nome: %s\n", nome); Ponteiros Introdução à Computação 14 de 17

15 Alocação Dinâmica de Memória Em algumas situações, é necessário que seja feita a verificação da alocação de memória Um exemplo de verificação é dado da seguinte maneira: if (p == NULL) puts("memoria nao alocada para p!"); Neste caso, se não ocorre a alocação de memória, a mensagem aparecerá Pode ser colocados comandos para, por exemplo, encerrar o programa, caso seja necessário Ponteiros Introdução à Computação 15 de 17

16 Exercícios cios 1. Escreva um programa em C que calcule a soma de dois vetores de tamanho n alocados dinamicamente 2. Reescreva em um programa C o seguinte trecho de código e responda (Pereira, 2010) char c, *pc; int i, *pi; double x, *px; pc = &c; printf("tam. c: %db\tendereco c: %p\t Prox. endereco: %p\n", sizeof(c), pc, pc+1); pi = &i; printf("tam. i: %db\tendereco i: %p\t Prox. endereco: %p\n", sizeof(i), pi, pi+1); px = &x; printf("tam. x: %db\tendereco x: %p\t Prox. endereco: %p\n", sizeof(x), px, px+1); a) Qual a saída fornecida pelo programa? b) Se os & s fossem omitidos, qual seria a saída do programa? Ponteiros Introdução à Computação 16 de 17