CMP Técnicas de Programação 2 a Lista de Exercícios - Passagem de parâmetros por referência e ponteiros Max Gontijo de Oliveira

Transcrição

1 CMP Técnicas de Programação 2 a Lista de Exercícios - Passagem de parâmetros por referência e ponteiros Max Gontijo de Oliveira 1. Considere um programa em C++ que tenha duas variáveis declaradas como int x e int y e outras duas declaradas como int p e int q. Determine se os seguintes fragmentos de código podem ser compilados e, caso armativo, o que acontece quando executados? (a) p = &x; (b) q = &y; (c) p = & &x; (d) x = ( &)y; (e) x = &y; (f) x = & &y; (g) q = p; (h) x = ( p)++ + q 2. Considere o seguinte código em C++ que implementa uma função que deveria realizar a troca de valores entre as duas variáveis criadas no main. Esse código compila? Se compila, qual é o resultado que será impresso na tela? Explique por que o código está errado e faça a correção. 2 using namespace s t d ; 3 4 void t r o c a ( int x, int &y ) { 5 int temp ; 6 temp = x ; 7 x = y ; 8 y = temp ; 9 } int main ( ) { 12 int a, b ; 13 a = 1 0 ; 14 b = 2 0 ; 15 t r o c a ( a, b ) ; 16 cout << a << endl ; 17 cout << b << endl ; 18 return 0 ; 19 } 3. Faça uma função em C++ que receba a referência de três variáveis inteiras e realize a ordenação crescente dos parâmetros passados por meio de trocas (ao nal da execução da função, o menor valor deverá estar na variável passada como primeiro parâmetro, o segundo menor na variável do segundo parâmetro e o maior, na variável do terceiro parâmetro). Faça um programa que chame essa função e imprima os novos valores das variáveis. 4. Considere o código em C++ a seguir e reescreva a função imprimir_matriz utilizando ponteiro para 2 #include <s t d i o. h> 3 using namespace s t d ; 4

2 5 void imprimir_matriz ( int m[ ] [ 3 ] ) { 6 int v a l ; 7 for ( int i = 0 ; i < 5 ; i ++) { 8 for ( int j = 0 ; j < 3 ; j++) { 9 v a l = m[ i ] [ j ] ; 10 p r i n t f ( "%3d ", v a l ) ; 11 } 12 p r i n t f ( "\n" ) ; 13 } 14 } int main ( ) { 17 int a [ 5 ] [ 3 ] ; 18 for ( int i = 0 ; i < 5 ; i ++) { 19 for ( int j = 0 ; j < 3 ; j++) { 20 a [ i ] [ j ] = i + j ; 21 } 22 } 23 imprimir_matriz ( a ) ; 24 return 0 ; 25 } 5. Faça uma função em C++ que receba o ponteiro de um vetor de char de tamanho 5 previamente preenchido e imprima, para cada item do vetor, o valor e o endereço (Para imprimir o valor e o endereço dos itens do vetor, utilize a função printf com a máscara " %5d %15d \n", sendo o primeiro valor da máscara o valor e o segundo o endereço). Em seguida, faça funções similares que recebam vetor de int, oat, long long e double. Faça um programa que teste cada uma dessas funções e analise os valores dos endereços. 6. Considere o seguinte código em C++ e apresente o resultado que será impresso na tela ao nal da execução do mesmo. 2 using namespace s t d ; 3 4 int bagunca ( int x, int y ) { 5 int temp ; 6 temp = x ; 7 x = y ; 8 y = temp ; 9 return y + x ; 10 } int main ( ) { 13 int a, b, c ; 14 int pt_a, pt_b, pt_c ; 15 a = 1 0 ; 16 b = 2 0 ; 17 pt_a = &a ; 18 pt_b = &b ; 19 pt_c = &c ; 20 &c = bagunca ( pt_a, &b ) + pt_b ; 21 cout << a << endl ; 22 cout << b << endl ; 23 cout << pt_c << endl ;

3 24 return 0 ; 25 } 7. Faça uma função em C++ que receba como parâmetros, a referência de duas variáveis inteiras e troque os seus valores, incrementando o valor de cada variável. Faça um programa que chame essa função e imprima o resultado. 8. Faça uma função em C++ que receba como parâmetro o ponteiro para uma string (vetor de char), conte e retorne a quantidade de caracteres da string. 9. Faça uma função em C++ que receba como parâmetros dois ponteiros para duas strings (vetor de char) distintas. A função deverá realizar a comparação das duas strings e retornar um dos seguintes valores: 0 caso as duas strings sejam iguais; -1 caso a primeira string seja alfabeticamente anterior à segunda; 1 caso a primeira string seja alfabeticamente posterior à segunda. 10. Faça uma função em C++ que receba como parâmetros o ponteiro para uma string (vetor de char) que contenha apenas números. A função deverá tratar essa string como um único número e retornar esse número formatado em binário e hexadecimal. Os valores formatados deverão ser retornados em ponteiros de outras strings. Não usar o tipo string. Faça um programa em C++ que teste a função. 11. Faça uma função em C++ que receba como parâmetro o ponteiro para uma string (vetor de char) e, em seguida, altere todos os casos dos caracteres: letras minúsculas são convertidas em maiúsculas e letras maiúsculas são convertidas em minúsculas. Utilize notação de ponteiros para iterar sobre os caracteres digitados. Faça um programa que chame essa função e imprima o resultado. Não usar o tipo string. 12. Faça uma função em C++ que receba como parâmetro o ponteiro para uma string (vetor de char) e crie uma nova string cópia da string original, retirando os caracteres em branco do início e do m. Retorne por meio da instrução return o ponteiro da nova string e, por meio de parâmetros passados por referência, a quantidade de caracteres retirados do início e do m. Não usar o tipo string. 13. Faça uma função em C++ que receba como parâmetros o ponteiro para uma string (vetor de char) e um caractere qualquer. A função deverá retornar o ponteiro para um vetor de strings. Além disso, a função deverá retornar também a quantidade de strings no vetor criado. As strings desse vetor serão substrings da string originalmente passada por parâmetro. O caractere passado por parâmetro vai determinar os pontos onde deverão haver os cortes na string original. Não usar o tipo string. Veja um exemplo: String: Caractere: Vetor de strings resultante: "abc def ghijk l mn" ' ' "abc", "def", "ghijk", "l", "mn" 14. Faça uma função em C++ que receba como parâmetros dois ponteiros para duas strings (vetor de char) distintas. A função deverá procurar na primeira string, a primeira ocorrência da segunda string e retornar o índice do primeiro caractere dessa ocorrência na primeira string. Veja um exemplo. String 1: "O rato roeu a roupa do rei de roma" String 2: "oeu" Retorno da função: 8

