Vetores e Matrizes. Conceito. Conceito. Conceito. Conceito. Conceito. Variáveis Compostas Homogêneas. Matriz

Transcrição

1 Variáveis Compostas Homogêneas São conhecidas na linguagem C como matrizes. Vetores e es É um conjunto de variáveis do mesmo tipo, acessíveis com um único nome e armazenadas de forma contínua na memória. Individualização dos elementos deste conjunto de variáveis é feita através da associação de índices. Material cedido pelo prof. Daniel Callegari e pela profa. Letícia Lopes Leite Nome de uma matriz É um identificador que obedece as mesmas regras de formação de identificadores de variáveis simples. Refere-se a todos os elementos da matriz. Para referência a um elemento é necessário colocar o nome da variável seguido de um ou mais índices entre colchetes. Todas as matrizes Consistem em localizações contínuas de memória. Menor endereço corresponde ao primeiro elemento. Maior endereço corresponde ao último elemento. As matrizes podem ter de uma a muitas dimensões Vetor = 1 dimensão = mais do que uma dimensão Podemos ter vetores de int, double, etc Vetores são utilizados para Manter os valores em memória. Reduzir a quantidade de variáveis. Índices são usados para acessar cada um dos elementos de um vetor O índice define a posição da variável dentro do vetor. Na linguagem de programação C, o primeiro elemento fica na posição 0 (zero). Assim, se tomarmos "K" como sendo o tamanho do vetor, a última posição é a de índice "K-1". Por exemplo um conjunto A de 5 elementos é representado como A 0 A 1 A 2 A 3 A 4 A é o nome de cada um dos 5 elementos. Identificação de cada elemento é feita pelo nome seguido do índice. A 0 é o primeiro elemento do conjunto. A 4 é o último elemento do conjunto. 1

2 Agora, supondo que as notas de 10 alunos estejam armazenadas em um vetor identificado por nota, a representação seria a seguinte Tipo Homogêneo Para referenciar o terceiro elemento desta variável nota[2] o conteúdo armazenado nesta posição é 9.0 e o índice é a constante inteira 2. nota nota Utilizando-se uma variável i como índice de nota pode-se ter acesso a qualquer uma das notas armazenadas, através da notação nota[i] seja o valor de i = 5 em um determinado instante, nota [i] seria substituída por nota[5], cujo valor é 9.1. nota Declaração e Utilização Declaração <tipo> <identificadorvetor> [<tamanhovetor>]; // declaração de um vetor de 100 posições float VetReais[100]; // declaração de um vetor de 5 posições int Vetor[5]; Vetor Vetor[0] = 60; Vetor[1] = 70; Vetor[2] = 90; Vetor[3] = 60; Vetor[4] = 75; Declaração e Utilização Acesso aos elementos do vetor Vetor[0]=8;//Coloca 8 na primeira posição de "Vetor" Vetor[4]=2;//Coloca 2 na última posição de "Vetor" Preenchimento de um vetor com um dado for(i=0; i<5; i++) Vetor[i]=30; for(i=0; i<=4; i++) Vetor[i]=30; s Colocar os números de 1 a 5 em Vetor for(i=0; i<5; i++) Vetor[i]=i+1; Colocar os números de 5 a 1 em Vetor for(i=0; i<5; i++) Vetor[i]=5-i; 2

3 s Uso de constantes para definir o tamanho de um vetor... double VetReais[TAM_MAX]; // coloca 5,4,3,2,1 no vetor for(i=0; i<tam_max; i++) VetReais[i]=TAM_MAX-i; Copiar os dados de um vetor para outro double VetReais[TAM_MAX], VetCopia[TAM_MAX]; for(i=0; i<tam_max; i++) VetCopia[i]=VetReais[i]; s Leitura dos dados de um vetor float Vet[TAM_MAX], val; for (i=0; i<tam_max; i++) printf("digite um número "); scanf("%f", &val); ou scanf("%f", &Vet[i]); Vet[i] = val; s Escrita dos dados de um vetor s Que valores são impressos na tela? float Vet[TAM_MAX]; printf("elementos do vetor \n ); for (i=0; i<tam_max; i++) printf("vet[%d]=%.2f \n", i, Vet[i]); E qual a diferença entre um vetor e uma matriz? O vetor apresenta apenas uma dimensão enquanto a matriz apresenta mais de uma. de Declaração int notas [4] [40]; Leitura de Dados para uma int i, j, notas [ 4 ] [ 40 ]; for ( i = 0 ; i < 4; i++ ) printf ( Entre com as notas da disciplina %d, i+1); for ( j = 0; j < 40; j++) printf ( Entre com a nota do aluno %d, j+1); scanf ( %d, &notas [ i ] [ j ]); 3

