21 - estruturas em c (novos tipos) registros · as componentes armazenadas dentro de uma estrutura...

Unesp – Campus de Guaratinguetá

21 21 -- Estruturas em C (Novos Tipos)Estruturas em C (Novos Tipos)RegistrosRegistros

Curso de Programação ComputadoresProf. Aníbal Tavares

Profa. Cassilda RibeiroMinistrado por: Prof. André Amarante

Estruturas em C 2

21. Estrutura21. 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 EstruturasEstruturas em Cem C correspondem aos Registros em outra linguagens.

RegistrosRegistros são EstruturasEstruturas que podem agrupar diferentes tipos de informações (dados).

Então, Então, uma uma EstruturaEstrutura éé um conjunto de uma ou um conjunto de uma ou mais varimais variááveis agrupadas sob um veis agrupadas sob um úúnico nome. nico nome.

Estruturas em C 3

21. Estrutura21. 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.

AsAs EstruturasEstruturas (Registros) 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 4

21.1 Estrutura: Declara21.1 Estrutura: Declaraççãoão -- StructStruct

A declaração de Estruturas 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 5


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 dadosrelativos 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 6

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.sexosexo

pessoa.nomenome[20]

pessoa.est_civilest_civilpessoa

pessoa.idadeidade

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 7

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 8

21.1 Estrutura: Declara21.1 Estrutura: Declaraçção ão -- StructStruct e Varie Variááveisveis

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

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;

Estruturas em C 9

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 10

Exemplo 2: Faça uma estrutura para armazenar as coordenadas (x,y) de um ponto:

Declaração:struct ponto{

float x;float y;} p1, p2;

A estrutura contém dois floats, x e y p1 e p2 são duas variáveis tipo ponto contendo

duas coordenadas cada.

p1(x, y)

x

y

p2(x, y)

2 4

1

3


Estruturas em C 11

Para se acessar um membro qualquer de uma estrutura usa-se o operador ponto (.) Por ex: p1.x, p1.y

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

21.2 Estrutura: 21.2 Estrutura: Acesso aos dados da Estrutura.Acesso aos dados da Estrutura.

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;

Estruturas em C 12

struct Data{

int Dia, Ano;char Mes[20];

};

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.

#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 13

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 14

21.3 Estrutura: Carga Inicial Autom21.3 Estrutura: Carga Inicial Automááticatica

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 recebeo valor “Jun”.

Estruturas em C 15

#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);

Exemplo 6 – Inicialização21.3 Estrutura: 21.3 Estrutura: Carga Inicial AutomCarga Inicial Automááticatica

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 16

21.3 Estrutura: Carga Inicial Autom21.3 Estrutura: Carga Inicial Automááticatica

Estruturas em C 17

21.4 Estruturas: 21.4 Estruturas: typedeftypedef

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 structseguida 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 18


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.

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.

Estruturas em C 19

Pode-se também empregar a palavra reservada typedefjunto com a definição da estrutura:

typedef struct Data{

int Dia, Ano; char Mes[20];

} Dt;

main(){ Dt d1;

d1.Dia = 26;d1.Mes = “Jan”;d1.Ano = 93; }

Typedef define que o sinônimo de struct Data {...} é a palavra Dt.

Não é necessário empregar a palavra struct Data e sim apenas Dt.


Estruturas em C 20

struct Data{


};

main(){ struct Data d1;

d1.Dia = 26;d1.Mes = “Jan”;d1.Ano = 93;}

typedef struct Data{


} Dt;

