Uso avanzado de punteros

Algoritmos y Lenguaje de Programación,
Sección 1
Punteros
Uso avanzado de
punteros
• Contienen direcciones de memoria
)Punteros a tipos de datos simples
int, char, float, double
Mario Medina C.
[email protected]
Declaraciones simples
int f;
int *f;
int* f, g;
entero */
int f();
entero */
int *f();
puntero a
/* entero */
/* puntero a entero */
/* f es puntero, g es
/* funcion que retorna
/* funcion que retorna
entero */
Declaraciones complejas
int (*f)[];
/* puntero a un vector
de enteros */
int (*f[])(); /* vector de punteros
a funciones que retornan enteros */
int *(*f[])(); /* vector de punteros
a funciones que retornan punteros a
enteros */
©Mario Medina C.
)Punteros a estructuras
)Punteros a vectores y matrices
)Punteros a punteros
Declaraciones complejas
int (*f)(); /* puntero a funcion que
retorna un entero */
int *(*f)(); /* puntero a funcion que
retorna un puntero a entero */
int f[];
/* vector de enteros */
int *f[];
/* vector de punteros a
enteros */
cdecl
• Programa que interpreta declaraciones
complejas
)Ejecutable de línea de comando en Windows
cdecl.exe
cdecl> explain int (*(*f)())[10]
Declare f as pointer to function
returning pointer to array 10 of int
1
Algoritmos y Lenguaje de Programación,
Sección 1
Punteros a funciones
• Función es código residente en memoria
)Posee una dirección en memoria
)Puntero puede apuntar a función
• Usos típicos
)Tablas de salto (jump tables)
)Paso de funciones como argumentos (callback
functions)
Punteros a funciones
int
g =
g =
g =
g;
f(25);
(*pf)(25);
pf(25);
• Todos son métodos equivalentes de invocar a
la función f() de la transparencia anterior
Tablas de salto
double
double
double
double
add(double,
sub(double,
mul(double,
div(double,
int f(int); /* Funcion que recibe
entero */
int (*pf)(int) = &f; /* Puntero a
función anterior */
• Signo & es opcional
)C convierte nombre de una función a un puntero a
dicha función
Tablas de salto
switch (oper){
case ADD:
result = add(op1,
case SUB:
result = sub(op1,
case MULT:
result = mul(op1,
case DIV:
result = div(op1,
}
op2); break;
op2); break;
op2); break;
op2); break;
Tablas de salto
double);
double);
double);
double);
double (*oper_func[])(double, double)
= {add, sub, mul, div};
©Mario Medina C.
Punteros a funciones
• oper_func() es un vector de punteros a
funciones
• switch() puede ser reemplazado por
result = oper_func[oper](op1, op2);
)Esto sólo funciona si ADD, SUB, MULT, DIV son
enteros sucesivos comenzando en 0
2
Algoritmos y Lenguaje de Programación,
Sección 1
Funciones de Callback
Nodo *busca(Nodo *nodo, int const
valor) {
while (nodo != NULL) {
if (nodo->dato == valor)
break;
nodo = nodo->proximo;
}
return nodo;
}
Funciones de Callback
• Solución: escribir una función que reciba
como argumentos:
)Un puntero al valor a comparar, y
)Una función de comparación
• Función de comparación
)Recibe punteros a operandos como argumentos
` Punteros a void (tipo de datos desconocido)
)Retorna 0 si operandos son iguales
Funciones de Callback
int comparaInts(void const *a, void
const *b) {
if (*(int *) a == *(int *) b)
return 0;
else
return 1;
}
Funciones de Callback
• Función anterior busca un valor entero en una
lista encadenada
)Funciona sólo para lista de enteros
• Cómo buscar en una lista de números de
punto flotante?
)Escribir otra función, pero que reciba un float
como argumento
Funciones de Callback
Nodo *busca(Nodo *nodo, void const *valor,
int (*compara)(void const *, void const *) {
while (nodo != NULL) {
if (compara(&nodo->dato, valor) == 0)
break;
nodo = nodo->proximo;
}
return nodo;
}
Funciones de Callback
• Cómo se usa para buscar enteros?
resultado = busca(raiz, &valorInt,
comparaInts);
• Cómo se usa para buscar ristras?
resultado = busca(raiz, “ristra”,
strcmp);
)Función busca() es ahora una función aplicable
a diferentes tipos
` Función de comparación diferente para cada tipo
©Mario Medina C.
3
Algoritmos y Lenguaje de Programación,
Sección 1
Argumentos de línea de comandos
• Función main() sólo puede tener
argumentos
)void
)int argc, char **argv
• Argc: cuenta argumentos del comando
• Argv: puntero a vector de ristras
)Puede escribirse como
int argc, char *argv[]
Vector argv
• Vector de punteros a caracteres
)Terminado por un NULL
)Primer elemento es siempre el nombre del
programa ejecutado
• Para imprimir sólo los argumentos
while (*++argv != NULL) {
printf(“%s\n”, *argv);
}
argc y argv
• gcc prog1.c prog2.c –o prog.exe
argc
5
g c c \0
argv
p r o g 1 . c \0
p r o g 2 . c \0
\0
- o \0
p r o g . e x e \0
Usando argv
int main(int argc, char *argv[]) {
int i, j;
for (i = 0; i < argc; i++) {
printf("argv[%d] = %s\n", i, argv[i]);
for (j = 0; argv[i][j]; j++)
printf ("argv[%d][%d] is %c\n", i, j,
argv[i][j]);
}
return(0);
}
Ristras constantes
Punteros a ristras constantes
• Cómo se manipulan las ristras constantes en
una expresión?
• Operaciones sobre ristras constantes
)Compilador almacena los caracteres en alguna
región de memoria
)Expresión equivalente a un puntero a una ristra
)Cómo se evalúa “hola” + 1 ?
)“hola” equivale a un puntero a caracter
)Cómo se evalúa *”hola” ?
` Indirección aplicada a puntero a caracter
` Devuelve el objeto apuntado (el caracter ‘h’)
)Cómo se evalúa ”hola”[3] ?
` Equivalencia entre punteros y vectores
` Devuelve el 4to. elemento del vector (el caracter ‘a’)
` Aritmética de punteros
)“hola” + 1 es un puntero a ‘o’
©Mario Medina C.
4
Algoritmos y Lenguaje de Programación,
Sección 1
Ejemplo
void binToASCII(unsigned int valor) {
unsigned int cuociente;
cuociente = valor/10;
if (cuociente != 0)
binToASCII(cuociente);
putchar(valor%10 + ‘0’);
}
Ejemplo
void binToASCII(unsigned int valor) {
putchar(“0123456789ABCDEF”[valor%16]);
}
• Versión no recursiva
)Usa el argumento módulo 16 como un índice al
vector formado por los 10 dígitos y 6 letras del
código hexadecimal
• Versión recursiva
Ejercicio
void histograma(int valor) {
n += 5;
n /= 10;
printf(“%s\n”, “**********” + 10 – n);
}
• Cómo funciona este programa?
)Pruébelo para distintos valores enteros de
entrada entre 0 - 100
©Mario Medina C.
5