4 Leitura de Dados para uma Controla as linhas da matriz for ( i = 0 ; i < 4; i++ ) printf ( entre com as notas da disciplina%d, i+1); for ( j = 0; j < 40; j++) printf ( entre com a nota do aluno %d, j+1); scanf ( %d, &notas [ i ] [ j ]); for ( i = 0 ; i < 4; i++ ) printf ( entre com as notas da disciplina%d, i+1); Controla as colunas da matriz for ( j = 0; j < 40; j++) printf ( entre com a nota do aluno %d, j+1); scanf ( %d, &notas [ i ] [ j ]); for ( i = 0 ; i < 4; i++ ) printf ( entre com as notas da disciplina%d, i+1); for ( j = 0; j < 40; j++) printf ( entre com a nota do aluno %d, j+1); scanf ( %d, &notas [ i ] [ j ]); Leitura dos dados para a matriz [linha] [coluna] s Um caracter é uma letra, um numeral, uma pontuação ou um símbolo. Um string consiste em um conjunto de caracteres, sendo, portanto, utilizado para armazenar textos em geral. Char Declaração char c; Atribuição char opcao = A ; c = n ; Como um char armazena apenas um caracter, é necessário ter uma maneira de armazenar uma seqüência de caracteres. 4

5 em C consiste em um conjunto de caracteres terminado por nulo ( \0 ). char str[21]; // string de 20 caracteres char palavra[9] = PUCRS ; //string de 8 caracteres Cuidado!! Este tipo de atribuição para string é válido apenas no momento da sua declaração!! Constantes string Lista de caracteres entre aspas. Alo Mundo! Não é necessário adicionar nulo no final das constantes string (compilador C faz isso automaticamente). Definição de uma string char nome[6] nome da variável número de posições - 0 à 5 última posição ocupada pelo \0 Atribuição entre strings Uma das maneiras de fazer atribuição é de posição por posição. strings sempre começam na posição zero (0). nome[0] = M ; nome[1] = A ; Variável nome [0] [1] [2] [3] [4] Conteúdo M A R I A Endereço de memória Declaração 12 char nome[6]; void main() char nome1[6]; nome1[0] = M ; nome1[1] = A ; nome1[2] = R ; nome1[3] = I ; nome1[4] = A ; nome1[5] = \0 ; printf( O nome é %s\n, nome1); printf( A terceira letra da string é %c\n, nome1[2]); [5] \0 15 Leitura de strings do teclado Função gets() Lê string até o primeiro enter Função scanf() Lê string até o primeiro espaço em branco... char palavra[20]; gets(palavra); scanf( %s, palavra);... C suporta uma ampla gama de funções de manipulação de strings É necessário incluir a biblioteca string.h #include <string.h> Algumas funções strcpy(str1, str2) Copia str2 em str1 strcat(str1, str2) Concatena str2 ao final de str1 int tam = strlen(str1) Retorna o tamanho de str1 int valor = strcmp(str1, str2) Retorna 0 se str1 e str2 são iguais; < que 0 se str1<str2; > que 0 se str1>str2 5

