Vetores são estruturas indexadas utilizadas para armazenar dados de um mesmo tipo: int, char, float ou double. Oexemploaseguirédeumvetordeinteiros:

Transcrição

1 18 Vetores Ronaldo F. Hashimoto e Carlos H. Morimoto Nessa aula vamos introduzir o tipo vetor. Aofinaldessaaulavocêdeverásaber: Descrever o que são vetores na linguagem C. Declarar vetores. Como acessar elementos de um vetor e percorrer um vetor. Utilizar vetores para resolver problemascomputacionais Vetores Vetores são estruturas indexadas utilizadas para armazenar dados de um mesmo tipo: int, char, float ou double. Oexemploaseguirédeumvetordeinteiros: Declaração de Vetores Adeclaração de um vetor éfeitadaseguinteforma: <tipo_do_vetor> <nome_do_vetor> [<tamanho_do_vetor>]; Exemplos: int v[80]; 80 é o tamanho do vetor! Adeclaração acima reserva 80 gavetas consecutivas na memória, que corresponde ao tamanho ou número de casas do vetor. Cada gaveta guarda um int. float x[0]; 0 é o tamanho do vetor! Adeclaração acima reserva 0 gavetas consecutivas na memória. Cada gaveta guarda um float. Observação Importante: 1. Na declaração de vetor, o que está entre colchetes deve ser um número constante.. Assim, não é possível fazer algo deste tipo: ou int n = 0; float x [ n ]; / não é permitido declarar colocando uma variável / int n ; printf ( "Entre com n>0: "); scanf ( "%d", &n ); float x [ n ]; 1

2 Ocorretoseria: int n ; float x [0]; / o correto é declarar sempre um tamanho fixo / Uso de Vetores São usados índices para acessar uma casa de um vetor. Um índice éumnúmero natural. Oíndice da primeira casa ésemprezero Exemplo de Uso de Vetores Exemplo 1: 1 # include <stdio. h> 4 int v [80], i ; 5 v [3] = 4; / casa de índice 3 do vetor v recebe o inteiro 4 / 7 i = ; 8 v [ i ] = 3; / casa de índice do vetor v recebe o inteiro 3 / 9 v [ v [ v [ i ]]] = 10; / vc saberia dizer qual casa do vetor v 10 recebe o inteiro 10? 11 / 1 13 return 0; 14 } Na Linha 4, o vetor v com 80 casas édeclarado: ???????? Na Linha, casa de índice 3 do vetor v recebe o inteiro 4: ??? 4???? Na Linha 8, casa de índice do vetor v recebe o inteiro 3: ?? 3 4???? Na Linha 9, temos: i=, v[i]=3 e v[v[i]]=v[3]=4. Desta forma, no comando da Linha 9, a casa de índice 4dovetorvrecebeointeiro10: ?? ??? Exemplo :

3 1 # include <stdio. h> 4 float x [80]; 5 int i ; 7 for ( i=0; i<80; i++) 8 x [ i ] = 0; 9 10 return 0; 11 } Oprogramaacimacolocaovalorzeroemcadaumadascasasdovetorx. Exemplo 3: Oíndice do vetor pode ser uma expressão aritmética, como mostrado a seguir: 1 # include <stdio. h> 4 float x [80]; 5 int i ; 7 for ( i=110; i<190; i++) 8 x [ i 110] = 0; 9 10 return 0; 11 } mas tenha absoluta certeza, porém, de sempre fornecer um índice válido de forma que o resultado da expressão aritmética seja válida (neste exemplo, o resultado da expressão aritmética deve ser um inteiro entre 0 e 79). 18. Percorrimento de Vetores Percorrer um vetor significa varrer o vetor de casa em casa a partir do índice 0 (zero). No percorrimento de um vetor, é necessário saber o número de casas que deve-se fazer este percorrimento.este número normalmente é guardado em uma variável inteira. Muitos problemas computacionais que envolvem vetores têm como solução o uso de um padrão para percorrimento de vetores. Um padrão para percorrer n_casas deumvetor vetor éusarumcomandoderepetição (no caso, vamos usar o comando for) com uma variável inteira indice para o índice das casas do vetor: for ( indice=0; indice < n_casas ; indice++) { <algum comando usando vetor[ indice]> } Leitura de um Vetor Para leitura de vetor, devemos ler elemento a elemento usando o padrão de percorrimento. 3

