Vetores. Vetores. Vetores. Vetores. Vetores. Algoritmos e Lógica de Programação. Vetores

Transcrição

1 Algoritmos e Lógica de Programação Linguagem C Conceitos Básicos (Matriz Unidimensional) Conjunto de elementos de um mesmo tipo Elementos são referenciados por um único nome e individualizados pela posição que ocupam no conjunto Possui tamanho fixo; Usa-se um número inteiro, chamado de índice para acessar cada elemento do vetor Em C, índices iniciam em 0 evãoatén-1 Uso mais comum em C: guardar cadeias de caracteres Linguagem C não possui um tipo string Sintaxe de Declaração Reinaldo Gomes <tipo> <identificador>[<tamanho>]; reinaldo@cefet-al.br 2 Exemplos char linha[80]; // vetor de char de 80 elementos int n_digitos[10]; // vetor de int de 10 elementos float salario[12]; // vetor de float de 12 elementos Indexação Os elementos de um vetor são alocados em posições contíguas de memória e acessados através de um índice. Vetor n-2 n-1 Posições de Memória 3 Para acessar um elemento, usamos um índice do tipo inteiro que possui valor mínimo 0. O primeiro elemento no vetor é referenciado por Vetor[0], o segundo por Vetor[2], e assim por diante. Na linguagem C não existe nenhuma crítica com relação aos limites dos índices nos vetores #include <stdio.h> void main() { int i; /* indice de acesso aos elementos do vetor */ char str[5]; /* reserva cinco bytes para o vetor */ i=4; str[5] = A ; /*Erro oíndicevaide0até4*/ printf( valor = %d\n, str[i] ); /* Imprime 65 */ 4 Dicas: Tome cuidado quando for acessar os elementos de um vetor!!! Se ele possui tamanho 10, os índices irão de 0até9. Não acesse este vetor com índice 10! É bastante comum utilizar a estrutura for para acessar os elementos de um vetor: float salario[10]; for (i=0; i<10; i++): scanf( %f,&salario[i]); for (i=0; i<10; i++); printf( %7.2f, salario[i]); 5 Inicializações de Assim como nas variáveis simples, pode-se fazer a inicialização de um vetor no momento da declaração. intvetor[5]={2,4,6,1,3; Após a inicialização, os valores de vetor serão: vetor[0] = 2 vetor[1] = 4 vetor[2] = 6 vetor[3] = 1 vetor[4] = 3 Caso não se especifique o tamanho de um vetor, pode-se fazê-lo através da inicialização int vetor[] = {2, 4, 6, 1, 3; 6

2 Exemplo: Faça um programa que calcule o C.R.E de um aluno. Para iniciar a operação, serão fornecidas as 10 notas referentes às disciplinas que já foram concluídas. #include<stdio> #define MAX_NOTAS 10 void main(void) { float notafinal[max_notas]; int i; float soma = 0.0; float cre = 0; for(i=0; i<max_notas; i++) { printf( Digita a nota %d: ); scanf( %f,&notafinal[i]); soma += notafinal[i]; cre = soma/max_notas; printf( C.R.E. do Aluno: %5.2f, cre); 7 Exemplos de problemas que se encaixam com a utilização de vetores (com int, char, float) Faça um programa que leia 10 nomes de pessoas contempladas em um consórcio e suas respectivas idades. Imprima o nome dos contemplados e determine quem é o mais jovem e o mais velho. Faça um programa que realize a apuração das provas de um concurso. Esse concurso consiste de 20 perguntas, de múltipla escolha. Cada resposta poderá receber os valores de A a E ou uma resposta em branco. Cada questão acertada vale 1,0 ponto. Cada correção corresponde a um determinado candidato. 8 Array Multidimensional Multidimensionais A linguagem C permite que sejam declarados vetores de mais de uma dimensão A forma mais simples de um vetor de mais de uma dimensão é o vetor bidimensional, que constitui um vetor de vetores unidimensionais Declaração de um vetor bidimensional de inteiros, contendo 5 vetores de 10 elementos cada um int vetor[5][10]; Cada dimensão utiliza seus próprios colchetes Os elementos num vetor de mais de uma dimensão são armazenados por linha índice interno varia mais rapidamente quando se acessa os 9 elementos na ordem do armazenamento Éumvetordevetores com mais de 2 dimensões seguem a mesma sintaxe de declaração, adicionando-se novos grupos de colchetes para cada nova dimensão desejada Aplicações com vetores acima de 2 dimensões são raras int teste[2][3][4]; Multidimensionais de caracteres Ocasomaistípicodousodevetoresbidimensionaisé criar um vetor de cadeias de caracteres char palavras[5][11]; cria um vetor de 5 palavras, cabendo 10 caracteres em cada uma. Para escrever a quarta palavra armazenada no vetor escrevemos puts(palavras[3]); 11 Inicialização de Multidimensionais Para inicializarmos vetores multidimensionais colocamos cada linha entre chaves: int vetor[4][3] = { {2,5,6, {1,4,7, {0,8,8, {4,3,9 ; Uma vez que os vetores são armazenados por linha, podemos também omitir as chaves internas e colocar os elementos na seqüência que serão armazenados int vetor[4][3] = {2, 5, 6, 1, 4, 7, 0, 8, 8, 4, 3, 9; 12

