Anotações de Aula - Vetores e Apontadores em C - Conceitos e Exercícios

Vetores Declaração de Vetores tipo nome tamanho Ex char mensagem 10 A indexação começa com zero As posições de um vetor quando criadas guardam valores desconhecidos lixo A inicialização pode ser feita dentro do programa ou na própria declaração Ex int vet 3 10 20 30 int vet 10 20 30 vet0 10 vet1 20 vet2 30 Vetores Vetores de caracteres char vet 5 a b c vet 0 a vet 1 b vet 2 c vet 3 0 vet4 0 char vet 5 abc a b c 0 Vetores Vetores multidimensionais char nomes 410 nomes 00 a printf nome s nomes 3 include stdioh include stringh int main int i char nomes 410 Adriana Bia Carla Nadja for i0i4i if strcmpNadja nomesi0 printf nome s esta na d posicao nomes i i return 0 Funções importantes strcpy a b copia a cadeia de caracteres de b para a strcmp a b compara as cadeias a e b retornando três possíveis valores 1 maior que zero se a for maior que b 2 igual a zero se ambas forem iguais 3 menor que zero caso b seja maior que a Vetores Exercício Escrever um programa em C que leia 10 números inteiros distintos e os ordene do menor para o maior include stdioh define N 10 int vetor N int i j aux int main Entrada dos números for i0iNi printf Entre com o numero scanf d vetori Ordenação dos números for i0iN1i for ji1jNj if vetorjvetori aux vetori vetorivetorj vetorjaux Impressão do vetor ordenado printf O vetor ordenado e for i0iNi printf d vetori return 0 Apontadores É um ponteiro para uma posição de memória tipo nome Ex char pc pc é um ponteiro para uma variável do tipo char Atribuição de valores para ponteiros Para se referenciar diretamente o endereço de uma variável usase o operador antes do nome da variável Para se obter o valor armazenado em um determinado endereço da memória utilizase o operador que trata seu operando como o endereço de uma variável Ex int x px px x o conteúdo de px será o endereço da variável x Apontadores int main char c pc x c a pc c printf c pc x pc return 0 c pc x 1000 1001 1003 LIXO LIXO LIXO a LIXO LIXO a LIXO 1000 a LIXO 1000 a a 1000 pc c x pc x c Apontadores Aritmética com Ponteiros int x px px x px 3 x com valor igual a 3 px 1 3 1000 x px 1000 1002 4 1000 x px 1000 1002 px é diferente px Incrementa o conteúdo apontado por px Incrementa o conteúdo de px Apontadores e Vetores Vetores e ponteiros têm conceitos equivalentes pois qualquer operação executada em vetores pode ser feita utilizando ponteiros int vet 10 pv pv vet0 Funções É um trecho de programa com atribuições bem definidas Sintaxe tiponometipo parâmetros declaração de variáveis comandos Funções include stdioh void pot int x int y int a b int main a10 b2 pot a b void pot int x int y int i potencia 1 for i0iyi potencia x printf d potencia include stdioh int a b void pot int x int y int i potencia 1 for i0iyi potencia x printf d potencia int main a10 b2 pot a b Retorno de Função e Declaração de Tipo Em C uma função pode ou não retornar valor ou retornar um e apenas um valor à função que a chamou Este retorno é feito pelo comando return segundo a sintaxe abaixo return expressão retorna valor return não retorna valor return não retorna valor include stdioh int a b int pot int x int y int i potencia 1 for i0iyi potencia x printf d potencia return potencia int main a10 b2 printf d pot a b Passagem de Parâmetros Há dois tipos de passagem de parâmetros Por valor onde se passa para dentro da função uma cópia do parâmetro real Qualquer alteração no conteúdo do parâmetro formal só vale dentro da função e não afeta o conteúdo fora dela Por referência onde se passa para dentro da função o próprio conteúdo do parâmetro real isto é seu endereço Qualquer alteração no conteúdo do parâmetro formal altera o conteúdo do parâmetro real fora da função Passagem de Parâmetros include stdioh int i 2 j 3 void troca int i int j int main troca i j printf FORA DA FUNCAO i d j d i j void troca int i int j int temp temp i i j j temp printf DENTRO DA FUNCAO i d j d i j Por Valor Passagem de Parâmetros include stdioh int i 2 j 3 void troca int i int j int main troca i j printf FORA DA FUNCAO i d j d i j void troca int i int j int temp temp i i j j temp printf DENTRO DA FUNCAO i d j d i j Por Referência Passagem de Parâmetros Com Vetores Na passagem de parâmetros com vetores a função não recebe uma cópia do vetor mas o endereço da sua primeira posição include stdioh include stringh char nomes 410 Adriana Bia Carla Nadja void buscaStr char nome int main char nome 10 printf Entre com o nome scanf s nome buscaStr nome return 0 void buscaStr char nome int i for i0i4i if strcmpnome nomesi0 printf nome s esta na d posicao nomes i i Passagem de Parâmetros include stdioh include stringh char nomes 410 Adriana Bia Carla Nadja void buscaStr char nome int main char nome 10 printf Entre com o nome scanf s nome buscaStr nome return 0 void buscaStr char nome int i for i0i4i if strcmpnome nomesi0 printf nome s esta na d posicao nomes i i Recursividade Uma função é dita recursiva quando existe dentro da função uma chamada para ela mesma includestdioh long fatorial int n int main int n 5 printf ld fatorialn long fatorial int n long res if n0 res 1L return res res nfatorialn1 return res Exercício Escrever um programa em C que calcule a combinação simples de dois números includestdioh long fatorial int n int main int n s float comb printf Entre com o valor de n scanf d n printf Entre com o valor de s scanf d s comb fatorial nfatorialsfatorialns printf 2f comb long fatorial int n long res if n0 res 1L return res res nfatorialn1 return res