Ing. Informática Programación I Bloque 7

Transcripción

1 Bloque 7 Punteros

2 Estructuras de datos dinámicas Hasta ahora: todos los tios tienen un tamaño estático (que se determina en tiemo de comilación) Ahora: tios de datos dinámicos, cuyo tamaño no es fijo y se determina en tiemo de ejecución

3 Punteros Un untero es una dirección de memoria Podemos declarar variables de tio untero (contendrán una dirección) El oder acceder a osiciones de memoria es lo que nos ermitirá tener tios de datos dinámicos

4 Declaración de un untero Hay que esecificar qué habrá (de qué tio) en esa osición de memoria tio *untero; Ejemlos: int *i; char *c; struct { short int R; short int G; short int B; } *color;

5 Oeraciones con unteros Indirección int *;... * = 5; 5 * Nota: esto es incorrecto (aunque no da un error de comilación): = 5;

6 Oeraciones con unteros Asignación de valores a un untero (1) El oerador & (dirección de...) int *; // es untero a int int x; x x=3; =&x; /* aunta a la dirección donde se encuentra la variable x */ x 3

7 Oeraciones con unteros Asignación de valores a un untero (2)...continúa * = 5; rintf( %d,x); x 3 antes x 5 Escribe 5 (no 3!) desués

8 Oeraciones con unteros Asignación de valores a un untero (2) Asignación del valor de otro untero (de la dirección que contiene) int *,*q; // y q son unteros a enteros int x; x=3; x 5 =&x; q=; //q aunta a la misma dirección que *q = 5; rintf( %d,x); rintf( %d,*); q q x 5

9 Oeraciones con unteros Asignación de valores a un untero (2) NOTA: no es lo mismo q=; que *q=*;

10 Oeraciones con unteros Asignación de valores a un untero (2) Ejemlo (el rimero escribe 5, el segundo 3): int *,*q; int x,y; int *,*q; int x,y; x=3; y=5; =&x; q=&y; q=; rintf( %d,y); x=3; y=5; =&x; q=&y; *q=*; rintf( %d,y);

11 Oeraciones con unteros Asignación de valores a un untero (3) Reservando un nuevo esacio de memoria (malloc) tius *; = (tius *)(malloc(sizeof(tius)); Ejemlo: int *; =(int *)malloc(sizeof(int)); /* reserva esacio ara un entero al que acaba auntando */ *=3; /* escribe un 3 en el esacio que hemos reservado (y al que aunta) */ reserva un nº de bytes en la memoria y devuelve el untero que aunta a esa zona reservada indica el nº de bytes que necesita un tio de datos 3

12 Oeraciones con unteros Asignación de valores a un untero (3) Hay que liberar el esacio cuando ya no se necesite: free free(); malloc y free en stdlib: #include <stdlib.h>

13 El untero NULL NULL es un valor esecial que se le uede asignar a un untero de cualquier tio Indica que no contiene ninguna dirección ero ya ha sido inicializado Ejemlo: int *,*q; =NULL; q=null;... if (==q)... no roduce un error de comilación en ==q

14 Un ejemlo #include <stdlib.h> main() { int *, *q; //crea dos unteros a enteros, y q q =(int *)malloc(sizeof(int)); //crea un entero en la memoria y hace que aunte a él q * = 5; //el entero auntado or toma el valor 5 q 5 q = ; //q aunta a la misma dirección que q q *q = 3; //el entero auntado or q asa a valer 3 //eso hace que también el entero auntado or valga 3 (son el mismo) 5 3 }

15 Estructuras y unteros El oerador -> ermite acceder a un camo de una estructura auntada or un untero Ejemlo: struct ColorRGB{ }; void main() { } short int R; short int G; short int B; struct ColorRGB{ }; void main() { short int R; short int G; short int B; struct ColorRGB *color; struct ColorRGB *color; color = (struct ColorRGB *) malloc(sizeof(struct ColorRGB)); color = (struct ColorRGB *) malloc(sizeof(struct ColorRGB)); color->r = 0; (*color).r = 0; (*color).g = 0; color->g = 0; color->b = 255; (*color).b = 255; } (*color).r es equivalente a color->r

16 Arrays y unteros En el caso de C, los arrays y cadenas de caracteres se ueden ver como un untero a una zona de memoria Por ejemlo: int a[5]; es equivalente a int *a; a =(int *)malloc(5*sizeof(int)); Y or tanto: a[0] es equivalente a *a a[1] es equivalente a *(a+1)... a[i] es equivalente a *(a+i)

17 Ejemlo: imrimir el array de main() { float *temeratures; int index; temeraturas temeratures =(float *)malloc(12*sizeof(float)); /* aquí aniria la art d omlir l array */ } index=0; while (index<12) { rintf("%f\n",*(temeratures+index)); index++; }