Sei sulla pagina 1di 59

21 - Estruturas em C (Novos Tipos)

Registros

Unesp Campus de Guaratinguet

Curso de Programao Computadores


Prof. Anbal Tavares
Profa. Cassilda Ribeiro
Ministrado por: Prof. Andr Amarante
21. Estrutura
At o presente momento os nossos dados eram
armazenados ou atravs de variveis simples do tipo
char, int, float ou double, ou atravs de conjuntos de
valores do mesmo tipo, relacionados em vetores.

As Estruturas em C correspondem aos


Registros em outra linguagens.
Registros so Estruturas que podem agrupar diferentes
tipos de informaes (dados).

uma Estrutura um conjunto de uma ou


Ento,
mais variveis agrupadas sob um nico nome.
Estruturas em C 2
21. Estrutura

Ento 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 tambm so chamadas de campos ou
membros.
As Estruturas (Registros) so chamadas de variveis
compostas heterogneas, pois elas so compostas de
vrios campos e cada campo pode ser de um tipo diferente
de dados. Estruturas em C 3
21.1 Estrutura: Declarao - Struct
A declarao de Estruturas feita atravs da seguinte sintaxe:
Formato da declarao:
struct nome_da_estrutura {
tipo_1 dado_1;
tipo_2 dado_2;
...
tipo_n dado_n;
};

A estrutura pode agrupar um nmero arbitrrio de dados de


tipos diferentes
Pode-se nomear a estruturaEstruturas
para em referenci-la.
C 4
21.1 Estrutura: Declarao - Struct

A declarao de uma estrutura corresponde somente


definio de um novo tipo (isto , da sua estrutura). Nela no
est implcita a declarao de variveis do tipo estrutura.
Exemplo 1: Suponha que struct Dados
queiramos armazenar os dados {
relativos a um indivduo, como
mostrado a seguir: int idade;
char est_civil, sexo, nome[20];
int idade; } pessoa;
char Nome[60];
char est_civil,sexo;

No esquecer do ponto-e-vrgula !

Estruturas em C 5
21.1 Estrutura: Declarao - Struct
A definio 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
varivel pessoa do tipo Dados
idade pessoa.idade

pessoa est_civil pessoa.est_civil


sexo pessoa.sexo

nome[20] pessoa.nome

Ou seja, Dados no uma varivel e sim o nome pelo


qual conhecido o novo tipo de dados. Cada um dos
elementos de Dados denominada
Estruturas emcampo.
C 6
21.1 Estrutura: Declarao - Struct

struct Dados
Nome do novo tipo de dado
{
int idade; Campo idade do tipo int
char est_civil, sexo;
Campo estado civil e sexo do
char nome[20];
tipo char
} pessoa;
Campo nome do tipo string

Varivel do tipo Dados


Estruturas em C 7
21.1 Estrutura: Declarao - Struct e Variveis

A declarao de variveis do tipo estrutura pode ser feita no


momento em que se faz a definio da prpria estrutura
struct nome_da_estrutura {
tipo_1 dado_1;
tipo_2 dado_2;
...
tipo_n dado_n;
} lista de variveis;

Pode-se tambm declarar uma varivel do tipo estrutura


usando o struct. No exemplo anterior a declarao da
varivel pessoa poderia ser feita do seguinte modo:
struct Dados pessoa;
onde pessoa a varivel do tipo struc
Estruturas em C Dados 8
21.1 Estrutura: Declarao - Struct e Variveis
A definio de uma estrutura pode ser feita sem indicar o seu
nome, mas nesses caso, todas as variveis desta estruturas
tem que ser declaradas no momento da definio.
Ex: struct {
int dia;
char mes[15];
int hora;
} data_vest2, dat_vest1;

No exemplo acima, no foi dado um nome para a


estrutura, mas isso no tem problema porque as
variveis dat_vest1 e data_vest2 foram declaradas
junto da definio da estrutura.
Estruturas em C 9
21.1 Estrutura: Declarao - Struct e Variveis
Exemplo 2: Faa uma estrutura para armazenar as
coordenadas (x,y) de um ponto:
Declarao: y
struct ponto{ p1(x, y)
3
p2(x, y)
float x; 1
float y;
} p1, p2; 2 4 x

