INF 1005 Programação I - Prof. Hélio Lopes 24/04/2012

Transcrição

1 Vetores (Arrays) IF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 vetores tópicos definição declaração e inicialização vetores locais a funções passagem de vetores como parâmetros de função referência Capítulo 7 da apostila Capítulo 5 do livro 1

2 para que servem vetores conjuntos de valores Exemplo: cálculo de média (m) e variância (s ) x m = s = ( x m) 3 /* cálculo de média, sem utilizar vetor */ #include <stdio.h> int main(void) float media = 0.0f; /* a média calculada */ int n; /* número de valores que serão digitados */ int i; /* o contador para a leitura de cada número */ /* lê número de valores */ ("Digite o número de valores para o cálculo da média: "); (" ", ); if (n <= 0) return 1; /* sai do programa se não houver valores a ler */ /* lê cada valor, somando- os um a um */ for (i=0; ; i++) float valor; scanf(" ", ); media += valor; /* calcula média */ media /= n; /* exibe resultado */ printf("a média dos valores digitados é: \n", ); return 0; 4

3 /* cálculo de média, sem utilizar vetor */ #include <stdio.h> int main(void) float media = 0.0f; /* a média calculada */ int n; /* número de valores que serão digitados */ int i; /* o contador para a leitura de cada número */ /* lê número de valores */ printf("digite o número de valores para o cálculo da média: "); scanf("%d", &n); if (n <= 0) return 1; /* sai do programa se não houver valores a ler */ /* lê cada valor, somando- os um a um */ for (i=0; i < n; i++) float valor; scanf("%f", &valor); media += valor; /* calcula média */ media /= n; /* exibe resultado */ printf("a média dos valores digitados é: %f\n", media); return 0; 5 para que servem vetores Como faríamos para calcular a variância? x m = s = ( x m) 6 3

4 como definir um vetor tipo de dado que será armazenado em cada posição do vetor int vet[10]; nome da variável dimensão do vetor (quantos elementos poderá armazenar) 7 como um vetor é armazenado espaço de memória contínuo v[9] 140 v[8] 136 declaração: int v[10]; v[7] v[6] acesso a cada elemento: v[0] v[5] v[4] v[1]... v[9] cuidado: v[10] não existe! v v[3] v[] v[1] v[0]

5 inicializando um vetor declaração com inicialização: int v[5] = 1, 3, 5, 7, 9; 14 ou v[4] v[3] int v[ ] = 1, 3, 5, 7, 9; v[] v[1] v[0] v 9 Se int v[10]; Qual é o primeiro valor do vetor? v[0] E qual é o último valor do vetor? v[9] 10 5

6 Se v[9] 140 int v[10]; Quem é v? v[8] v[7] v[6] v é um ponteiro para o primeiro elemento do vetor v[5] v[4] Qual é seu valor? v contém o endereço de v[0] v == &v[0] v+1 == &v[1]... v v[3] v[] v[1] v[0] dúvidas? 1 6

7 /* cálculo da média, utilizando vetor */ #include <stdio.h> #define UM_VALORES 10 int main(void) float soma = 0.0f; /* a soma dos valores */ int i; /* o contador para a leitura de cada número */ float valor[um_valores]; /* vetor com os valores; equivalente a float valor[10]; */ /* exibe instrução */ printf("digite %d números para calcular sua média:\n", UM_VALORES); /* lê cada valor */ for (i=0; i < UM_VALORES; i++) scanf("%f", &valor[i]); /* soma valores */ for (i=0; i < UM_VALORES; i++) soma += valor[i]; /* calcula média e exibe resultado */ printf("a média dos valores digitados é: %f\n", soma/um_valores); return 0; 13 /* cálculo da média e da variância, utilizando vetores */ #include <stdio.h> #define UM_VALORES 10 x m = int main(void) float media = 0.0f; /* a média dos valores */ float variancia = 0.0f; /* a média dos valores */ int i; /* o contador para a leitura de cada número */ float valor[um_valores]; /* vetor com os valores */ ( x m) = printf("digite %d números para calcular sua média e variância:\n", UM_VALORES); /* lê todos os valores */ for (i=0; i < UM_VALORES; i++) scanf("%f", &valor[i]); /* calcula a média */ for (i=0; i < UM_VALORES; i++) media += valor[i]; /* somatório do numerador da média */ media /= UM_VALORES; /* calcula a variância */ for (i=0; i < UM_VALORES; i++) variancia += (valor[i]- media)*(valor[i]- media); /* som. numer. da variância */ variancia /= UM_VALORES; /* exibe o resultado */ printf("média : %f\nvariância: %f\n", media, variancia); s return 0; 14 7