4 1 # include <stdio. h> 4 float v [100]; 5 int i, n ; 7 printf ( "Entre com 0<n<=100: "); 8 scanf ( "%d" &n ); 9 10 / percorrer o vetor v de 0 a n 1 colocando o valor lido pelo teclado / 11 for ( i=0; i<n ; i++) { 1 printf ( "Entre com v[%d] = ", i ); 13 scanf ( "%f", &v [ i ]); 14 } 15 1 return 0; 17 } Observe com cuidado a linha do programa utilizada para ler o vetor: scanf ( "%f", &v [ i ]); Aposição i do vetor v,ouseja,v[i],éutilizadadamesmaformaqueutizamosqualquervariável atéomomento. Essa variável é passada para a funcao scanf precedida pelo caractere & Impressão de um Vetor Para impressão de vetor, devemos imprimir elemento a elemento usando o padrão de percorrimento. 1 # include <stdio. h> 4 float v [100]; 5 int i, n ; 7 printf ( "Entre com 0<n<=100: "); 8 scanf ( "%d" &n ); 9 10 / percorrer o vetor v de 0 a n 1 imprimindo o valor de cada casa / 11 for ( i=0; i<n ; i++) { 1 printf ( "v[%d] = %f\n", i, v [ i ]); 13 } return 0; 1 } Observação sobre Percorrimento Na declaração de um vetor é definido um número fixo de casas, uma vez que sempre deve-se colocar uma constante na definição do número de casas do vetor. Por exemplo: int v [30]; Mas, como podemos ver nos exemplos de percorrimento para ler e imprimir um vetor, um usuário não necessariamente irá usar todas as casas disponíveis do vetor. Note que no padrão de percorrimento deve sempre 4

5 existir uma variável indicando quantas casas do vetor estão sendo verdadeiramente usadas (variável n_casas do padrão). Assim, normalmente, em problemas computacionais que envolvem vetores deve-se sempre ter uma variável inteira associada a este vetor que diz quantas casas do vetor estão sendo usadas (por exemplo, variável inteira n associada ao vetor v nos exemplos de leitura e impressão de vetores) Exercícios Comentados Exercício 1 Dada uma sequência de 0<n<100 números inteiros, imprimi-la na ordem inversa à da leitura. Exemplo: Para n=5, e a sequência 11, 1, 3, 41, 31,oprogramadeveimprimirasaída 31, 41, 3, 1, 11. Para resolver esse problema, precisamos armazenar todos os elementos da sequência em um vetor (usando padrão de percorrimento), e depois imprimir esses elementos em ordem inversa (usando padrão de percorrimento em ordem inversa). Observe que sem usar vetor, ou seja, usando apenas variáveis, seria muito difícil resolver esse problema para um valor arbitrário de n. Um programa possível, usando vetores, seria: 1 # include <stdio. h> 3 # define MAX int main () { int v [ MAX], n, i ; 7 8 printf ( "Entre com 0<n<100: "); 9 scanf ( "%d", &n ); / percorrer o vetor v do índice 0 a n 1 colocando o valor lido pelo teclado / 1 for ( i=0; i<n ; i++) { 13 printf ( "Entre com v[%d] = ", i ); 14 scanf ( "%d", &v [ i ]); 15 } 1 17 / percorrer o vetor v do índice n 1 a 0 imprimindo o valor de cada casa / 18 for ( i=n 1; i>=0; i ) { 19 printf ( "v[%d] = %d\n", i, v [ i ]); 0 } 1 return 0; 3 } Note que neste exercício definimos uma constante MAX usando o comando define. Observe que MAX é uma constante e não uma variável. Mais sobre definição de constantes, veja o material didático Alguns Detalhes da Linguagem C. Observe então que o tamanho do vetor éfixo,edeveserdefinidoantesdoprogramaserexecutado.éumerro muito comum entre programadores inexperientes ler um número e utilizá-lo para definir o tamanho do vetor. Algo do tipo: 5