A estrutura contm dois floats, x e y


p1 e p2 so duas variveis tipo ponto contendo
duas coordenadas cada.
Estruturas em C 10
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 { Neste exemplo, foram atribudos
varivel p1 (ao ponto p1 ) os valores de
float x; coordenadas 2.0 e 1.0. E varivel p2
float y; (ao ponto p2) foram atribudos os
valores de coordenadas 4.0 e 3.0
} p1, p2;
p1.x = 2.0;
p1.y = 1.0;
p2.x = 4.0;
p2.y = 3.0; Estruturas em C 11
21.2 Estrutura: Acesso aos dados da Estrutura.
#include <stdio.h>
Exemplo 4 : Criar uma estrutura struct Data
capaz de armazenar datas {int Dia, Ano; char Mes[20];};
com 3 campos (dia, ano e main()
ms) em que cada campo {
de um tipo diferente. struct Data d1;
printf(Entre com o dia:);
scanf(%d,&d1.Dia);
fflush(stdin);
struct Data
printf(Entre com o mes:);
{ gets(d1.Mes);
int Dia, Ano; printf(Entre com o ano:);
char Mes[20]; 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
}
21.2 Estrutura: Acesso aos dados da Estrutura.

OBS: No Exemplo 4, a varivel d1 do tipo Data e uma


informao pertencente a um dado campo da estrutura
Data acessada utilizando-se o ponto ., isto :

d1.Dia d1.Mes d1.Ano

Estruturas em C 13
21.3 Estrutura: Carga Inicial Automtica
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
definio.

Exemplo 5: struct Data d1 = {23, 58, Jun};

Neste exemplo a varivel d1.Dia vai receber o valor 23.


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

Estruturas em C 16
21.4 Estruturas: typedef
Todas as vezes em que se for declarar uma varivel do tipo
estrutura fora do local de definio da mesma, necessrio
colocar antes do nome da varivel a palavra reservada struct
seguida do nome da estrutura.
Ex: struct Data d1; declarao da varivel d1

Existe uma outra maneira de se declarar uma varivel do


tipo estrutura, utilizando uma palavra sinnimo para a
estrutura. Isto feito atravs da palavra reservada typedef,
cuja sintaxe :
typedef tipo_existente sinnimo

OBS: A palavra typedef no cria um novo tipo, ela apenas


permite que um determinado tipo possa ser denominado
de forma diferente
Estruturas em C 17
21.4 Estruturas: typedef
Ex: typedef struct Data Dt;
Dt d1;
OBS: Neste exemplo foi criado o sinnimo Dt para o tipo
struct Data. Deste modo, a declarao da varivel d1 foi feita
utilizando esse sinnimo.

A utilizao da palavra reservada typedef no se limita


apenas as estruturas, ela estabelece um sinnimo para
qualquer conjunto de palavras, por ex:
typedef float real;
O tipo float passa tambm a ser representado pela palavra
real. Pode-se ento declarar uma varivel utilizando as duas
palavras: float e real. Estruturas em C 18
21.4 Estruturas: typedef
Pode-se tambm empregar a palavra reservada typedef
junto com a definio da estrutura:
typedef struct Data
{
int Dia, Ano; Typedef define que o sinnimo de
char Mes[20]; struct Data {...} a palavra Dt.
} Dt;

main()
{ Dt d1; No necessrio empregar a
d1.Dia = 26; palavra struct Data e sim apenas Dt.
d1.Mes = Jan;
Estruturas em C 19
d1.Ano = 93; }
21.4 Estruturas: typedef
A seguir so ilustradas as trs formas possveis para se declarar
um novo tipo Data utilizando struct com ou sem typedef:
struct Data typedef struct Data
struct Data
{ {
{
int Dia, Ano; int Dia, Ano;
int Dia, Ano;
char Mes[20]; char Mes[20];
char Mes[20];
}; } Dt;
};
typedef struct Data Dt;
main()
main() main()
{ struct Data d1;
{ Dt d1; { Dt d1;
d1.Dia = 26;
d1.Dia = 26; d1.Dia = 26;
d1.Mes = Jan;
d1.Mes = Jan; d1.Mes = Jan;
d1.Ano = 93;}
d1.Ano =Estruturas
93; } em C d1.Ano = 93; } 20
21.4 Estruturas: typedef
Exemplo 7 Atribuies
#include <stdio.h> Atribuio de valores
typedef struct Data entre estruturas:
{int Dia, Ano; char Mes[20];} Dt;
main() d2 = d1;
{
Equivale :
int n_Dias;
Dt d2, d1 = {23, 67, Jan}; d2.Dia = d1.Dia;
printf(Data inicial e:);
printf(%d/%s/%d\n,d1.Dia,d1.Mes,d1.Ano); d2.Mes = d1.Mes;
d2 = d1; d2.Ano = d2.Ano;
printf(Entre com n. de dias:);
scanf(%d,&n_Dias); Observe que para vetor
d2.Dia = d1.Dia + n_Dias; e matriz a atribuio
printf(A nova data e:); sempre feita
printf(%d/%s/%d\n,d2.Dia,d2.Mes,d2.Ano); elemento por elemento!
}

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


Estruturas 21
21.5 Novos Tipos: funes + struct
Exemplo 8: Fazer um programa que dado uma data
e um certo nmero de dias, ele imprime a nova data.

Para fazer esse programa preciso verificar quantos dias


tem o ms, isto , se o ms tem 31, 30, 29 ou 28 dias.
Os meses que tem 31 dias so os meses de Janeiro,
Maro, Maio, Julho, Agosto, outubro e Dezembro
Os meses com 30 dias so os meses de Abril, Junho,
Setembro, Novembro.
Os meses com 28 dias temos somente o ms de
Fevereiro, que se o ano for bissexto ele tem 29 dias.

Ento tambm preciso saber quando o ano


bissexto Estruturas em C 22
21.5 Novos Tipos: funes + struct
1. O programa ter uma estrutura de dados para armazenar o
dia, ms e ano e esta estrutura ter duas variveis (d1 e
d2); d1 ir guardar da data de entrada e d2 vai guardar a
nova data depois de somados os dias.
typedef struct Data
Data dia ms ano
{int Dia,
int Mes,
int Ano;}Data;

Estruturas em C 23
21.5 Novos Tipos: funes + struct
2. O programa ter uma funo (addDia) que que vai receber a
data atual d1 e o nmero de dias que se quer adicionar e ela
vai calcular e devolver nova data d2;

Data addDia(Data di, int nDias);

3. Uma funo que vai verificar se o ano bissexto. Se algum ano


no intervalo da nova data for bissexto esta funo devolve o
valor 1, seno ela devolve o valor zero.
int bissexto(int ano);
Essa funo ser chamada dentro da funo Data.

4. Um procedimento que recebe o valor de uma data e a imprime

void printData(Data di);

Estruturas em C 24
21.5 Novos Tipos: funes + struct

Em 1582, Gregrio XIII fez uma nova definio


para ano bissexto:

Calendrio Gregoriano

1 1 1 1
365,242199 365
4 100 400 3300
Cada 4 anos + 1 dia

Cada 100 anos - 1 dia

Cada 400 anos + 1 dia Estruturas em C 25


21.5 Novos Tipos: funes + struct

Em 1582, Gregrio XIII fez uma nova definio


para ano bissexto:

Calendrio Gregoriano
Ano Bissexto Algoritmo
Se resto(ano/100) 0
(a) No divisvel por 100 e
Se (ano/400) 0
divisvel por 4.
ento bissexto; (b)
Seno no_bissexto; (c)
(b) Divisvel por 100 e 400.
Seno
Se resto(ano/4) 0
(c) Os demais anos no
ento bissexto; (a)
so Bissextos.
Seno no_bissexto; (c)

OBSERVAO: Subtrair 1 diaEstruturas


do calendrio
em C a cada 3300 anos 26
21.5 Novos Tipos: funes + struct
Funo que verifica se O ano
bissexto (retorna 1 ou no (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
return 0;
}
Estruturas em C 27
21.5 Novos Tipos: funes + struct
Data addDia(Data di, int nDias)
{ int auxD, TRUE = 1;
auxD = di.Dia + nDias; Funo para adicionar dias na data.
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 funo Estruturas em C 28
21.5 Novos Tipos: funes + struct
Exemplo 8 Funes + struct
#include <stdio.h>
#include <stdlib.h> Fazer um programa
typedef struct Data
{int Dia, Mes, Ano;}Data;
que dado uma data
// Prottipos das funes. e um certo nmero
void printData(Data di); de dias, ele imprime
int bissexto(int ano); a nova data.
Data addDia(Data di, int nDias);
// Funo 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:"); Estruturas em C 29
printData(d2);}
21.5 Novos Tipos: funes + struct
// funo que imprime a data. CONTINUAO - Exemplo 8
void printData(Data di)
{
printf(A nova data eh:);
printf(%d/%s/%d\n,di.Dia,di.Mes,di.Ano);
}
//Funo verifica se O ano bissexto (retorna 1 ou no (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 <=Estruturas em C
28) break; 30
else auxD = auxD - 28;
21.5 Novos Tipos: funes + struct
// Acrscimo no ms. CONTINUAO - 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;
}
//Funo verifica se O ano bissexto (retorna 1 ou no (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
return 0; Estruturas em C 31
}
21.5 Novos Tipos: funes + struct

