21 - Estruturas em C (Novos Tipos) Registros

Transcrição

1 21 - Estruturas em C (Novos Tipos) Registros Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Ministrado por: Prof. André Amarante

2 21. Estrutura Até o presente momento os nossos dados eram armazenados ou através de variáveis simples do tipo char, int, float ou double, ou através de conjuntos de valores do mesmo tipo, relacionados em vetores. As Estruturas em C correspondem aos Registros em outra linguagens. Registros são Estruturas que podem agrupar diferentes tipos de informações (dados). uma Estrutura é um conjunto de uma ou mais variáveis veis agrupadas sob um único nome. Então, uma Estruturas em C 2

3 21. Estrutura Então as estruturas podem conter elementos de qualquer tipo de dados tais como int, char, float, double, ponteiros, vetores, matrizes, strings ou mesmo outras estruturas. As componentes armazenadas dentro de uma Estrutura também são chamadas de campos ou membros. As Estruturas (Registros) são chamadas de variáveis compostas heterogêneas, pois elas são compostas de vários campos e cada campo pode ser de um tipo diferente de dados. Estruturas em C 3

4 21.1 Estrutura: Declaração - Struct A declaração de Estruturas é feita através da seguinte sintaxe: Formato da declaração: }; struct nome_da_estrutura { tipo_1 dado_1; tipo_2 dado_2;... tipo_n dado_n; A estrutura pode agrupar um número arbitrário de dados de tipos diferentes Pode-se nomear a estrutura para referenciá-la. Estruturas em C 4

5 21.1 Estrutura: Declaração - Struct A declaração de uma estrutura corresponde somente à definição de um novo tipo (isto é, da sua estrutura). Nela não está implícita a declaração de variáveis do tipo estrutura. Exemplo 1: Suponha que queiramos armazenar os dados relativos a um indivíduo, como mostrado a seguir: int idade; char Nome[60]; char est_civil,sexo; struct Dados { int idade; char est_civil, sexo, nome[20]; } pessoa; Não esquecer do ponto-e-vírgula! Estruturas em C 5

6 21.1 Estrutura: Declaração - Struct A definição da estrutura Dados (struct Dados) indica que a partir daquele momento o compilador passa a conhecer um outro tipo, chamado struct Dados, que é composto por um inteiro, dois caracteres e um vetor de 20 caracteres. E uma variável pessoa do tipo Dados pessoa idade est_civil sexo nome[20] pessoa.idade pessoa.est_civil pessoa.sexo pessoa.nome Ou seja, Dados não é uma variável e sim o nome pelo qual é conhecido o novo tipo de dados. Cada um dos elementos de Dados é denominada campo. Estruturas em C 6

7 21.1 Estrutura: Declaração - Struct struct Dados { int idade; char est_civil, sexo; char nome[20]; } pessoa; Nome do novo tipo de dado Campo idade do tipo int Campo estado civil e sexo do tipo char Campo nome do tipo string Variável do tipo Dados Estruturas em C 7

8 21.1 Estrutura: Declaração - Struct e Variáveis A declaração de variáveis do tipo estrutura pode ser feita no momento em que se faz a definição da própria estrutura struct nome_da_estrutura { tipo_1 dado_1; tipo_2 dado_2;... tipo_n dado_n; } lista de variáveis; Pode-se também declarar uma variável do tipo estrutura usando o struct. No exemplo anterior a declaração da variável pessoa poderia ser feita do seguinte modo: struct Dados pessoa; onde pessoa é a variável do tipo struc Dados Estruturas em C 8

9 21.1 Estrutura: Declaração - Struct e Variáveis A definição de uma estrutura pode ser feita sem indicar o seu nome, mas nesses caso, todas as variáveis desta estruturas tem que ser declaradas no momento da definição. Ex: struct { int dia; char mes[15]; int hora; } data_vest2, dat_vest1; No exemplo acima, não foi dado um nome para a estrutura, mas isso não tem problema porque as variáveis dat_vest1 e data_vest2 foram declaradas junto da definição da estrutura. Estruturas em C 9

10 21.1 Estrutura: Declaração - Struct e Variáveis Exemplo 2: Faça uma estrutura para armazenar as coordenadas (x,y) de um ponto: Declaração: struct ponto{ y 3 p1(x, y) float x; float y; } p1, p2; 1 p2(x, y) 2 4 x A estrutura contém dois floats, x e y p1 e p2 são duas variáveis tipo ponto contendo duas coordenadas cada. Estruturas em C 10

11 21.2 Estrutura: Acesso aos dados da Estrutura. Para se acessar um membro qualquer de uma estrutura usa-se o operador ponto (.) Por ex: p1.x, p1.y Exemplo 3: struct { float x; float y; } p1, p2; p1.x = 2.0; p1.y = 1.0; p2.x = 4.0; p2.y = 3.0; Neste exemplo, foram atribuídos à variável p1 (ao ponto p1 ) os valores de coordenadas 2.0 e 1.0. E à variável p2 (ao ponto p2) foram atribuídos os valores de coordenadas 4.0 e 3.0 Estruturas em C 11

12 21.2 Estrutura: Acesso aos dados da Estrutura. Exemplo 4 : Criar uma estrutura capaz de armazenar datas com 3 campos (dia, ano e mês) em que cada campo é de um tipo diferente. struct Data { int Dia, Ano; char Mes[20]; }; #include <stdio.h> struct Data {int Dia, Ano; char Mes[20];}; main() { struct Data d1; printf( Entre com o dia: ); scanf( %d,&d1.dia); fflush(stdin); printf( Entre com o mes: ); gets(d1.mes); printf( Entre com o ano: ); scanf( %d,&d1.ano); printf( A data digitada e: ); printf( %d/%s,d1.dia,d1.mes); printf( /%d\n,d1.ano); } Estruturas em C 12

13 21.2 Estrutura: Acesso aos dados da Estrutura. OBS: No Exemplo 4, a variável d1 é do tipo Data e uma informação pertencente a um dado campo da estrutura Data é acessada utilizando-se o ponto., isto é: d1.dia d1.mes d1.ano Estruturas em C 13

14 21.3 Estrutura: Carga Inicial Automática tica Uma Estrutura pode ser iniciada quando ela é declarada. Para tanto, usa-se a seguinte sintaxe: struct nome_estrutura variavel = { valor1, valor2,..., valorn} Coloca-se entre chaves os valores dos membros da estrutura, pela ordem em que eles foram escritos na sua definição. Exemplo 5: struct Data d1 = {23, 58, Jun }; Neste exemplo a variável d1.dia vai receber o valor 23. A variável d1.ano recebe o valor 58 e a variável d1.mes recebe o valor Jun. Estruturas em C 14

15 21.3 Estrutura: Carga Inicial Automática tica Exemplo 6 Inicialização #include <stdio.h> #include <stdlib.h> struct Data {int Dia, Ano; char Mes[20];}; main() { struct Data d1 = {23,67, Jan }; printf( Data inicial e: ); printf( %d/%s,d1.dia,d1.mes); printf( /%d\n,d1.ano); printf( Entre com o dia: ); scanf( %d,&d1.dia); fflush(stdin); printf( Entre com o mes: ); gets(d1.mes); printf( Entre com o ano: ); scanf( %d,&d1.ano); printf( A data digitada e: ); printf( %d/%s,d1.dia,d1.mes); printf( /%d\n,d1.ano); system( pause ); } Estruturas em C 15

16 21.3 Estrutura: Carga Inicial Automática tica Estruturas em C 16

17 21.4 Estruturas: typedef Todas as vezes em que se for declarar uma variável do tipo estrutura fora do local de definição da mesma, é necessário colocar antes do nome da variável a palavra reservada struct seguida do nome da estrutura. Ex: struct Data d1; declaração da variável d1 Existe uma outra maneira de se declarar uma variável do tipo estrutura, utilizando uma palavra sinônimo para a estrutura. Isto é feito através da palavra reservada typedef, cuja sintaxe é: typedef tipo_existente sinônimo OBS: A palavra typedef não cria um novo tipo, ela apenas permite que um determinado tipo possa ser denominado de forma diferente Estruturas em C 17

18 21.4 Estruturas: typedef Ex: typedef struct Data Dt; Dt d1; OBS: Neste exemplo foi criado o sinônimo Dt para o tipo struct Data. Deste modo, a declaração da variável d1 foi feita utilizando esse sinônimo. A utilização da palavra reservada typedef não se limita apenas as estruturas, ela estabelece um sinônimo para qualquer conjunto de palavras, por ex: typedef float real; O tipo float passa também a ser representado pela palavra real. Pode-se então declarar uma variável utilizando as duas palavras: float e real. Estruturas em C 18

19 21.4 Estruturas: typedef Pode-se também empregar a palavra reservada typedef junto com a definição da estrutura: typedef struct Data { int Dia, Ano; char Mes[20]; } Dt; Typedef define que o sinônimo de struct Data {...} é a palavra Dt. main() { Dt d1; d1.dia = 26; d1.mes = Jan ; d1.ano = 93; } Não é necessário empregar a palavra struct Data e sim apenas Dt. Estruturas em C 19

20 21.4 Estruturas: typedef A seguir são ilustradas as três formas possíveis para se declarar um novo tipo Data utilizando struct com ou sem typedef: struct Data { int Dia, Ano; char Mes[20]; }; struct Data { int Dia, Ano; char Mes[20]; }; typedef struct Data { int Dia, Ano; char Mes[20]; } Dt; main() { struct Data d1; d1.dia = 26; d1.mes = Jan ; d1.ano = 93;} typedef struct Data Dt; main() { Dt d1; d1.dia = 26; d1.mes = Jan ; d1.ano = 93; } main() { Dt d1; d1.dia = 26; d1.mes = Jan ; d1.ano = 93; } Estruturas em C 20

21 21.4 Estruturas: typedef Exemplo 7 Atribuições #include <stdio.h> typedef struct Data {int Dia, Ano; char Mes[20];} Dt; main() { int n_dias; Dt d2, d1 = {23, 67, Jan }; printf( Data inicial e: ); printf( %d/%s/%d\n,d1.dia,d1.mes,d1.ano); d2 = d1; printf( Entre com n. de dias: ); scanf( %d,&n_dias); d2.dia = d1.dia + n_dias; printf( A nova data e: ); printf( %d/%s/%d\n,d2.dia,d2.mes,d2.ano); } Atribuição de valores entre estruturas: d2 = d1; Equivale à: d2.dia = d1.dia; d2.mes = d1.mes; d2.ano = d2.ano; Observe que para vetor e matriz a atribuição é sempre feita elemento por elemento! Problema: 31/12/1999 -> 32/12/1999? Estruturas em C 21

22 21.5 Novos Tipos: funções + struct Exemplo 8: Fazer um programa que dado uma data e um certo número de dias, ele imprime a nova data. Para fazer esse programa é preciso verificar quantos dias tem o mês, isto é, se o mês tem 31, 30, 29 ou 28 dias. Os meses que tem 31 dias são os meses de Janeiro, Março, Maio, Julho, Agosto, outubro e Dezembro Os meses com 30 dias são os meses de Abril, Junho, Setembro, Novembro. Os meses com 28 dias temos somente o mês de Fevereiro, que se o ano for bissexto ele tem 29 dias. Então também é preciso saber quando o ano é bissexto Estruturas em C 22

23 21.5 Novos Tipos: funções + struct 1. O programa terá uma estrutura de dados para armazenar o dia, mês e ano e esta estrutura terá duas variáveis (d1 e d2); d1 irá guardar da data de entrada e d2 vai guardar a nova data depois de somados os dias. Data dia mês ano typedef struct Data {int Dia, int Mes, int Ano;}Data; Estruturas em C 23

24 21.5 Novos Tipos: funções + struct 2. O programa terá uma função (adddia) que que vai receber a data atual d1 e o número de dias que se quer adicionar e ela vai calcular e devolver nova data d2; Data adddia(data di, int ndias); 3. Uma função que vai verificar se o ano é bissexto. Se algum ano no intervalo da nova data for bissexto esta função devolve o valor 1, senão ela devolve o valor zero. int bissexto(int ano); Essa função será chamada dentro da função Data. 4. Um procedimento que recebe o valor de uma data e a imprime void printdata(data di); Estruturas em C 24

25 21.5 Novos Tipos: funções + struct Em 1582, Gregório XIII fez uma nova definição para ano bissexto: Calendário Gregoriano , Cada 4 anos + 1 dia Cada 100 anos - 1 dia Cada 400 anos + 1 dia Estruturas em C 25

26 21.5 Novos Tipos: funções + struct (a) Não divisível por 100 e divisível por 4. (b) Divisível por 100 e 400. (c) Os demais anos não são Bissextos. Em 1582, Gregório XIII fez uma nova definição para ano bissexto: Ano Bissexto Calendário Gregoriano Algoritmo Se resto(ano/100) é 0 Se (ano/400) é 0 então bissexto; (b) Senão não_bissexto; (c) Senão Se resto(ano/4) é 0 então bissexto; (a) Senão não_bissexto; (c) OBSERVAÇÃO: Subtrair 1 dia do calendário a cada 3300 anos Estruturas em C 26

27 int bissexto(int ano) {if (ano % 100 == 0) if (ano % 400 == 0) return 1; else return 0; else if (ano % 4 == 0) return 1; else return 0; } 21.5 Novos Tipos: funções + struct Função que verifica se O ano é bissexto (retorna 1 ou não (0)) Estruturas em C 27

28 21.5 Novos Tipos: funções + struct Data adddia(data di, int ndias) { int auxd, TRUE = 1; auxd = di.dia + ndias; while (TRUE) {//Inicio do While if ((di.mes == 1) (di.mes == 3) (di.mes == 5) (di.mes== 7) (di.mes == 8) (di.mes == 10) (di.mes == 12)) if (auxd <= 31) break; else auxd = auxd -31; else if((di.mes == 4) (di.mes == 6) (di.mes == 9) (di.mes == 11)) if (auxd <= 30) break; else auxd = auxd - 30; else if (di.mes == 2) if (bissexto(di.ano)) if (auxd <= 29) break; else auxd = auxd - 29; else if (auxd <= 28) break; else auxd = auxd - 28; di.mes = di.mes + 1; // Verifica se ultrapassa 12 meses. if (di.mes > 12) { di.ano = di.ano + 1; di.mes = 1; } } // Fim do while. di.dia = auxd; return di; } // fim função Função para adicionar dias na data. Estruturas em C 28

29 21.5 Novos Tipos: funções + struct Exemplo 8 Funções + struct #include <stdio.h> #include <stdlib.h> typedef struct Data {int Dia, Mes, Ano;}Data; // Protótipos das funções. void printdata(data di); int bissexto(int ano); Data adddia(data di, int ndias); // Função principal. main() {int ndias; Data d2, d1 = {31,12,1999}; printf("data inicial e:"); printdata(d1); d2 = d1; printf("entre com n. de dias:"); scanf("%d",&ndias); d2 = adddia(d1, ndias); printf("a nova data e:"); printdata(d2);} Fazer um programa que dado uma data e um certo número de dias, ele imprime a nova data. Estruturas em C 29

30 21.5 Novos Tipos: funções + struct // função que imprime a data. CONTINUAÇÃO - Exemplo 8 void printdata(data di) { printf( A nova data eh: ); printf( %d/%s/%d\n,di.dia,di.mes,di.ano); } //Função verifica se O ano é bissexto (retorna 1 ou não (0)) Data adddia(data di, int ndias) { int auxd, TRUE = 1; auxd = di.dia + ndias; while (TRUE) {//Inicio do While if ((di.mes == 1) (di.mes == 3) (di.mes == 5) (di.mes== 7) (di.mes == 8) (di.mes == 10) (di.mes == 12)) if (auxd <= 31) break; else auxd = auxd -31; else if((di.mes == 4) (di.mes == 6) (di.mes == 9) (di.mes == 11)) if (auxd <= 30) break; else auxd = auxd - 30; else if (di.mes == 2) if (bissexto(di.ano)) if (auxd <= 29) break; else auxd = auxd - 29; else if (auxd <= 28) break; else auxd = auxd - 28; Estruturas em C 30

31 // Acréscimo no mês. CONTINUAÇÃO - Exemplo 8 di.mes = di.mes + 1; // Verifica se ultrapassa 12 meses. if (di.mes > 12) { di.ano = di.ano + 1; di.mes = 1; } } // Fim do while. di.dia = auxd; return di; } //Função verifica se O ano é bissexto (retorna 1 ou não (0)) int bissexto(int ano) {if (ano % 100 == 0) if (ano % 400 == 0) return 1; else return 0; else if (ano % 4 == 0) return 1; else } 21.5 Novos Tipos: funções + struct return 0; Estruturas em C 31

32 21.5 Novos Tipos: funções + struct Exemplo 9: Fazer um programa que realize o cadastro de contas bancárias com as seguintes informações: Número da conta, nome do cliente e saldo. O banco permitirá o cadastramento de apenas 15 e não pode haver mais de uma conta com o mesmo número. Crie o menu de opções a seguir: Menu de Opções: 1. Cadastrar contas 2. Visualizar todas as contas 3. Excluir a conta com menor saldo(suponha que não tem saldos iguais) 4. Sair Estruturas em C 32

33 21.6 Estrutura: Exemplos Resolvidos Exemplo 9- Solução: O esquema de resolução deste problema é o seguinte: 1) Fazer um laço com o comando do-while. 2) Dentro deste laço, apresentar o menu de opções e pedir para escolher uma opção. Menu de Opções: 1. Cadastrar contas 2. Visualizar todas as contas 3. Excluir a conta com menor saldo(suponha que não tem saldos iguais) 4. Sair Estruturas em C 33

34 21.6 Estrutura: Exemplos Resolvidos 3) Se (opçao = 1), pedir para digitar o número da conta, verificar se esta conta já está cadastrada. Se ela estiver cadastrada escrever uma mensagem. Senão, verificar se a conta pode ser cadastrada e a seguir cadastrá-la.voltar no inicio do do-while. 4) Se (opçao = 2), verificar se esta conta existe. Se ela existir, mostrar a conta. Senão escrever mensagem dizendo que a conta não existe. Voltar no início do do-while 5) Se (opçao = 3), procurar entre as contas cadastradas aquela que tem o menor saldo, achar a posição que ela ocupa no vetor de cadastro, apagá-la, reposicionar as demais contas no vetor de cadastro, e voltar no início do do-while. 6) Se (opçao = 4), sair do laço e encerrar o programa. A seguir está mostrado o programa deste exemplo Estruturas em C 34