4 15. Faça uma função em C++ que receba como parâmetros dois ponteiros para duas strings (vetor de char) distintas. A função deverá criar uma nova string cujo conteúdo seja as duas strings passadas por parâmetro concatenadas. Não usar o tipo string. Faça um programa em C++ que teste a função. 16. Faça uma função em C++ com nome soma_numeros_gigantes que receba como parâmetros dois ponteiros para duas strings (vetor de char) distintas que contenham apenas números. A função deverá realizar a soma dos valores desses números e retornar uma outra string com o resultado da soma. Não usar o tipo string. Veja um exemplo: String 1: "565610" String 2: " " Retorno da função: " " Note que o resultado deverá ser o ponteiro de uma nova string (vetor de char). O algoritmo deverá realizar a soma algarismo a algarismo, exatamente como, geralmente, aprendemos na escola. Faça um programa em C++ que teste a função. 17. Faça uma função em C++ que receba dois parâmetros: o ponteiro de um vetor de inteiros e a quantidade de elementos. Essa função deverá ler todos os valores desse vetor. 18. Faça uma função em C++ que receba dois parâmetros: o ponteiro de um vetor de inteiros e a quantidade de elementos. Essa função deverá escrever todos os valores desse vetor. 19. Faça um programa em C++ que declare um vetor de inteiros de qualquer tamanho e use a função da questão 17 para ler esse vetor. Em seguida itere sobre todos os elementos do vetor, incrementando o valor de cada elemento. Por m, utilize a função da questão e 18 para escrever os valores resultantes. 20. Faça uma função em C++ que receba o ponteiro de um vetor e retorne o índice do maior e do menor elemento por meio de outros dois parâmetros passados por referência. 21. Faça uma função em C++ que receba três parâmetros: o ponteiro de uma matriz de inteiros, a quantidade de linhas e a quantidade de colunas. Essa função deverá ler todos os valores dessa 22. Faça uma função em C++ que receba três parâmetros: o ponteiro de uma matriz de inteiros, a quantidade de linhas e a quantidade de colunas. Essa função deverá escrever todos os valores dessa 23. Faça um programa em C++ que declare uma matriz de inteiros de qualquer tamanho e use a função da questão 21 para ler a Em seguida itere sobre todos os elementos da matriz, incrementando o valor de cada elemento. Por m, utilize a função da questão e 22 para escrever os valores resultantes. 24. Faça uma função em C++ que receba um valor inteiro e crie, dinamicamente, um vetor de inteiros com o tamanho indicado pelo parâmetro recebido. Essa função deverá retornar o ponteiro para o vetor criado. Crie um programa em C++ que leia um valor inteiro e chame essa função para criar um vetor com o tamanho indicado pelo valor lido. Em seguida, o programa deverá utilizar as funções das questões 17 e 18 para ler os valores do vetor e escrevê-los na tela. 25. Faça uma função em C++ que receba dois valores inteiros (quantidade de linha e colunas) e crie, dinamicamente, uma matriz de inteiros com o tamanho indicado pelos parâmetros recebidos. Essa função deverá retornar o ponteiro para a matriz criada. Crie um programa em C++ que leia dois valores inteiros e chame essa função para criar um vetor com o tamanho indicado pelos valores lidos. Em seguida, o programa deverá utilizar as funções das questões 21 e 22 para ler os valores da matriz e escrevê-los na tela.

5 26. Faça uma função em C++ que receba o ponteiro de uma matriz de inteiros, um inteiro representando a quantidade de linhas da matriz, um ponteiro para ponteiro de vetor de inteiros e a referência de um inteiro. Dentro da função, considere que essa matriz tem 3 colunas e trata-se de uma lista de alunos, contendo na primeira coluna, a matrícula, na segunda a nota N1 e na terceira a nota N2. A função deverá calcular, para cada aluno, a média através da fórmula N N e vericar se o aluno foi reprovado (média menor que 5) ou aprovado (média maior ou igual a 5). Por m, a função deverá criar um vetor cujo tamanho seja determinado pela quantidade de alunos aprovados, preencher os elementos desse vetor com a matrícula dos alunos aprovados e retornar o ponteiro desse vetor de alunos aprovados através do ponteiro para ponteiro de vetor que é passado como parâmetro (note que a função não tem retorno e deve ser void). A quantidade de elementos do novo vetor deverá ser armazenada no parâmetro passado por referência, de modo que essa quantidade será recuperada por quem chamar essa função. Para testar, faça também um programa que crie a matriz de alunos, leia os valores da matriz, e chame a função descrita nesse exercício. Após chamar a função e obter o resultado, imprima as matrículas dos alunos aprovados.