Exemplo 9: Fazer um programa que realize o cadastro de


contas bancrias com as seguintes informaes: Nmero
da conta, nome do cliente e saldo. O banco permitir o
cadastramento de apenas 15 e no pode haver mais de
uma conta com o mesmo nmero. Crie o menu de opes
a seguir:
Menu de Opes:
1. Cadastrar contas
2. Visualizar todas as contas
3. Excluir a conta com menor saldo(suponha que no
tem saldos iguais)
4. Sair
Estruturas em C 32
21.6 Estrutura: Exemplos Resolvidos
Exemplo 9- Soluo: O esquema de resoluo deste problema
o seguinte:

1) Fazer um lao com o comando do-while.

2) Dentro deste lao, apresentar o menu de opes e pedir para


escolher uma opo.
Menu de Opes:
1. Cadastrar contas
2. Visualizar todas as contas
3. Excluir a conta com menor saldo(suponha que no tem
saldos iguais)
4. Sair
Estruturas em C 33
21.6 Estrutura: Exemplos Resolvidos
3) Se (opao = 1) , pedir para digitar o nmero da conta, verificar
se esta conta j est cadastrada. Se ela estiver cadastrada
escrever uma mensagem. Seno, verificar se a conta pode ser
cadastrada e a seguir cadastr-la .Voltar no inicio do do-while.
4) Se (opao = 2) , verificar se esta conta existe. Se ela existir,
mostrar a conta. Seno escrever mensagem dizendo que a conta
no existe. Voltar no incio do do-while
5) Se (opao = 3), procurar entre as contas cadastradas aquela que
tem o menor saldo, achar a posio que ela ocupa no vetor de
cadastro, apag-la, reposicionar as demais contas no vetor de
cadastro, e voltar no incio do do-while.
6) Se (opao = 4), sair do lao e encerrar o programa.