3 Multidimensionais Array Multidimensional Dicas: É bastante comum utilizar a estrutura for aninhada para acessar os elementos de um vetor bidimensional (matriz): int matriz[3][4]; for (i=0; i<3; i++): for (j=0; j<4; j++); scanf( %d, &matriz[i][j]); // outro laço para imprimir os elementos for (i=0; i<3; i++): for (j=0; j<4; j++); printf( %d, matriz[i][j]); 13 Exemplo: Declarar um vetor multidimensional de inteiros com 2 linhas e 3 colunas, ler do usuários os valores e apresentar a soma no final. void main(void){ int vetor[2][3], linha, coluna, acc = 0; for (linha = 0; linha < 2; ++linha){ for (coluna = 0; coluna < 3; ++ coluna){ printf("informe o valor do indice [%d][%d]: ", linha, coluna); scanf("%d", &vetor[linha][coluna]); acc += vetor[linha][coluna]; printf("soma = %d", acc); 14 Caracteres C nãoofereceotipodedadostring O tipo char pode ser representado como um inteiro ou caractere char c=97; // caracter a printf( %d %c, c, c); Devemos evitar o uso explícito de códigos quando manipulamos caracteres char c = a ; printf( %d %c, c, c); Código fica mais legível! Caracteres são codificados em sequência 0 =48, 1 =49, 2 =50,..., 9 =57 Letras maiúsculas e minúsculas formam códigos sequenciais diferentes 15 Algumas funções de manipulação de caracteres em C: Função int isdigit(int c) int isalpha(int c) int isalnum(int c) int isxdigit(int c) int islower(int c) intisupper(intc) int tolower(int c) int toupper(int c) Descrição Verifica se c é um número. Verifica se c é uma letra. Verifica se c é dígito ou letra. Verifica se c é um caractere hexadecimal. Verifica se c é uma letra minúscula. Verifica se c é uma letra maiúscula. Converte c para minúscula. Converte c para maiúscula. 16 Inicializações de de Caracteres Os vetores de caracteres são tipos especiais de vetores que implementam as strings em C Devem sempre ser dimensionados com uma posição a mais que o tamanho máximo da string Armazenamentodoterminador \0 A inicialização de vetores de caracteres pode ser feita de duas formas: Na forma convencional usando-se as chaves, como um vetor normal char str[5] = { a, b, c ; ou usando uma constante cadeia de caracteres char str[5] = abc ; 17 Aformamaiscorretaéasegunda, pois caso não se especifique o tamanho da alocação, a inicialização no segundo formato já reserva o espaço para o terminado \0. Veja o exemplo: char str1[] = abc ; char str2[] = { a, b, c ; após estas inicializações teremos: str1[0] = a str1[1] = b str1[2] = c str1[3] = \0 str2[0] = a str2[1] = b str2[2] = c 18

