Algoritmos e Programação

Transcrição

1 Algoritmos e Programação Linguagem C Vetores, Matrizes, Strings Eliane Pozzebon

2 Variáveis Compostas São um conjunto de variáveis veis identificadas por um mesmo nome. Homogêneas (vetores e matrizes) Heterogêneas (estruturas)

3 Variáveis Compostas Homogêneas Correspondem a posições da memória: identificadas por um único nome individualizadas por índices cujo conteúdo é de um mesmo tipo Notas: 6,, 9,4 5, 8,9 9,8 7, 6, 4,4 Posição:

4 Variáveis Compostas Homogêneas :: Exemplo Posição do livro n Prateleira m

5 Arranjos unidimensionais Utilizados para armazenar conjuntos de dados cujos elementos podem ser endereçados por um único índice. Também m são conhecidos como vetores.

6 Arranjos multidimensionais Utilizados para armazenar conjuntos de dados cujos elementos necessitam ser endereçados por mais de um índice. Também m são conhecidos como arrays ou matrizes.

7 Arranjos multidimensionais :: Exemplos Arranjos de dimensões n m

8 Arranjo de Arranjo de dimensões dimensões Arranjos multidimensionais :: Exemplos Arranjos multidimensionais :: Exemplos

9 Arranjos multidimensionais :: Exemplos Arranjo de 4 dimensões (,) (,) (,) (,) (,) (,) (,) (,)

10 Vetores e Matrizes na Linguagem C Como declarar: <tipo> <nome> [<tamanho>][<tamanho>]...; Exemplos: float VetReais[]; int Vetor[5][9]; char Nome_cliente[5]; float cubo[][][7];

11 Vetores e Matrizes na Linguagem C int VetInt[n]; Índices: n- VetInt... Índice do primeiro elemento: Índice do último elemento:n Quantidade de elementos: zero n

12 Vetores e Matrizes na Linguagem C Índices fora dos limites podem causar comportamento anômalo do código. c X Vetor[6] X int X; int Vetor[6]; int X Vetor[] = 9; Vetor[-] = ; Vetor[6] = 8;

13 Vetores e Matrizes na Linguagem C O O tamanho de um vetor ou matriz é pré- definido,, ou seja, após s a compilação, não pode ser mudado. Portanto, vetores e matrizes são chamadas estruturas de dados estáticas ticas,, pois mantém m o mesmo tamanho ao longo de toda a execução do programa.

14 Vetores e Matrizes na Linguagem C :: Exemplos Atribuir valores na declaração do vetor: int vetor[5] = {,,,4,5}; Atribuir valores na declaração da matriz: float matriz[][] = {{,,},{4,5,6}};

15 Vetores e Matrizes na Linguagem C :: Exemplos Colocar os números n de a 5 num vetor: for (i=; i<5; i++) Vetor[i] = i + ; Colocar os números n de 5 a num vetor: for (i=; i<5; i++) Vetor[i] = 5 - i;

16 Vetores e Matrizes na Linguagem C :: Exemplos Preencher uma matriz n m com zeros: for (i=; i < N; i++) for (j=; j < M; j++) Matriz[i][j] = ;

17 Vetores e Matrizes na Linguagem C :: Exemplos Copiar dados de um vetor para outro: #define TAM_MAX double VetReais[TAM_MAX], VetCopia[TAM_MAX]; for (i=; i<tam_max; i++) VetCopia[i] = VetReais[i]; Boa prática de programação: Definir o tamanho de vetores com constantes flexibiliza a manutenção do código. c

18 Vetores e Matrizes na Linguagem C :: Exemplos Leitura dos dados de um vetor: for (i=; i<tam_max; i++) { printf("digite um número: "); scanf("%f", &Vet[i]); }

19 Strings Uma string é um vetor de caracteres, cujo final é indicado com um caractere nulo (valor inteiro zero). O terminador nulo também m pode ser escrito como '\. Ao definir uma string, deve-se levar em consideração, além m do número n de caracteres da string, o caractere nulo que termina a string.

20 Strings :: Leitura a partir do teclado Função gets() Lê string até o primeiro enter Função scanf() Lê string até o primeiro espaço o em branco

21 Strings :: Atribuição de valores char curso[5] = "Engenharia"; // Valido somente na // declaracao! char curso[5]; strcpy(curso,"engenharia"); // Requer biblioteca // string.h

22 Manipulação de caracteres A Linguagem C possui algumas funções especiais para análise e manipulação de caracteres. Tais funções estão definidas na biblioteca ctype.h A biblioteca ctype.h possibilita a manipulação de caracteres,, não de strings inteiras.

23 Manipulação de caracteres :: Funções tolower e toupper Função toupper Converte seu argumento para uma letra maiúscula scula: <var> = toupper(var); Função tolower Converte seu argumento para uma letra minúscula scula: <var> = tolower(var);

24 Manipulação de caracteres :: Outras funções Função isalnum isalpha isascii iscntrl isgraph isprint Testa se seu argumento é um caractere alfanumérico caractere alfabético caractere ASCII ( a 7) caractere de controle (-xf( xf ou x7f) caractere imprimível na tela (não( leva espaço o em consideração) caractere imprimível na tela (leva( espaço o em consideração)

25 Manipulação de caracteres :: Outras funções Função islower isupper ispunct isspace isdigit isxdigit Testa se seu argumento é um caractere minúsculo caractere maiúsculo caractere de pontuação caractere de espaço, tabulação caractere numérico (-9)( dígito hexadecimal (-9,( a-f ou A-F)

26 Manipulação de strings :: Biblioteca string.h A Linguagem C possui funções especiais para análise e manipulação de strings. Tais funções estão definidas na biblioteca string.h. A biblioteca string.h possibilita a manipulação de strings completas (sem considerar caractere a caractere).

27 Manipulação de strings :: Biblioteca string.h strcat(str, str) Concatena str ao final de str int tam = strlen(str); Retorna o tamanho de str

28 Manipulação de strings :: Biblioteca string.h int valor = strcmp(str, str); valor =, se str e str são iguais; valor <, se str < str; valor >, se str > str; int valor = strcmpi(str, str); Mesmo que strcmp,, mas não é sensível ao caso

29 Manipulação de strings :: Biblioteca string.h strupr(str str) Converte uma string para maiúsculas. strlwr(str str) Converte uma string para minúsculas. strrev(str str) Inverte o conteúdo de uma string. strset(str str,char) Substitui todos os caracteres de uma string pelo caractere especificado.

30 Manipulação de strings :: Conversão para números A seguintes funções fazem parte da biblioteca stdlib.h Função atoi(<str str>) atof(<str str>) itoa(<int> <int>) Converte String em int String em float Int em string

31 Referências: Material do Prof. Leandro Galvão da Universidade Federal de Manaus Livros: Fundamentos da programação de computadores C a linguagem de programação padrão ANSI C completo e total