A seguir est mostrado o programa deste exemplo


Estruturas em C 34
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; } em C
Estruturas 35
21.6 Estrutura: Exemplos Resolvidos
do //Incio lao 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);
Estruturas em C 31 36
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
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
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
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] Estruturas
= conta[i+1];
em C
} 40
35
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 lao principal
} // Fim programa

Estruturas em C 41
21.6 Estrutura: Exemplos Resolvidos

Exemplo 10 Polinmio
Fazer um programa que leia os coeficientes de
um polinmio P(x), imprima e calcule seu
valor num ponto x (fornecido pelo usurio), e
encontre os coeficientes do polinmio Q(x).
Utilize uma funo para ler o polinmio, outra
para imprimi-lo e outra para calcular o seu
valor no ponto x.

Estruturas em C 42
21.6 Estrutura: Exemplos Resolvidos

A estrutura de dados (struct Pol) para armazenar os coeficientes


do polinmio deve ter um campo para:
1. armazenar os coeficientes do polinmio vetor v[ ]de at 100
elementos reais;
2. armazenar o grau do polinmio - varivel inteira n;
3. para indicar se o polinmio j foi inicializado ou no- varivel
inteira init.

Ento o tipo de dado struct Pol ter a seguinte forma:

Nome n typedef struct Pol


