Ponteiros Introdução Conceito • Um PONTEIRO ou APONTADOR é uma variável usada para armazenar um endereço de memória. • Normalmente, o endereço armazenado em um PONTEIRO é a posição de uma outra variável na memória. • Se uma variável contém o endereço e uma outra, então a primeira variável é dita apontar para a segunda. 2 Conceito 3 Declaração • De maneira geral, uma variável ponteiro de nome ID é declarada assim: • ESPECIFICADORES * ID = INICIALIZADOR; • onde, o = INICIALIZADOR é opcional (como em toda declaração de variável). 4 Operadores de Ponteiros • Existem dois operadores especiais para ponteiros: o * e o &. 5 Operador & • Um operador unário que devolve o endereço na memória do seu operando. int m; int * p; p = &m; /* p recebe o endereço onde se localiza a var. m */ ... 6 Operador * • É o complemento de &. Quer dizer, devolve a variável localizada no endereço armazenado em um apontador. p = &m; m = 3; cout << p; /* imprime o endereço de m */ cout << *p; /* imprime 3 que é o conteúdo de m */ ... 7 Ponteiros e Arranjos • Há uma estreita relação entre PONTEIROS e ARRANJOS (vetores, matrizes e strings). O nome de um ARRANJO (vetor, matriz ou string) é sempre um PONTEIRO para o primeiro elemento do ARRANJO. char str[80], *pstr; pstr = str; /* pstr aponta para str[0] */ 8 Ponteiros e Arranjos • Assim, a décima posição de um ARRANJO (vetor, matriz ou string) pode ser acessada de duas maneiras: pstr = str; /* pstr aponta para str[0] */ cout << str[9]; /* imprime o 10o elemento de str */ cout << *(pstr + 9); /* imprime o 10o elemento de str */ 9 Aritmética de Ponteiros • Existem apenas duas operações aritméticas que podem ser usadas com ponteiros: adição e subtração. • Cada vez que um ponteiro é incrementado, ele aponta para a posição de memória do próximo elementodo seu tipo base. • Cada vez que um ponteiro é decrementado, ele aponta para a posição de memória do elemento anterior. 10 Aplicações • O correto entendimento e uso de ponteiros é crítico para uma programação bem-sucedida em C. Há pelo menos três razões para isto: • ponteiros fornecem os meios pelos quais as funções podem modificar seus argumentos • formam a base para a alocação dinâmica (variáveis no heap) • aumenta a eficiência de certas rotinas • De agora em diante, até o final do curso, iremos explorar em variados graus de detalhes o conceito básico de ponteiros. 11 Atividades • Escreva um programa em C que preencha um vetor de 10 números com os valores: 1,2... 10. Depois imprima o valor na posição do vetor e o endereço de memória que se encontra aquele valor. • Escreva um programa em C que inicializa uma string de caracteres e percorre essa string usando aritmética de ponteiros. 12 Alocação Dinâmica • ALOCAÇÃO DINÂMICA é o processo através do qual um programa pode criar novas variáveis (áreas de memória) em tempo de execução. • Variáveis alocadas dinâmicamente são criadas em uma área de memória livre chamada de HEAP e são acessadas através de PONTEIROS. 13 Heap 14 Funções • use o operador new para alocar char *ptr; ptr = new char [50]; • use o operador delete para desalocar memória delete []ptr 15 Ponteiro para Funções 16 Ponteiro para Funções Exemplo 1. #include <stdio.h> 2. 3. 4. 5. int compara(int a, int b) { if (b < a) return 1; return 0; } 6. 7. int ordenacao (int *vet, int size, int (* compara)(int a, int b)) { int i, j, tmp, sel; 8. 9. 10. 11. 12. for (i=0; i<size-­‐1; i++) { sel = i; for (j=i+1; j<size; j++) if (compara(vet[sel], vet[j])) sel = j; 13. 14. 15. 16. tmp = vet[i]; vet[i] = vet[sel]; vet[sel] = tmp; } 17 Ponteiro para Funções Exemplo 1. int main() { 2. int vet[7] = {5,6,1,2,3,7,4}; 3. int i; 4. ordenacao (vet, 7, compara); 5. for (i=0; i<7; i++) prinS("%d ", vet[i]); 6. return 0; 7. } 18 FUNÇÕES PARA ALOCAÇÃO EM C 19 Funções de Alocação Dinâmica – ANSI - #include <stdlib.h> • void * calloc(size_t num, size_t size); • Aloca uma quantidade de memória igual a num*size. Isto é, aloca memória suficiente para um ARRANJO de num VARIÁVEIS de tamanho size. • Devolve o endereço para o primeiro byte da região alocada. Se não houver memória suficiente para satisfazer a solicitação, é devolvido NULL (endereço nulo). 20 Funções de Alocação Dinâmica – ANSI - #include <stdlib.h> • void * malloc(size_t size); • Aloca uma quantidade de memória igual a size. Isto é, aloca memória suficiente para uma VARIÁVEL de tamanho size. • Devolve o endereço para o primeiro byte da região alocada. Se não houver memória suficiente para satisfazer a solicitação, é devolvido NULL (endereço nulo). 21 Funções de Alocação Dinâmica – ANSI - #include <stdlib.h> • void * realloc(void * ptr, size_t size); • Modifica o tamanho da memória previamente alocada apontada por ptr para um novo tamanho especificado por size. O valor size pode ser maior ou menor que o original. • Retorna o endereço para o primeiro byte da região de memória redimensionada. • Se não houver memória suficiente no HEAP para satisfazer a solicitação, é devolvido NULL (endereço nulo) e o endereço originalmente em ptr é deixado inalterado. 22 Funções de Alocação Dinâmica – ANSI - #include <stdlib.h> • void free(void * ptr); • Devolve ao HEAP a memória apontada por ptr, tornando a memória disponível para alocação futura. • Deve ser chamada somente com um PONTEIRO ptr cujo endereço de memória foi previamente alocado por meio de uma das funções do sistema de alocação dinâmica (calloc(), malloc(), realloc()). 23 Outras - #include <string.h> • char * strdup(const char * pstr); • Duplica a STRING apontada por pstr. Ou seja, aloca no HEAP strlen(pstr)+1 bytes e copia a STRING começando em pstr para o endereço alocado. • Retorna o endereço alocado contendo uma cópia da STRING apontada por pstr ou NULL caso não haja memória suficiente no HEAP. 24 Exemplo Outras • Ex.: O trecho de código abaixo: char str[] = "Teste"; char * pstr = strdup(str); • É equivalente a: char str[] = "Teste"; char * pstr = calloc(strlen(str) + 1, sizeof char); strcpy(pstr,str); 25