35 21.6 Estrutura: Exemplos Resolvidos #include <conio.h> #include <string.h> #include <stdio.h> Exemplo 9 #include <stdlib.h> struct { int num; char nome[35]; float saldo; } conta[15]; main() { int i,j, op, posi, achou, num_conta; float saldo_cliente, menor_saldo; char nome_cliente[35]; for (i=0;i<15;i++) { conta[i].num = 0; strcpy(conta[i].nome,"\0"); conta[i].saldo = 0; } Estruturas em C 35

36 21.6 Estrutura: Exemplos Resolvidos do //Início laço principal { system("cls"); Exemplo 9 printf("\nmenu de Opcoes"); printf("\n1 - Cadastrar contas"); printf("\n2 - Visualizar todas as contas de um determinado cliente"); printf("\n3 - Excluir conta de menor saldo"); printf("\n4 - Sair"); printf("\ndigite sua opcao: "); scanf("%d",&op); if ((op < 1) (op > 4)) printf("\nopcao Invalida!"); if (op == 1) { achou = 0; printf( "\ndigite o numero da conta a ser incluida "); scanf("%d",&num_conta); 31 Estruturas em C 36

37 21.6 Estrutura: Exemplos Resolvidos //Verifica se esta conta já está cadastrada fflush(stdin); for (i=0;i<15;i++) { if (num_conta == conta[i].num) achou = 1; } if (achou == 1) printf("\nja existe conta cadastrada com este numero"); else // cadastrar a conta { posi = -1; j = 0; while (j < 15)// Verifica se pode cadastrar { if (conta[j].num == 0) { posi = j; j = 15;} j++; } // Fim while if (posi == -1) printf("\nimpossivel cadastrar novas contas"); 32 Estruturas em C 37