da init { float v[101];
varivel int n;
V[0] V[1] V[2] ... V[n]
inteminit;}Pol;
Estruturas C 43
21.6 Estrutura: Exemplos Resolvidos
#include <stdio.h>
#include <stdlib.h>
typedef struct Pol
{float v[101]; int n; int init;}Pol; Exemplo 10
// Prottipos das funes.
void printPol(Pol px);
Pol initPol(Pol px);
float valor_Pol(Pol px, float x);
Pol calcPol(Pol px, float x);
// Funo 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"); Estruturas em C 44
38
}
21.6 Estrutura: Exemplos Resolvidos
// Funo de impresso de px.
void printPol(Pol px)
{int i;
//Se o polinmio 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");
}
// Funo 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; Estruturas em C 45
39
}
21.6 Estrutura: Exemplos Resolvidos
// Funo 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
21.6 Estrutura: Exemplos Resolvidos
// Funo que acha o polinomio Q(x)- Quociente da
//diviso 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
21.6 Estrutura: Exemplos Resolvidos

Estruturas em C 48
21.6 Estrutura: Exemplos Resolvidos

Exemplo 11: Construir um programa que armazene e manipule


informaes de uma usina hidreltrica, tais como dadas abaixo:

Nome Volume Defluncia Polinmio grau 4: Volume x Altura


(x) (u) Polinmio grau 4: Defluncia X Altura

Furnas

(x)

(u)
Estruturas em C 49
21.6 Estrutura: Exemplos Resolvidos
Exemplo 11 Usinas Hidro Exemplo 11 Usinas Hidro
#include <stdio.h> // Inicializa os dados de uma usina.
typedef struct usinaH usinaH initUsinaH(usinaH h)
{char nome[100]; float x, u; { Pol px, pu;
Pol px, pu;} usinaH; printf(\n Entre nome da usina:);
gets(h.nome);
// Prottipos das funes. printf(\n Entre com volume:);
void printUsinaH(usinaH h); scanf(%f,&h.x);
usinaH initUsinaH(usinaH h); printf(\n Entre com defluencia:);
float calcAltx(usinaH h); scanf(%f,&h.u);
h.px = initPol(px);
// Funo principal. h.pu = initPol(pu);
main() return h;}
{ // Imprime dados de uma usina.
usinaH h; float x; void printUsinaH(usinaH h)
printf(Iniciando usina:); {printf(\n Nome da usina:);
h = initUsinaH(h); puts(h.nome);
printf(\n Mostrando h:); printf(\nVolume:%f,h.x);
printUsinaH(h); printf(\nDefluencia:%f,h.u);
printf(px=%f\n,calcAltx(h)); printf(\n
Estruturas em C Polx = );printPol(h.px); 50
} printf(\n Polu = );printPol(h.pu);}
21.6 Estrutura: Exemplos Resolvidos
Exemplo 11 Usinas Hidro
// Funo que calcula phi(x)
// (altura de montante).
float calcAltx(usinaH h)
{
float y;
y = calcPol(h.px, h.x);
return y;
}

