Punteros

Entendiendo punteros

Dadas las definiciones de las variables en la siguiente porción de código ¿qué espera ver por pantalla utilizando los printf() a continuación? Explique la salida.

float * pfloat, manzana = 40.0, pera = 35.0;

printf("&pfloat: %p\n", &pfloat);
printf("&manzana: %p\n", &manzana);
printf("&pera: %p\n", &pera);

printf("pfloat: %p\n", pfloat);

pfloat = &manzana;
printf("pfloat: %p\n", pfloat);
printf("*pfloat: %p\n", *pfloat);

pfloat = &pera;
printf("pfloat: %p\n", pfloat);
printf("*pfloat: %p\n", *pfloat);

Indicar el significado de las siguientes expresiones, cuáles son correctas, cuáles incorrectas y por qué.

int i = 3, * pint;
float f = 10.0;

pint = &i;
*pint = 10;
*pint = f;
pint = &f;
pint = 4321;

Analizar las siguientes expresiones. Indicar si hay errores y justificar.

float var, set[] = {1.0, 2.0, 3.0, 4.0, 5.0};
float *p;

p = set;
var = *p;
*p=10.0;

int conj[5], list[]={5, 4, 3, 2, 1};
int *punt;

punt = list;
conj = punt;
list = conj;
punt = &conj;

int *pint, arrayint[5];
float *pfloat, arrayfloat[5];

pint = arrayint;
pfloat = arrayfloat;
pint += 1;
pfloat += 1;
pint++;
pfloat++;
pint -= 1;
pfloat -=1;

int *p, a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

int var;
p = a;
*p = 33;
var = *p;
var = *(p+1);
var = *(p+3);
var = *(p++);
var = *p++;
var = *(++p);
var = *++p;
var = ++*p;
var = (*p)++;
var = ++(*p);
var = *p+1;

int *p, a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

var = *(a+1);
var = *(a++);

Dadas las siguientes declaraciones:
```
int *ip, **ipp, (*ip16)[16], i, j;
int matriz[5][16];
```
Indique cuál o cuáles de las siguientes expresiones son válidas, cuál o cuáles pueden producir errores y qué error puede o pueden generar:
1. ip16 = matriz;
2. ip = (int *)matriz;
3. ipp = (int **) matriz;
4. *(*(ip16 + i) + j)
5. *(*(matriz + i ) + j)
Escribir un programa que imprima cada uno de los elementos de un arreglo dos dimensional utilizando un puntero para acceder a los mismos, en lugar de utilizar subíndices. Utilizar el siguiente arreglo y los punteros indicados abajo:

int matriz[3][4] = {{ 1, 2, 3, 4}, { 5, 6, 7, 8}, { 9,10,11,12}};
int * ptr;
int (*ptr2vector)[4];
int fila, col;

Funciones con punteros

Implementar una función swap que reciba 2 datos a y b por puntero y los intercambie, de forma tal que b sea a y viceversa.
Implementar las siguientes funciones, equivalentes al ejercicio 28 de la guía 1, retornando los resultados por la interfaz:
- void suma(int a, int b, long int * suma),
- void resta(int a, int b, long int * resta),
- void producto(int multiplicando, int multiplicador, float * producto),
- void division(int dividendo, int divisor, double *), y
- mod(): retorna el resto de una división.
Escribir una función que convierta un número que representa una cantidad de segundos, a su equivalente en horas, minutos y segundos, retornando las partes por la interfaz, bool por el nombre, indicando el resultado de la operación, true de ser posible false si no. Realizar las validaciones pertinentes.
(matemática) Implementar funciones que reciban un arreglo de números y su longitud y realicen las operaciones detalladas abajo. Utilice notación de punteros exclusivamente.
1. completar el vector con ceros,
2. completar el vector con unos,
3. calcular y retornar la suma por la interfaz,
4. calcular y retornar la media por la interfaz,
5. calcular y retornar la varianza por la interfaz,
6. retornar el valor máximo del arreglo por la interfaz,
7. retornar el valor mínimo del arreglo por la interfaz,
8. modificar los elementos del vector reemplazándolos por sus valores al cuadrado,
9. modificar los elementos del arreglo reemplazando cada elemento por su signo. Considere \(\text{sign}(x) = \begin{cases} -1 & \text{si } x < 0 \\ 1 & \text{si } x \geq 0 \end{cases}\)
10. modificar los elementos del arreglo reemplazándolos por las diferencias finitas de primer orden. Para hacer esto, usando como caso de ejemplo el primer y segundo elemento:
```
*(v + 0) = *(v + 1) - *(v + 0);
*(v + 1) = *(v + 2) - *(v + 1);
```
Implementar una función que reciba 2 vectores y sus longitudes, y copie el contenido de uno en el otro, usando el siguiente prototipo y notación de punteros en la implementación, la función debe devolver true de poder realizar la operación false en caso contrario:
```
bool veccpy(double * dest, size_t ldest, const double * orig, size_t lorig);
```
Implementar una función que reciba 2 vectores y sus longitudes, y retorne un valor booleano, por la interfaz, si los vectores son iguales.
(búsqueda lineal) Implementar una función que reciba un vector, su longitud, un número objetivo a buscar y retorne un puntero a la posición en la que se encuentra. ¿Qué ocurre en caso que el objetivo no se encuentre y qué se retorna? Implemente 2 versiones de la función, utilizando los siguientes prototipos:
```
const int * busqueda_lineal(const int * v, size_t n, int objetivo);
bool busqueda_lineal(int * v, size_t n, int objetivo, int ** resultado);
```

(búsqueda binaria) Implemente una función similar de búsqueda, utilizando búsqueda binaria. Prototipos:

const int * busqueda_binaria(const int * v, /* vector donde buscar */
                             size_t n,      /* largo del vector */
                             int objetivo,  /* elemento a buscar */
                             size_t izq,    /* franja del vector donde buscar, */
                             size_t der);   /* delimitada por izq y der */
bool busqueda_binaria(int * v, /* vector donde buscar */
                       size_t n,      /* largo del vector */
                       int objetivo,  /* elemento a buscar */
                       size_t izq,    /* franja del vector donde buscar, */
                       size_t der,    /* delimitada por izq y der */
                       int ** resultado);