38 21.6 Estrutura: Exemplos Resolvidos else { printf("\ndigite o nome do cliente "); gets(nome_cliente); fflush(stdin); printf("\ndigite o saldo do cliente "); scanf("%f",&saldo_cliente); conta[posi].num = num_conta; strcpy(conta[posi].nome,nome_cliente); conta[posi].saldo = saldo_cliente; printf( "\nconta cadastrada com sucesso!"); } }// Fim else cadastrar conta getch(); } //Fim if (op==1) fflush(stdin); 33 Estruturas em C 38

39 21.6 Estrutura: Exemplos Resolvidos if (op == 2) { printf( "\ndigite o nome do cliente a ser consultado "); gets(nome_cliente); achou = 0; for (i=0;i<15;i++) { if (stricmp(conta[i].nome,nome_cliente) == 0) {printf( "\nnumero conta: %d Saldo:%.2f ", conta[i].num, conta[i].saldo); achou = 1; } } // Fim for if (achou == 0) printf("\nnao existe conta cadastrada para este cliente!"); getch(); }// Fim if (op==2) 34 Estruturas em C 39

40 21.6 Estrutura: Exemplos Resolvidos if (op == 3) { i = 0; achou = 0; while (i < 15) { if (conta[i].num!= 0) { if (i==0) { menor_saldo = conta[i].saldo; posi = i; } else if (conta[i].saldo < menor_saldo) { menor_saldo = conta[i].saldo; posi = i; } achou = 1; } i++; } // Fim while if (achou == 0) printf( "\nnenhuma conta foi cadastrada!"); else // excluir a conta { for (i=posi;i<14;i++) { conta[i] = conta[i+1]; } Estruturas em C 35 40

41 21.6 Estrutura: Exemplos Resolvidos conta[i].num = 0; strcpy(conta[i].nome,"\0"); conta[i].saldo = 0; printf("\nconta excluida com sucesso!"); } // Fim else excluir a conta getch(); } // Fim if (op==3) } while (op!=4); //Fim laço principal } // Fim programa Estruturas em C 41

42 21.6 Estrutura: Exemplos Resolvidos Exemplo 10 Polinômio Fazer um programa que leia os coeficientes de um polinômio P(x), imprima e calcule seu valor num ponto x (fornecido pelo usuário), e encontre os coeficientes do polinômio Q(x). Utilize uma função para ler o polinômio, outra para imprimi-lo e outra para calcular o seu valor no ponto x. Estruturas em C 42

43 21.6 Estrutura: Exemplos Resolvidos A estrutura de dados (struct Pol) para armazenar os coeficientes do polinômio deve ter um campo para: 1. armazenar os coeficientes do polinômio vetor v[ ]de até 100 elementos reais; 2. armazenar o grau do polinômio - variável inteira n; 3. para indicar se o polinômio já foi inicializado ou não- variável inteira init. Então o tipo de dado struct Pol terá a seguinte forma: Nome da variável V[0] V[1] n init V[2]... V[n] typedef struct Pol { float v[101]; int n; int init;}pol; Estruturas em C 43

44 21.6 Estrutura: Exemplos Resolvidos #include <stdio.h> #include <stdlib.h> typedef struct Pol {float v[101]; int n; int init;}pol; // Protótipos das funções. void printpol(pol px); Pol initpol(pol px); float valor_pol(pol px, float x); Pol calcpol(pol px, float x); // Função principal. main() {Pol p, p2; float ponto; printf("iniciando p:"); p = initpol(p); p2 = p; printf("em que ponto você deseja calcular o polinomio?"); scanf("%f",&ponto); printf("\n Mostrando p:"); printpol(p); printf("p(x=%.2f)=%.2f\n",ponto,valor_pol(p,ponto)); p2 = calcpol(p,ponto), printf("\n Mostrando p2:"); printpol(p2); system("pause"); } Exemplo 10 Estruturas em C 44 38

45 // Função de impressão de px. void printpol(pol px) {int i; //Se o polinômio foi inicializado. if (px.init) { for (i=px.n; i >= 0; i--) printf("\nc[%d]=%.2f",i,px.v[i]); printf("\n"); } else printf("inicialize px! \n"); } // Função de leitura de px. Pol initpol(pol px) { int i; px.init = 1; printf("\ninsira grau px <= 100:"); scanf("%d",&px.n); for (i=0; i <= px.n; i++) { printf("entre com c[%d]:",i); scanf("%f",&px.v[i]); } return px; } 21.6 Estrutura: Exemplos Resolvidos Estruturas em C 39 45

46 21.6 Estrutura: Exemplos Resolvidos // Função que calcula o valor de px. float valor_pol(pol px, float x) { int i, n = px.n; } float y; if (n == 0) y = px.v[0]; else { // Usando algoritmo de Briott-Rufini. y = px.v[n-1] + px.v[n]*x; for (i=n-2; i >= 0; i--) y = px.v[i] + x*y; } return y; Estruturas em C 46

47 21.6 Estrutura: Exemplos Resolvidos // Função que acha o polinomio Q(x)- Quociente da //divisão de P(x)/(x-x1) Pol calcpol(pol px, float x) { //Pol pz; int i, n = px.n; Pol pz; pz = px; if (n == 0) pz.v[0]= px.v[0]; else { // Usando algoritmo de Briott-Rufini. pz.v[n-1] = px.v[n-1] + px.v[n]*x; for (i=n-2; i >= 0; i--) pz.v[i] = px.v[i] + x*pz.v[i-1]; pz.n = n - 1; } return pz; } Estruturas em C 47

48 21.6 Estrutura: Exemplos Resolvidos Estruturas em C 48

49 21.6 Estrutura: Exemplos Resolvidos Exemplo 11: Construir um programa que armazene e manipule informações de uma usina hidrelétrica, tais como dadas abaixo: Nome Volume (x) Furnas Defluência (u) Polinômio grau 4: Volume x Altura Polinômio grau 4: Defluência X Altura (x) (u) Estruturas em C 49

50 21.6 Estrutura: Exemplos Resolvidos Exemplo 11 Usinas Hidro #include <stdio.h> typedef struct usinah {char nome[100]; float x, u; Pol px, pu;} usinah; // Protótipos das funções. void printusinah(usinah h); usinah initusinah(usinah h); float calcaltx(usinah h); // Função principal. main() { usinah h; float x; printf( Iniciando usina: ); h = initusinah(h); printf( \n Mostrando h: ); printusinah(h); printf( px=%f\n,calcaltx(h)); } Exemplo 11 Usinas Hidro // Inicializa os dados de uma usina. usinah initusinah(usinah h) { Pol px, pu; printf( \n Entre nome da usina: ); gets(h.nome); printf( \n Entre com volume: ); scanf( %f,&h.x); printf( \n Entre com defluencia: ); scanf( %f,&h.u); h.px = initpol(px); h.pu = initpol(pu); return h;} // Imprime dados de uma usina. void printusinah(usinah h) {printf( \n Nome da usina: ); puts(h.nome); printf( \nvolume:%f,h.x); printf( \ndefluencia:%f,h.u); printf( \n Polx = );printpol(h.px); printf( \n Polu = );printpol(h.pu);} Estruturas em C 50

51 21.6 Estrutura: Exemplos Resolvidos Exemplo 11 Usinas Hidro // Função que calcula phi(x) // (altura de montante). float calcaltx(usinah h) { float y; y = calcpol(h.px, h.x); return y; } Observação Importante: A estrutura usinah utiliza uma outra estrutura Pol que representa um polinômio, bem como as funções associadas a manipulação da estrutura Pol. Estruturas em C 51

52 21.6 Estrutura: Exemplos Resolvidos Exemplo 12 Cadastro2 Fazer um programa que leia o nome de um produto vendido, a data da compra, o preço da venda e imprima todos estes valores. A seguir imprima também um resumo da venda da seguinte maneira: Resumo da venda Produto: geladeira Data da venda:23/10/2008 Preço do produto: R$ Utilize uma estrutura para armazenar os dados dos produtos e funções para fazer as impressões. Estruturas em C 52

53 21.6 Estrutura: Exemplos ResolvidosExemplo 12 Cadastro2 #include <stdio.h> #include <stdlib.h> typedef struct Data {int D, M, A;} Dt; typedef struct Produto {char Nome[100]; Data Venda; float Preco;} Pd; // Protótipos das funções. void printdata(dt d); void printprod(pd p); Dt initdata(void); Pd initprod(void); // Função principal. main() {Pd p[3]; int i; printf("leitura de produtos:"); // Função principal. main() {Pd p[3]; int i; printf("leitura de produtos:"); for (i=0; i < 3; i++) { fflush(stdin); p[i]=initprod(); fflush(stdin); printprod(p[i]);} printf("\n\n"); system("pause"); } // Função que imprime Data. void printdata(dt d) {printf("%d/%d/%d",d.d,d.m,d.a);} Estruturas em C 53

54 21.6 Estrutura: Exemplos Resolvidos Exemplo 12 Cadastro2 // Função que imprime Produto. void printprod(pd p) { printf("\tresumo Venda:"); printf("\n\tproduto: "); puts(p.nome); printf("\tdata de venda: "); printdata(p.venda); printf("\n\tpreco Produto: "); printf("r$ %10.2f \n", p.preco);} // Função que inicializa Data. Dt initdata(void) { Dt d; printf("dd/mm/aaaa: "); scanf("%d%d%d",&d.d, &d.m, &d.a); return d;} // Função que inicializa // produto. Pd initprod(void) {Pd p; printf("\n \n"); printf("\n Nome Produto:"); gets(p.nome); fflush(stdin); printf("\n Data da venda "); p.venda = initdata(); printf("\n Preco da venda: "); scanf("%f",&p.preco); printf("\n \n"); printf("\n \n"); return p; } Estruturas em C 54

55 21.6 Estrutura: Exemplos ResolvidosExemplo 12 Cadastro2 Estruturas em C 55

56 21.7 Novos Tipos: enum Definição A palavra enum associa a um conjunto de nomes, valores inteiros a partir de zero (padrão) ou a partir de um primeiro valor fornecido. Se um valor for fornecido à alguns nomes e não à outros, o compilador atribui o próximo valor inteiro aos que não tiverem valor. Tipos enum são tratados como inteiros e qualquer operação de números inteiros com eles é válida. Exemplo13 No exemplo abaixo é criada uma estrutura enum que associa para cada palavra um valor inteiro. enum Mes { Jan = 1, Fev, Mar, Abr, Mai, Jun, Jul, Ago, Set, Out, Nov, Dez }; Estruturas em C 56

57 21.7 Novos tipos: enum Exemplo 13.1 Enum Mes #include <stdio.h> enum meses {Jan = 1, Fev, Mar, Abr, Mai, Jun, Jul, Ago, Set, Out, Nov, Dez}; main() { int dia; meses mes; mes = Set; if (mes == Jan mes == Mar mes == Mai mes == Jul mes == Ago mes == Out mes == Dez) dia = 31; else if (mes == Fev) dia = 28; else dia = 30; printf( Numero dias: %d \n,dia); } Exemplo 13.2 Enum Mes #include <stdio.h> enum meses {Jan = 1, Fev, Mar, Abr, Mai, Jun, Jul, Ago, Set, Out, Nov, Dez}; main() { int dia; meses mes; mes = meses(9); // int -> meses! if (mes == Jan mes == Mar mes == Mai mes == Jul mes == Ago mes == Out mes == Dez) dia = 31; else if (mes == Fev) dia = 28; else dia = 30; printf( Numero dias: %d \n,dia); } Estruturas em C 57

58 21.8 Novos tipos: resumo (i) Assim, como vetores e matrizes permitem agrupar e acessar uma grande quantidade de dados do mesmo tipo sob o nome de uma variável com o uso de índices e colchetes, estruturas são muito úteis para definir um conjunto de campos de valores para diferentes tipos de dados que podem ser armazenados em uma variável e acessados através do operador.. (ii) A definição de tipos e tipos enumerados facilita a programação e permite melhorar o entendimento do programa. Além disso, estruturas podem ser combinadas com quaisquer outros tipos de dados tais como int, char, float, vetores, matrizes e inclusive outras estruturas. Estruturas em C 58

59 21.8 Novos tipos: fim da aula 21 Fim de Novos Tipos Structs,, Typedef e Enum Estruturas em C 59