6 s #include<string.h> main() char nome1[12], nome2[12], nome3[15]; strcpy(nome1, Carolina ); strcpy(nome2, Rodrigo ); strcpy(nome3, Ana Julia ); printf( Nome1 é %s\n, nome1); printf( Nome2 é %s\n, nome2); printf( Nome3 é %s\n, nome3); #include<string.h> main() char s1[30]; strcpy(s1, Marcia ); printf( %d\n, strlen(s1)); #include<string.h> void main() char nome1[5], nome2[6], nome12[12]='\0'; strcpy(nome1, Zeze ); strcpy(nome2, Maria ); strcat(nome12, nome2); strcat(nome12, ); strcat(nome12, nome1); printf( Concatenação de nomes é %\n, nome12); #include<string.h> main() char str1[5], str2[5]; strcpy(str1, aaaa ); strcpy(str2, aabb ); if(strcmp(str1,str2) == 0) printf( s iguais ); else printf( s diferentes ); #include <stdio.h> #include <string.h> main() char s1[80], s2[80]; gets(s1); gets(s2); printf( Comprimentos %d %d\n, strlen(s1), strlen(s2)); if(!strcmp(s1, s2)) printf( s iguais \n ); strcat(s1, s2); printf( %s \n, s1); strcpy(s1, Isto eh um teste.\n ); printf( %s \n, s1); Execução se for digitado alo e alo no exemplo anterior comprimentos 3 3 As string são iguais aloalo Isto eh um teste. Passagem de Parâmetro de Vetor 6

7 Passagem de Parâmetro de Vetor Não é possível passar um vetor inteiro como um argumento para uma função. É passado apenas o endereço, ou seja, um vetor é sempre passado por referência Qualquer alteração em seus elementos altera a variável usada como parâmetro na chamada da rotina. Passagem de Parâmetro de Vetor Passagem de um vetor como parâmetro Declarar o parâmetro da mesma forma que o vetor foi declarado. O comprimento do vetor não importa à função (C não faz verificação de limites). A passagem dos elementos de um vetor como parâmetro Idêntica à passagem de uma variável. Passagem por valor elemvet (no protótipo da função) Passagem por referência &elemvet Passagem de Parâmetro de Vetor #define TAM 10 void funcao1(int x[tam]) // Vetor dimensionado for (i=0; i<tam; i++) x[i] = i; void funcao2(int x[]) // Vetor nao-dimensionado for (i=0; i<tam; i++) printf("vetor[%d] = %d \n", i, x[i]); main() int v[tam]; funcao1(v); funcao2(v); Passagem de Parâmetro de Vetor void ImprimeVet(int tam, int Vet[TAM_MAX]) for (i=0; i<tam; i++) printf("%d", Vet[i]); main() int Notas[TAM_MAX]; ImprimeVet(TAM_MAX, Notas); // Passa o vetor //'Notas' como parâmetro Exercícios 1) Declarar um vetor chamado Vet para armazenar 6 elementos do tipo inteiro e inicializá-lo com o valor 0. 2) Foi realizada uma pesquisa entre 100 habitantes de uma certa região. De cada habitante foi coletado o valor do salário. Faça um programa que leia esses dados e armazene-os em um vetor. Depois, os valores armazenados em cada posição do vetor devem ser exibidos na tela. 3) Implemente um programa que leia a nota de vinte alunos, armazenandoas em um vetor. Depois, este programa deve percorrer o vetor para apresentar a média das notas, qual é a nota mais alta e a sua posição no vetor, e qual é a nota mais baixa e a sua posição no vetor. 4) Elabore um programa que declare um vetor de caracteres e inicialize este vetor com os caracteres contendo o seu nome. Em seguida, usando um laço, apresente o conteúdo do vetor na tela do computador. Exercícios 5) Implemente um programa que tenha as seguintes funções a) Função que recebe por parâmetro um vetor de números inteiros e um número inteiro indicando o número de elementos armazenados neste vetor. Esta função deverá retornar o maior valor armazenado neste vetor. b) Função que recebe por parâmetro um vetor de números inteiros e um número inteiro indicando o número de elementos armazenados neste vetor. Esta função deverá retornar a média dos valores armazenados neste vetor. Na função main deverá ser declarado um vetor de 100 posições para armazenar a idade dos alunos do primeiro semestre do curso de Análise de Sistemas. Peça para o usuário digitar as idades e armazeneas no vetor até que seja digitado uma idade negativa ou até que o vetor seja totalmente preenchido. Depois apresente a média das idades e a idade do aluno mais velhor chamando as funções implementadas. 7

8 Exercícios 6) Implemente um programa que verifique em uma matriz 3x3 qual o maior valor e qual o menor armazenados. 7) Implemente um programa que leia uma matriz 6x6 e um valor A e calcule o resultado da multiplicação do valor fornecido por cada elemento da matriz, substituindo o valor original. 8