Aula 3/4: Vetores/Matrizes e Ponteiros

Transcrição

1 Carlos Henrique/Introdução C++ Aula 3/4: Vetores/Matrizes e Ponteiros Funções: Função main (int argc, char ** argv) Recursão Vetores/Matrizes/Strings Vetor (Matriz Unidimensional) Gerando um ponteiro para um Matriz Passando Matrizes Unidimensionais para Funções Strings Matrizes Bidimensionais e de Strings Indexando Ponteiros Inicialização de Matrizes

2 Carlos Henrique/Introdução C++ 2 Aula 3/4: Vetores/Matrizes e Ponteiros Ponteiros O que são? Operadores de Ponteiros Expressões com Ponteiros Ponteiros e Matrizes Indireção Múltipla Inicialização de Ponteiros Ponteiros para Funções Funções de Alocação Dinâmica

3 Carlos Henrique/Introdução C++ 3 Funções: Main e Recursão Revisando: main(int argc, char ** argv) Problemas com comandos (*). Passagem correta de parâmetros. Na main devem haver rotinas que tornem legítimos os parâmetros, sendo importante notificações de descarte. Recursão: Definição: Função que chama a si mesma direta ou indiretamente.

4 Função: Resolução Fatorial #include <iostream.h> using std::cout; unsigned long fatorial(unsigned long); // Protótipo da Função int main() { int i; for (i=0; i <= 0; i++) cout << i << "! = " << fatorial (i); return 0; } unsigned long fatorial (unsigned long valor) { if(valor <=) return valor; else return valor * fatorial(valor-); Carlos Henrique/Introdução C++ 4

5 Função: Série de Fibonacci #include <iostream.h> unsigned long fibonacci(unsigned long); int main() { unsigned long resultado, numero; cout << "Digite um número inteiro: "; cin >> numero; resultado = fibonacci(numero); cout << "Fibonacci (" << numero << ") = " << resultado; return 0; } unsigned long fibonacci (unsigned long valor) { if(valor==0 valor==) // base return valor; else return fibonacci(valor-) + fibonacci(valor-2); } Carlos Henrique/Introdução C++ 5

6 Carlos Henrique/Introdução C++ 6 Vetor/Matriz: Definindo Variável: Espaço de memória alocado para um determinado tipo de dado. Matriz/Vetor: Conjunto de Variáveis. Declarando uma matriz unidimensional: Pseudo-Código: tipo nome_var [tamanho]; Código em C: int linhas[50]; Importante: Inicializar Matrizes procurando evitar problemas de memória.

7 Vetor/Matriz: Exemplo #include <iostream.h> #include <math.h> #define MAX 00 int main() { double linhas[max]; int cont; for (cont=0; cont < MAX; cont++) { Armazenando Valores no Vetor linhas[cont] = sin(cont); cout << "O valor da linha" << cont << " é: " << linhas[cont] <<"\n"; } return 0; } Carlos Henrique/Introdução C++ 7

8 Vetor/Matriz: Passando Matrizes Unidimensionais para Funções É possível passar uma matriz inteira para uma função. Declaração do parâmetros podem ser: Com ponteiro void func (int * x) Como uma matriz dimensionada void func (int x[0]) Como uma matriz não dimensionada void func (int x[]) Carlos Henrique/Introdução C++ 8

9 Vetor/Matriz: Exercício. Criar um aplicativo com um vetor de 00 de posições para armazenar os valores do cosseno (cos) de à Criar uma função que recebe um vetor qualquer, para imprimir os valores nele contido. Carlos Henrique/Introdução C++ 9

10 Vetor/Matriz: Strings Uso mais comum de vetores. Última posição do vetor de caracteres é para o terminador \0 Para uma string de 0 de caracteres é necessário declarar como char str[]; Constante String: Apenas um teste Carlos Henrique/Introdução C++ 0

11 Vetor/Matriz: Funções para Strings Nome Funcionalidade strcpy(s,s2) strcat(s,s2) strlen(s) strcmp(s,s2) strchr(s,ch) strstr(s,s2) Copia s2 em s Concatena s2 ao final de s Retorna o tamanho de s Retorna 0 se s==s2, menor que 0 se s < s2, maior que 0 se s>s2 Retorna um ponteiro para a primeira ocorrência de ch em s Retorna um ponteiro para a primeira ocorrência de s2 em s Carlos Henrique/Introdução C++

12 Vetor/Matriz: Exemplo String #include <iostream.h> using std::cin; using std::cout; int main() { char s[80], s2[80]; cout << "Informe a Primeira String: "; cin >> s; cout << "Informe a Segunda String: "; cin >> s2; } cout << "O tamanho de s= " << strlen(s) << " e o de s2= " << strlen(s2) << "\n"; if(!strcmp(s,s2)) cout << "As strings são iguais. \n"; else cout << "As strings são diferentes. \n"; return 0; Carlos Henrique/Introdução C++ 2

13 Carlos Henrique/Introdução C++ 3 Vetor/Matriz: Matrizes Bidimensionais Forma mais simples das matrizes multidimensionais Exemplo de declaração: int mat[3][4]; Esquema da matriz bidimensional num[l] [c]

14 Vetor/Matriz: Matriz de String Char produto[0][00]; Como entrar com as strings? cin >> produto[3]; Informa-se apenas o índice da esquerda. Carlos Henrique/Introdução C++ 4

15 Carlos Henrique/Introdução C++ 5 Vetor/Matriz: Exercício. Criar um simples editor de textos, que permite entrar com no máximo 00 linhas, sendo que cada uma delas tem espaço para 40 caracteres. Para finalizar o aplicativo antes da capacidade final, basta informar uma linha em branco.

16 Carlos Henrique/Introdução C++ 6 Vetor/Matriz: Alocação Para obter o espaço alocado por uma matriz: Double var[lin][col]; Tam = sizeof(double) * LIN * COL; Inicializando Matrizes: Dimensionais: Double mat[3][3] = {, 2, 3, 4, 5, 6, 7, 8, 9}; Não-Dimensionais: Double mat[][3] = {, 2, 3, 4, 5, 6, 7, 8, 9};

17 Ponteiros: Introdução Um ponteiro é uma variável que contém um endereço de memória, normalmente referenciando a posição de uma outra variável (Schildt-996). A variável que aponta para o endereço de uma outra variável também é chamado de apontador. Carlos Henrique/Introdução C++ 7

18 Carlos Henrique/Introdução C++ 8 Ponteiros: Esquema Apontador (apont) * O Apontador está referenciando o endereço 82 da memória Vetor (linha) Endereço Supondo que o tipo de dados double ocupa 8 espaços de memória

19 Carlos Henrique/Introdução C++ 9 Ponteiros: Operadores & - operador unário que devolve o endereço na memória do seu operando. apont = &linha; * - é tido como o complemento de &, devolvendo o valor da variável localizada no endereço referenciado. *apont

20 Carlos Henrique/Introdução C++ 20 Ponteiro: Exemplo #include <iostream.h> #include <stdio.h> using std:: cout; int main() { int x=9; int *p, *p2; } p = &x; p2 = p; cout << "Apontando para o valor de x= " << *p << "\n e um apontador para o apontador do endereço " << p2 << "\n"; return 0;

21 Carlos Henrique/Introdução C++ 2 Ponteiro: Aritmética Incremento (apont++) e Decremento (apont--) Exemplo: Considerando apont um ponteiro para um inteiro com valor 2000 Assumir que os valores inteiros ocupam 2 bytes Após a adição o valor será de 2002 Apontando para o próximo inteiro Soma e Subtração Exemplo: apont = apont + 3;