6 int n ; printf ( "Entre com n>0: "); scanf ( "%d", &n ); int v [ n ]; Isto está completamenteerrado! Tomecuidadoparavocênão cometer este ERRO! Na solução do problema, no programa, o valor limite foi definido como MAX epossuivalor100. Esseprograma não pode ser executado para sequências maiores que 100. Na Linha, o vetor v com 100 casas édeclarado: ???????? Aleituradointeiron (digamos que leia 5, como no exemplo dado no exercício) que indica quantas das 100 casas do vetor v que serão de fato utilizadas éfeitanalinha9. Após a leitura do vetor (Linhas 11 a 15), a estrutura correspondente na memória pode ser representada como: ??? Note que as casas de índice maior que 4 contêm lixo. Mas, tudo bem, uma vez sabemos o número de casas (guardado na variável n=5) que contêm os valores da sequência. Agora observe a parte do programa para imprimir o vetor invertido (Linhas 17 a 0). Como o vetor foi lido como mostra o esquema acima, devemos percorrer o vetor v desde a última posição lida e decrementar até a primeira. A última posição lida nesse caso foi a posição 4 (quatro), e a primeira foi 0 (zero) Exercício Dados n>0 lançamentos de uma roleta (números entre 0 e 3), calcular a frequência de cada número. Como a gente calcula a frequência de um número? Basta contar quantas vezes ele aparece na sequência. Precisamos, portanto, criar um contador para cada número da sequência possível, ou seja, 37 contadores. Cada contador começa com zero, e toda vez que lancamos a roleta, a gente incrementa apenas o contador correspondente. Ao final, basta calcular as frequências. A solução completa e dada a seguir:

7 1 # include <stdio. h> 4 int freq [37]; 5 int n, i, x ; 7 / zerando o vetor freq / 8 for ( i=0; i<37; i++) 9 freq[ i ] = 0; printf ( "Entre com o número de lançamentos n>0: "); 1 scanf ( "%d", &n ); for ( i=0; i<n ; i++) { 15 printf ( "Entre com um lançamento: "); 1 scanf ( "%d", &x ); 17 freq[ x ] = freq[ x ] + 1; 18 } 19 0 for ( i=0; i<37; i++) 1 if ( freq[ i ] > 0) printf ( "O número %d apareceu %d veze(s)\n", i, freq[ i ]); 3 4 return 0; 5 } Exercício 3 Um exemplo de como vetores pode ser útil. Um vetor poderia guardar os coeficientes de um polinômio de grau n. Porexemplo: float a [101]; int n ; Dessa forma, a[0],a[1],...,a[n] guardam os coeficientes de um polinômio p(x) =a[0] + a[1]x a[n]x n. É claro que, neste particular caso, n não pode ser maior que Erros Comuns Ao desenvolver seus programas com vetores, preste atenção com relação aos seguintes detalhes: índices inválidos: tome muito cuidado, especialmente dentro de um while ou for, de não utilizar índices negativos ou maiores que o tamanho máximo do vetor. Definição do tamanho do vetor se faz na declaração do vetor. O tamanho dele éconstante,sómudando a sua declaração é que podemos alterar o seu tamanho.isso significa que podemos estar desperdiçando algum espaço da memória que fica no final do vetor. Não cometa o erro de ler n, onde n seria o tamanho do vetor, e tentar declarar o vetor em seguida Exercícios Recomendados 1. Dados dois polinômios reais p(x) =a 0 + a 1 x a n x n (n<0) eq(x) =b 0 + b 1 x b m x m (m <40) determinaroprodutodessespolinômios.. Dados dois vetores x e y, amboscomn elementos, n<50, determinaroprodutoescalardessesvetores. 7

8 3. Em uma classe há n alunos, n<100, cadaumdosquaisrealizouk provas, k<4, compesosdistintos. Dados n, k, ospesosdask provas e as notas de cada aluno, calcular a média ponderada das provas para cada aluno e a média aritmética da classe em cada uma das provas. 4. Dada uma sequência de 0<n<00 números inteiros, determinar um segmento de soma máxima. Exemplo: para n=1 easequência ??? um segmento de soma máxima está entreosíndices 4 e 8 e a correspondente soma é Dada uma sequência x 0,x 1,...,x k 1 de números inteiros, com k<300,verifiqueseexistemdoissegmentos consecutivos iguais nesta sequência, isto é, se existem i e m tais que: Imprima, caso existam, os valores de i e m. Exemplo: para k =8easequência x i,x i+1,...,x i+m 1 = x i+m,x i+m+1,...,x i+m ??? existem i= e m=.. Dada uma sequência de n>0 números reais, imprimi-los eliminando as repetições. 8