8 Se int v[ ] = 1, 3, 5, 7, 9; Quem é v+1? &v[1] /* endereço do segundo elemento */ v[4] v[3] v[] E quem é *(v+3)? v[3], ou seja, 7 v v[1] v[0] Passando vetor para função Se float v[10]; Como declarar o parâmetro da função média? float media(int n, )... Se eu quero chamá-la da seguinte maneira: med = media(n, v); 16 8

9 Passando vetor para função Se float v[10]; Como declarar o parâmetro da função média? float media(int n, float* vet)... Se eu quero chamá-la da seguinte maneira: med = media(n, v); 17 x m = /* função para o cálculo da média */ float media (int n, float* v) int i; float soma = 0.0f; for (i = 0; i < n; i++) soma += v[i]; return soma/n; O que pode dar errado? 18 9

10 Passando vetor para função Se float v[10]; E existe uma função com o seguinte protótipo: float func (int n, float* x); A função func pode alterar o valor dos elementos do vetor v, quando eu a chamo como a seguir? resultado = func(n, v); Sim! Por quê? 19 s ( x m) = /* função para o cálculo da variância */ float variancia (int n, float* v, float media) int i; float soma = 0.0f; for (i = 0; i < n; i++) soma += ( - media)*( - media); return soma/n; 0 10

11 s ( x m) = /* função para o cálculo da variância */ float variancia (int n, float* v, float media) int i; float soma = 0.0f; for (i = 0; i < n; i++) soma += (v[i]- media)*(v[i]- media); return soma/n; O que pode dar errado? 1 dúvidas? 11

12 exercício EX. 01 Escreva uma função que retorne o valor máximo dos elementos de um vetor de inteiros. 3 exercício EX. 0 Precisamos agora saber, além do valor máximo do vetor, o índice desse valor no vetor. Como a função precisaria ser modificada? 4 1

13 Complete e modifique o programa abaixo para ler todos os dados para um vetor e gravar no arquivo a matrícula e média de cada um e, no final, a média e a variância da turma. EX FILE *fpin, *fpout; float p1, p, p3; int mat; fpin = fopen("notas.txt", "r"); /* abre para leitura */ fpout = fopen("medias.txt", "w"); /* abre para escrita*/ if (! (fpin && fpout) ) /* verifica se arquivos puderam ser abertos */ printf("erro.\n"); exit(1); /* lê número de matrícula e notas de cada aluno do arquivo de entrada */ while (fscanf (fpin, "%d %f %f %f ", &mat, &p1, &p, &p3) == 4) /* escreve matrícula e média de cada aluno no arquivo de saída */ fprintf (fpout, "%d %.1f\n", mat, (p1+p+p3)/3); /* fecha arquivos de entrada e de saída */ fclose (fpin); fclose (fpout);... 5 dúvidas? 6 13

14 Armazenando vetores em arquivos binários > escrita void escreve_vetor(int n, float* votas) /* n: número de elementos no vetor votas */ FILE *fp = fopen("notas.dat", "wb"); /* abre o arquivo binário para escrita */ if (fp == ULL) /* verifica se o arquivo foi aberto */ printf("erro ao escrever o arquivo.\n"); exit(1); fwrite(votas, sizeof(float), n, fp); /* escreve todo o vetor de uma vez */ fclose(fp); /* fecha o arquivo */ file pointer número de elementos tamanho de cada elemento ponteiro para o vetor 7 Armazenando vetores em arquivos binários > leitura int le_vetor(float* votas) /* vetor votas deve ter espaço suficiente para todos os elementos no arquivo */ int num; /* número de elementos no arquivo */ long filesize; /* tamanho do arquivo */ FILE *fp = fopen("notas.dat", "rb"); /* abre um arquivo binário para leitura */ if (fp == ULL) /* verifica se o arquivo foi aberto */ printf("erro ao ler do arquivo.\n"); exit(1); fseek(fp, 0, SEEK_ED); /* vai para o final do arquivo */ filesize = ftell(fp); /* tamanho do arquivo = posição final */ num = filesize/sizeof(float); /* número de floats armazenados */ fseek(fp, 0, SEEK_SET); /* vai para o início do arquivo */ fread(votas, sizeof(float), num, fp); /* lê todos os elementos do vetor */ fclose(fp); /* fecha o arquivo de entrada */ return num; /* retorna número de elementos lidos */ ex09_06_vetor_arquivobin.c 8 14

15 dúvidas? Prof. Hélio Lopes sala 408 RDC 9 15