Roteiro da aula. Resolução de exercícios O operador de indireção Sub-rotinas e tipos. DIM Conceitos e Técnicas de Programação

Transcrição

1 Roteiro da aula Resolução de exercícios O operador de indireção Sub-rotinas e tipos. 1 1

2 Exercícios David Déharbe 2 2

3 Uma definição de sub-rotina em C int max (int x, int y) int result; if (x > y) result = x; else result = y; return result; 3 3

4 Uma definição de sub-rotina em C nome int max (int x, int y) int result; if (x > y) result = x; else result = y; return result; 3 3

5 Uma definição de sub-rotina em C nome int max (int x, int y) int result; if (x > y) result = x; else result = y; return result; corpo 3 3

6 Uma definição de sub-rotina em C nome parâmetros formais int max (int x, int y) int result; if (x > y) result = x; else result = y; return result; corpo 3 3

7 Uma definição de sub-rotina em C nome parâmetros formais resultado (tipo) resultado (expressão) int max (int x, int y) int result; if (x > y) result = x; else result = y; return result; corpo 3 3

8 Exercícios Para fazer o cálculo do Índice de Massa Corporal, basta dividir o peso em quilogramas pela altura ao quadrado (em metros). Define uma função que faz o cálculo do IMC. Esta função tem como parâmetro o peso em kg, e a altura em cm. A classificação segundo o IMC é: < 18 : magreza ; [18;25[: saudável; [25;30[: peso em excesso; [30;35[:obesidade 1; [35; 40[: obesidade 2; 40: obesidade 3. Defina uma função que, dada o IMC imprime a classificação. Escreva um programa que lê os dados de uma pessoa e imprima seu IMC e sua classificação. 4 4

9 Exercício Defina uma sub-rotina que tem como argumento um valor do tipo unsigned char e imprima a sua codificação binária. Defina uma sub-rotina que tem como um argumento um número do tipo unsigned short, digamos v, e retorna um valor do tipo unsigned char que corresponde ao primeiro byte de v. Defina uma sub-rotina que tem como um argumento um número do tipo unsigned short, digamos v, e retorna um valor do tipo unsigned char que corresponde ao segundo byte de v. Defina uma sub-rotina que tem como argumento um valor do tipo unsigned short e imprima a sua codificação binária. 5 5

10 Questão em aberto Supondo que, dado um número n, queiramos calcular o quadrado e o cubo deste número. Podemos escrever uma sub-rotina para cada resultado. Haverá o cálculo n*n na primeira Haverá o cálculo n*n*n na segunda Ganhariamos uma multiplicação se tivessemos a possibilidade de retornar dois resultados de uma sub-rotina resultado1 = n * n resultado2 = resultado1 * n return resultado 1, resultado2 Não é permitido em C. Veremos como fazer isto com ponteiros 6 6

11 Dereferenciamento de ponteiros David Déharbe 7 7

12 Revisão A arquitetura do computador comporta a memória, formada por um conjunto, organizado linearmente, de elementos básicos de memorização, chamados bytes, com uma capacidade de oito bits. a identificação de um elemento da memória é chamado de endereço. 8 8

13 Revisão Variáveis são o meio de memorizar valores durante a execução de um programa. Cada variável de programa corresponde a um bloco de bytes contíguos. O endereço de uma variável é a identificação do primeiro byte daquelo bloco. Em C, o operador & retorna o endereço de uma variável. int i; int *p = &i; scanf("%i", p); Em C, o operador sizeof retorna o número de bytes usados para: representar o valor de uma expressão: sizeof 42 representar o valor de um tipo: sizeof(unsigned long long) 9 9

14 Indireção O operador de indireção tem como argumento um ponteiro. Ele permite acessar a variável apontada pelo ponteiro. Exemplo de acesso em leitura: int i = 0; int *p = &i; printf("%i\n", *p); /* imprime o valor de i */ Exemplo de acessso em escrita: int i = 0; int *p = &i; *p = 1; printf("%i\n", i); /* imprime o valor de i */ 10 10

15 Operador de indireção Exemplo: int main (void) int i = 0; int *p = &i; *p = 1; printf("%i\n", i); /* imprime o valor de i */ 11 11

16 Operador de indireção Exemplo: int main (void) int i = 0; int *p = &i; *p = 1; i 0 p &i printf("%i\n", i); /* imprime o valor de i */ 11 11

17 Operador de indireção Exemplo: int main (void) int i = 0; int *p = &i; *p = 1; i 1 p &i printf("%i\n", i); /* imprime o valor de i */ 11 11

18 Exercício O que vai ser impresso na execução do programa seguinte? int main (void) int i = 0; int j = 1; int *p = &i; int *q = &j; printf("%i %i\n", i, j); printf("%i %i\n", *p, *q); *p = *q; printf("%i %i\n", i, j); printf("%i %i\n", *p, *q); return 0; 12 12

19 Regras de tipagem Se E é de tipo T*, então *E é de tipo T. Se E é de tipo T, e E designa uma variável, &E é de tipo T*. Considerando as seguintes declarações: int i; int *p; expressão indique o tipo de cada i uma das expressões, ou se a expressão é inválida. &i *i p &p *p tipo 13 13

20 Indireção e parâmetros ponteiros O que faz o programa seguinte? void misterio1 (int *p) print("%i", *p); int main () int i = 1; misterio1(&i); return 0; 14 14

21 Indireção e parâmetros ponteiros O que faz o programa seguinte? void misterio1 (int *p) print("%i", *p); void misterio2 (int *p) *p = 0; int main () int i = 1; misterio2(&i); misterio1(&i); return 0; 15 15

22 Indireção e parâmetros ponteiros O que faz o programa seguinte? void misterio3 (int *p, int * q) int r = *p; *p = *q; *q = r; int main () int i = 1; int j = 2; misterio3(&i, &j); printf("%i %i\n", i, j); return 0; 16 16

23 Indireção e parâmetros ponteiros Seja uma sub-rotina S que tem ponteiros entre seus parâmetros. Quando S é chamada, o valor desses parâmetros são endereços de variáveis externas a S. S pode ler e atribuir essas variáveis através do operador de indireção! Exemplo: scanf 17 17

24 Exercício Escreva uma sub-rotina com interface void ord2(int *p1, int *p2); tal que após ser chamada, *p1 é sempre maior ou igual a *p2. Exemplo 1. Após executar o seguinte trecho: int i = 0; int j = 1; ord2(&i, &j); O valor de i é 1 e o valor de j é 0. Exemplo 2. Após executar o seguinte trecho int i = 0; int j = 1; ord2(&j, &i); O valor de i é 0 e o valor de j é

25 Exercício Defina uma sub-rotina que, dado um número n, calcule o quadrado e o cubo deste número. A sub-rotina pode realizar apenas duas multiplicações. A sub-rotina pode ter quantos parâmetros forem necessários