Observao Importante:
A estrutura usinaH utiliza uma
outra estrutura Pol que
representa um polinmio,
bem como as funes
associadas a manipulao
da estrutura Pol. Estruturas em C 51
21.6 Estrutura: Exemplos Resolvidos
Exemplo 12 Cadastro2
Fazer um programa que leia o nome de um
produto vendido, a data da compra, o preo da
venda e imprima todos estes valores. A seguir
imprima tambm um resumo da venda da
seguinte maneira:
-----------------------------------------
Resumo da venda
Produto: geladeira
Data da venda:23/10/2008
Preo do produto: R$ 2500.00
------------------------------------------
Utilize uma estrutura para armazenar os dados
dos produtos e funesEstruturas
para em
fazer
C
as impresses. 52
21.6 Estrutura: Exemplos ResolvidosExemplo 12 Cadastro2
#include <stdio.h> // Funo principal.
#include <stdlib.h> main()
typedef struct Data {Pd p[3]; int i;
{int D, M, A;} Dt; printf("Leitura de
typedef struct Produto produtos:");
{char Nome[100]; for (i=0; i < 3; i++)
Data Venda; { fflush(stdin);
float Preco;} Pd; p[i]=initProd();
// Prottipos das funes. fflush(stdin);
void printData(Dt d); printProd(p[i]);}
void printProd(Pd p); printf("\n\n");
Dt initData(void); system("pause");
Pd initProd(void); }
// Funo principal. // Funo que imprime Data.
main() void printData(Dt d)
{Pd p[3]; int i; {printf("%d/%d/%d",d.D,d.M
printf("Leitura de ,d.A);}
produtos:");
Estruturas em C 53
21.6 Estrutura: Exemplos Resolvidos Exemplo 12 Cadastro2

// Funo que inicializa


// Funo que imprime Produto.
void printProd(Pd p) // produto.
{ printf("\tResumo Pd initProd(void)
Venda:"); {Pd p;
printf("\n\tProduto: "); printf("\n-----------------
puts(p.Nome); -----\n");
printf("\tData de venda: printf("\n Nome Produto:");
"); gets(p.Nome);
printData(p.Venda); fflush(stdin);
printf("\n\tPreco printf("\n Data da venda ");
Produto: "); p.Venda = initData();
printf("R$ %10.2f \n", printf("\n Preco da venda:
p.Preco);} ");
// Funo que inicializa Data.
Dt initData(void) scanf("%f",&p.Preco);
{ Dt d; printf("\n-----------------
printf("DD/MM/AAAA: "); -----\n");
scanf("%d%d%d",&d.D, printf("\n-----------------
&d.M, &d.A); -----\n");
return d;} return
Estruturas em C p; 54
}
21.6 Estrutura: Exemplos ResolvidosExemplo 12 Cadastro2

Estruturas em C 55
21.7 Novos Tipos: enum
Definio
A palavra enum associa a um
Exemplo13
conjunto de nomes, valores
inteiros a partir de zero (padro) No exemplo abaixo criada
uma estrutura enum que
ou a partir de um primeiro valor
associa para cada palavra
fornecido. Se um valor for
um valor inteiro.
fornecido alguns nomes e no
outros, o compilador atribui
o prximo valor inteiro aos que enum Mes
{ Jan = 1, Fev, Mar, Abr, Mai,
no tiverem valor. Tipos enum
Jun, Jul, Ago, Set, Out,
so tratados como inteiros e
Nov, Dez
qualquer operao de nmeros };
inteiros com eles vlida. Estruturas em C 56
21.7 Novos tipos: enum
Exemplo 13.1 Enum Mes Exemplo 13.2 Enum Mes
#include <stdio.h> #include <stdio.h>
enum meses {Jan = 1, Fev, Mar, enum meses {Jan = 1, Fev, Mar,
Abr, Mai, Jun, Jul, Ago, Set, Out, Abr, Mai, Jun, Jul, Ago, Set, Out,
Nov, Dez}; Nov, Dez};
main() main()
{ int dia; { int dia;
meses mes; meses mes;
mes = Set; mes = meses(9); // int -> meses !
if (mes == Jan || mes == Mar || if (mes == Jan || mes == Mar ||
mes == Mai || mes == Jul || mes == Mai || mes == Jul ||
mes == Ago || mes == Out || mes == Ago || mes == Out ||
mes == Dez) mes == Dez)
dia = 31; dia = 31;
else else
if (mes == Fev) if (mes == Fev)
dia = 28; dia = 28;
else else
dia = 30; dia = 30;
printf(Numero dias: %d \n,dia); } printf(Numero
Estruturas em C dias: %d \n,dia); } 57
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 varivel com o uso de ndices e colchetes,
estruturas so muito teis para definir um conjunto de
campos de valores para diferentes tipos de dados que
podem ser armazenados em uma varivel e acessados
atravs do operador ..

(ii) A definio de tipos e tipos enumerados facilita a


programao e permite melhorar o entendimento do
programa. Alm 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
21.8 Novos tipos: fim da aula 21

Fim de
Novos Tipos
Structs, Typedef e
Enum

Estruturas em C 59

Potrebbero piacerti anche