main(){ Dt d1;


struct Data{


};

typedef struct Data Dt;main(){ Dt d1;


A seguir são ilustradas as três formas possíveis para se declarar um novo tipo Data utilizando struct com ou sem typedef:


Estruturas em C 21

#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);}

Exemplo 7 – AtribuiçõesAtribuição de valores

entre estruturas:d2 = d1;

Equivale à:

d2.Dia = d1.Dia;d2.Mes = d1.Mes;d2.Ano = d2.Ano;

Observe que para vetore matriz a atribuição

é sempre feita elemento por elemento!

Problema: 31/12/1999 -> 32/12/1999 ?


Estruturas em C 22

Exemplo 8: Fazer um programa que dado uma data e um certo número de dias, ele imprime a nova data.

21.5 Novos Tipos: fun21.5 Novos Tipos: funçções + ões + structstruct

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 23

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.


anomêsdiaDatatypedef struct Data {int Dia, int Mes, int Ano;}Data;

Estruturas em C 24

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 25

Em 1582, Gregório XIII fez uma nova definição para ano bissexto:

Calendário Gregoriano

33001

4001

1001

41365 365,242199

Cada 4 anos + 1 dia

Cada 100 anos - 1 dia

Cada 400 anos + 1 dia


Estruturas em C 26

Se resto(ano/100) é 0 Se (ano/400) é 0

então bissexto; (b)Senão não_bissexto; (c)

SenãoSe resto(ano/4) é 0

então bissexto; (a)Senão não_bissexto; (c)

Algoritmo

OBSERVAÇÃO: Subtrair 1 dia do calendário a cada 3300 anos

(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.

Ano Bissexto


Em 1582, Gregório XIII fez uma nova definição para ano bissexto:

Calendário Gregoriano

Estruturas em C 27

int bissexto(int ano){if (ano % 100 == 0)

if (ano % 400 == 0)return 1;

else return 0;

elseif (ano % 4 == 0)

return 1;else

return 0;}


Função que verifica se O ano ébissexto (retorna 1 ou não (0))

Estruturas em C 28

Data addDia(Data di, int nDias){ int auxD, TRUE = 1;

auxD = di.Dia + nDias;while (TRUE){//Inicio do Whileif ((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 29

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 30

// função que imprime a data. CONTINUAÇÃO - Exemplo 8void 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 Whileif ((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))


else if (di.Mes == 2)if (bissexto(di.Ano))


else if (auxD <= 28) break;else auxD = auxD - 28;


Estruturas em C 31

// Acréscimo no mês. CONTINUAÇÃO - Exemplo 8di.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;

elseif (ano % 4 == 0)

return 1;else

return 0;}


Estruturas em C 32

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 contas2. Visualizar todas as contas3. Excluir a conta com menor saldo(suponha que não

tem saldos iguais)4. Sair


Estruturas em C 33

21.6 Estrutura: 21.6 Estrutura: Exemplos ResolvidosExemplos 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 contas2. Visualizar todas as contas3. Excluir a conta com menor saldo(suponha que não tem

saldos iguais)4. Sair

Estruturas em C 34

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 35

#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 36

do //Início laço principal{ system("CLS");

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


Exemplo 9

Estruturas em C 37

//Verifica se esta conta já está cadastradafflush(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 whileif (posi == -1)

printf("\nImpossivel cadastrar novas contas"); 32


Estruturas em C 38

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 contagetch();

} //Fim if (op==1)fflush(stdin);

33


Estruturas em C 39

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 forif (achou == 0)

printf("\nNao existe conta cadastrada para este cliente!");getch();

}// Fim if (op==2)

34


Estruturas em C 40

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 whileif (achou == 0)

printf( "\nNenhuma conta foi cadastrada!");else // excluir a conta

{ for (i=posi;i<14;i++){ conta[i] = conta[i+1]; }

35


Estruturas em C 41

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 42

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.

Exemplo 10 – Polinômio


Estruturas em C 43


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:

V[n]...V[2]V[1]V[0]initnNome

da variável

typedef struct Pol{ float v[101];

int n; int init;}Pol;

Estruturas em C 44

#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");

} 38

Exemplo 10


Estruturas em C 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;

} 39


Estruturas em C 46

// 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 47

// 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 48


Estruturas em C 49

Exemplo 11: Construir um programa que armazene e manipuleinformações de uma usina hidrelétrica, tais como dadas abaixo:

Nome Volume(x)

Polinômio grau 4: Volume x Altura

(x)

(u)

Furnas

Defluência(u) Polinômio grau 4: Defluência X Altura


Estruturas em C 50

#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);}

Exemplo 11 – Usinas Hidro


Estruturas em C 51

// Função que calcula phi(x) // (altura de montante).float calcAltx(usinaH h) {

float y; y = calcPol(h.px, h.x);return y;

}

Exemplo 11 – Usinas Hidro

A estrutura usinaH utiliza umaoutra estrutura Pol que

representa um polinômio,bem como as funções

associadas a manipulaçãoda estrutura Pol.

Observação Importante:


Estruturas em C 52

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 vendaProduto: geladeiraData da venda:23/10/2008Preço do produto: R$ 2500.00------------------------------------------

Utilize uma estrutura para armazenar os dados dos produtos e funções para fazer as impressões.

Exemplo 12 – Cadastro2


Estruturas em C 53

#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);}

21.6 Estrutura: 21.6 Estrutura: Exemplos ResolvidosExemplos ResolvidosExemplo 12 – Cadastro2

Estruturas em C 54

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\tPrecoProduto: ");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 55

21.6 Estrutura: 21.6 Estrutura: Exemplos ResolvidosExemplos ResolvidosExemplo 12 – Cadastro2

Estruturas em C 56

A palavra enum associa a umconjunto de nomes, valores inteiros a partir de zero (padrão)ou a partir de um primeiro valorfornecido. Se um valor for fornecido à alguns nomes e nãoà outros, o compilador atribui o próximo valor inteiro aos quenão tiverem valor. Tipos enumsão tratados como inteiros equalquer operação de númerosinteiros com eles é válida.

21.7 Novos Tipos: 21.7 Novos Tipos: enumenumDefinição

enum Mes{ Jan = 1, Fev, Mar, Abr, Mai,

Jun, Jul, Ago, Set, Out,Nov, Dez

};

Exemplo13

No exemplo abaixo é criadauma estrutura enum que

associa para cada palavraum valor inteiro.

Estruturas em C 57

21.7 Novos tipos: 21.7 Novos tipos: enumenum

#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;

elsedia = 30;

printf(“Numero dias: %d \n”,dia); }

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 = 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;

elsedia = 30;

printf(“Numero dias: %d \n”,dia); }

Exemplo 13.2 – Enum Mes

Estruturas em C 58

21.8 Novos tipos: resumo21.8 Novos tipos: resumo

(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 combinadascom quaisquer outros tipos de dados tais como int, char,

float, vetores, matrizes e inclusive outras estruturas.

(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 decampos de valores para diferentes tipos de dados que podem ser armazenados em uma variável e acessados

através do operador ‘.’.

Estruturas em C 59

Fim deFim deNovos TiposNovos TiposStructsStructs, Typedef e, Typedef e

EnumEnum

21.8 Novos tipos: fim da aula 2121.8 Novos tipos: fim da aula 21

21 - estruturas em c (novos tipos) registros · as componentes armazenadas dentro de uma estrutura...

Documents