4 em C em C Declarando: char nome[31]; char praia[] = TAMBAU ; char praia[] = { T, A, M, B, A, U, \0 ; char cidade[20] = João Pessoa ; char estado[3] = Paraíba ; << erro!! >> char teste[] = { o, i ; << erro!! >> char comandos[] = { o, \a, \t, i, \r, \o ; char vazia[] = ; // cadeia vazia com o \0 Atenção: Qual a saída de printf(teste)? 19 Inicializando: nome = Fulano de Tal ; << erro!! >> cidade[0] = j ; estado[0] = P ; << erro!! >> nome[0] = \0 ; << string vazia >> strcpy(nome, seu nome ); Atenção: Cuidado com strings maiores do que o espaço reservado, o excedente sobrescreve a memória após o limite do array. 20 em C Inicialização de vetores de cadeias de caracteres A inicialização de vetores de cadeias de caracteres é feita da seguinte forma: char palavras[5][11] = { Laranja, Amora, Uva, Melancia, Jaca ; Leitura: gets(palavras[0]); // palavras[1] até [4] puts(palavras[0]); É preciso ter cuidado para não colocar cadeias com mais caracteres do que o reservado. 21 Todas as funções da biblioteca padrão de C, que manipulam cadeias de caracteres, recebem como parâmetro um vetor de char. ponteiro para o primeiro elemento do vetor que representa a cadeia; Processam caractere a caractere até encontrar o caractere nulo, que finaliza o final da cadeia (printf com %s e putchar); char* gets(char *s); - Substitui o new line por um \0 - Pode conter caracteres brancos int puts(const char* s); - Copia a string para a saía padrão 22 em C Conversão de Exemplo: Leia uma frase do usuário, armazene num vetor de 50 posições, no final exiba a quantidade de dígitos e letras. void main(void){ char frase[50]; int digitos = 0, letras = 0, indice = 0; puts("[ Informe a frase ]"); gets(frase); for(; frase[indice]!= '\0'; ++indice){ if(isdigit(frase[indice])!= 0) ++digitos; else if(isalpha(frase[indice])!= 0) ++letras; Biblioteca: <stdlib.h> String para Inteiro: atoi Exemplo: int x = atoi( 12 ); String para Long Int: atol Exemplo: long int x = atol( ); String para float/double: atof Exemplo: float x = atof( 12.5 ); printf("\ndigitos = %d - Letras = %d", digitos, letras); 23 24

5 Manipulação - 1 strcpy(char *dest, char *orig): Copia a string orig em dest; Retorna a string dest; Exemplo: strcpy(st, Testes ); strncpy(char *dest, char *orig, int max) Copia n (máximo) caracteres de orig em dest; Retorna a String dest; Exemplo: strncpy(st, Testes, 4); Manipulação - 2 strcat(char * dest, char *orig) Concatena a string orig ao final de dest; Retorna a string dest; Exemplo: strcat(st, Testes ); strncat(char *dest, char *orig, int max) Concatena n caracteres de orig em dest; Retorna a String s1; Exemplo: strncat(st, Testes, 5); OBS: Cuidadocomaausênciado \0! Comparação int strlen(const char *s) strcmp(const char *s1, const char *s2) Compara a string s2 em s1; Ret.: 0 (iguais), <0 (s1<s2) e >0(s1>s2); Exemplo: strcmp(st, Testes ); strncmp(const char *s1, const char *s2, int max) Compara n caracteres da string s2 com s1; Ret.: 0 (iguais), <0 (s1<s2) e >0(s1>s2); Exemplo: strncmp(st, Testes, 5); 27 Retorna o número de caracteres de uma string. Exemplo: int x; x = strlen( Curso de C ); printf( %d,x); Resultado: Pesquisa char* strchr(const char *s, int c) Localiza a primeira ocorrência de um caractere numa string; Retorna: Um ponteiro para a posição da primeira ocorrência NULL (caractere não encontrado) Exemplo: printf(strchr( Ola Mundo, M )); //printf( %s, strchr( Ola Mundo, M )); Imprime: Mundo char* strstr(const char *s1, const char *s2) Localiza a primeira ocorrência de uma string em outra string; Retorna: stringapartirda1ªstring null (string não encontrado) Exemplo: printf(strstr( Ola! Tudo bem?, Tudo )); Imprime: Tudo bem? 29 30