La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Informática II 1 Diego Fernando Serna RestrepoSemestre 2011/2.

Presentaciones similares


Presentación del tema: "Informática II 1 Diego Fernando Serna RestrepoSemestre 2011/2."— Transcripción de la presentación:

1 Informática II 1 Diego Fernando Serna RestrepoSemestre 2011/2

2 Chiste del Día Informática II 2011/2 2

3 Contenido Informática II 2011/2 3 Qué son punteros 1 Cómo declarar y usar punteros? 2 Free store - Stack 3 Cómo manipular la memoria 4

4 Es un tipo de variable implementada para almacenar exclusivamente direcciones de otras variables, estos se debe declarar y definir de acuerdo al tipo de dato que apunta. Informática II 2011/2 4 Utilizando punteros un programa puede realizar muchas tareas que no sería posible utilizando tipos de datos estándar.

5 El tipo de variable que almacena una dirección se denomina puntero. Un puntero es una variable como cualquier otra. Excepto que solo puede almacenar direcciones de otras variables común y corrientes. Un puntero apunta a una variable en memoria. Son útiles para pasar y regresar valores a la rutina que las llama. Si son usadas incorrectamente se pueden convertir en fuente de fallas y frustraciones. Características de un apuntador Informática II 2011/2

6 Punteros Informática II 2011/2 6 Los punteros siempre deben inicializarse. Aquellos punteros que son inicializados con un valor igual a cero (0), se denominan punteros NULL. Se utiliza la palabra reservada VOID en la declaración de apuntadores, cuando se quiere que el puntero pueda apuntar a cualquier tipo de variables, int, char, float,…. Aquellos punteros que no sean inicializados a ningún valor se denominan wild pointer, y son extremadamente peligrosos pues pueden estar apuntando a cualquier cosa.

7 Violación de seguridad de la memoria Dangling pointer Un objeto apuntado se suprime sin modificar el puntero Si se reasigna ese espacio libre en memoria, el puntero referenciará la nueva variable (allocate),. Wild pointer Se crea un puntero y se usa antes de la inicialización El puntero puede estar apuntado a cualquier posición desconocida de memoria Informática II 2011/2 7 Generan corrupción de datos y posiblemente fallos de segmentación.

8 ¿Para que se usan los punteros? Ж Manipular datos en el Free store (Heap). Ж Acceder a las variables miembro y métodos de un objeto. Ж Pasar variables por referencia a las funciones Ж Gestionar y administrar datos en memoria. Ж El utilizar punteros como valor de retorno permite superar la limitación de las funciones de devolver un único valor. Informática II 2011/2 8

9 Contenido Informática II 2011/2 9 Qué son punteros 1 Cómo declarar y usar punteros? 2 Free store - Stack 3 Cómo manipular la memoria 4

10 Variables y memoria Apuntadores Cuando se declara una variable en C++, el compilador establece un área de memoria para almacenar el contenido de la variable. Esa variable se sitúa en una posición específica de la memoria, conocida como dirección de memoria. Un puntero en C++ es una Variable que SOLO guarda la dirección de memoria de otra variable. Se utilizan los apuntadores para optimizar el acceso a esas variables y int y=25; int z=77; y z 1005 Informática II 2011/2

11 cout << " Dir y= " << &y << endl; / * visualiza dirección de y * / cout << " y= " << y << endl; / * visualiza el valor de y * / cout << " Dir y= " << &y << endl; / * visualiza dirección de y * / Variables y memoria MEMORIA y z 1005 #include using namespace std; void main() { } int y = 25; int z=77; int y = 25; int z=77; y = 25 &y = 1002 y = 25 &y = 1002 Informática II 2011/2

12 Declaración de Apuntadores Apuntadores Como cualquier variable, las variables punteros han de ser declaradas antes de utilizarlas. Se utiliza asterisco (*) para indicar que la variable es variable apuntador. SIEMPRE que aparezca un asterisco ( * ) en una definición de una variable, ésta es una variable puntero. Ejemplos: int *ptr1; // Puntero a un tipo de dato entero (int) float *f; / * Puntero a un tipo de dato float * / char *ptr2; / * Puntero a un tipo de dato char * /

13 Inicialización de Apuntadores Apuntadores El operador '&', permite conocer la dirección en memoria de una variable. &vble; Los punteros pueden trabajar con esas direcciones. 0x5010 0x5011 0x5012 y 0x5013 0x5014 0x5015 Cout << " y= " << y<< endl; cout << " &y= " << &y<

14 Inicialización de Apuntadores Apuntadores int i; /* define una variable i */ int *ptr; /* define un puntero a un entero ptr*/ ptr=&i; /* Almacene la dirección de i en ptr */ 0x5020 var1 0x5021 0x5022 0x5023 0x5024 0x8090 Se puede acceder al valor de i por medio del apuntador ptr. void main() { int var1; int i=3; int *ptr; ptr = &i; var1=*ptr; var1++; *ptr=var1; } 0x5020 var1 0x5021 0x5022 i 0x5023 0x5024 0x8090 0x5020 var1 0x5021 0x5022 i 0x5023 0x5024 0x8090 ptr 0x5020 0x5021 0x5022 0x5023 0x5024 0x8090 Informática II 2011/2

15 15 unsigned short int edad = 50; // creación de variable unsigned short int * pEdad = 0; // creación de //puntero. pEdad = &edad; // asignando la dirección de edad en pEdad. cout << pEdad; // imprimiendo la dirección guardada en pEdad. cout << *pEdad; // imprimiento el valor al que apunta el puntero. Ejemplo Apuntadores Informática II 2011/2

16 16 #include int main() { int i,j; int *p; p = &i; *p = 5; j = i; return 0; } Ejemplo Apuntadores

17 Operadores con Apuntadores OPERADORES Obtiene la dirección de una variable. Define una variable como puntero. Obtiene el contenido de una variable puntero. C++ requiere que las variables puntero direccionen realmente variables del mismo tipo de dato que está ligado a los punteros en sus declaraciones. Informática II 2011/2

18 Punteros a Punteros PUNTEROS A PUNTEROS Un puntero puede apuntar a otra variable puntero. Este concepto se utiliza con mucha frecuencia en programas complejos de C++. Se hace uso del operador * dos veces char letra = ´A´; char *ptr1 = &letra; Ejemplo: Declaremos una variable tipo carácter, también un apuntador a esta variable. Y luego declaremos un puntero que apunte a este ultimo puntero. char **ptr2 = &ptr1; Para acceder al contenido de letra se puede hacer por medio de: La misma variable El apuntador ptr1 El apuntador ptr2 Informática II 2011/2

19 Aritmética de punteros ARITMETICA DE PUNTEROS Es muy útil hacer que un puntero apunte a un elemento en memoria que este antes o después del dato originalmente apuntado. dato1 dato2 dato3 ptr int dato1=34,dato2=21,dato3=18; int *ptr=&dato1; Si dato1,2 y 3 estan en posiciones contiguas de memoria, se puede recorrer todas estas posiciones con un apuntador, realizando la suma o la resta a este puntero (dirección de memoria). ptr=ptr+1; //Queda apuntando a dato2 ptr--; //Apunta de nuevo a dato2 ptr++; //Queda apuntando a dato3 Informática II 2011/2

20 6050 arreglo arreglo ptrArr Apuntadores y arreglos PUNTEROS Y ARREGLOS En C++ se pueden direccionar arreglos como si fueran punteros y viceversa int arreglo[4] = {2, 3, 10, 8}; int *ptrArr; ptrArr=&arreglo[0]; arreglo[0] arreglo[1] arreglo[2] arreglo[3] ptrArr ptrArr+1 ptrArr+2 ptrArr+3 *ptrArr *(ptrArr+1) *(ptrArr+2) *(ptrArr+3) Informática II 2011/2

21 Arreglo de punteros PUNTEROS Y ARREGLOS Un arreglo de caracteres es una colección de variables tipo caracter Un arreglo de punteros es ……. arrEnt[0] arrEnt[1] arrEnt[2] arrPtr[0] arrPtr[1] arrPtr[2] arrPtr[3] int *arrPtr[7]; arrPtr[0] arrPtr[1] arrPtr[2] arrPtr[3] arrPtr[4] arrPtr[5] arrPtr[6] Informática II 2011/2

22 Arreglo de punteros PUNTEROS Y ARREGLOS Ejemplo: Declare tres cadenas de caracteres e inicialicelas, declare un arreglo de vectores, y apunte con cada puntero a cada uno de las cadenas. char cad1[10]={'C', 'A', 'R', 'L', 'O', 'S', '\0'}; arrPtr[0] arrPtr[1] arrPtr[2] arrPtr[3] char cad2[10] = "MARIA"; char cad3[] = {' L', 'U', 'I', 'S', 'A', '\0'}; char *arrPtr[4]; arrPtr[0]=cad1; //Es lo mismo que &cad1[0] arrPtr[1]=&cad2 [0]; //Es lo mismo que cad2 arrPtr[2]=cad3; //Es lo mismo que &cad3[0] arrPtr[3]=NULL; while (arrPtr[i] != NULL){ printf("%s",arrPtr[i]); i++; } Informática II 2011/2

23 Contenido Informática II 2011/2 23 Qué son punteros 1 Cómo declarar y usar punteros? 2 Free store - Stack 3 Cómo manipular la memoria 4

24 Modo de almacenamiento El modo de almacenamiento (storage class) es otra característica de las variables de C++ que determina cuándo se crea una variable, cuándo deja de existir y desde dónde se puede acceder a ella. Informática II 2011/2 24 Es creada al comenzar a ejecutarse un bloque de código y deja de existir cuando el bloque se termina de ejecutar. (Por defecto) Auto Estas variables existen durante toda la ejecución del programa. Una variable extern es definida o creada el momento en el que se le reserva memoria. permiten transmitir valores entre distintas funciones y ficheros Extern static se declaran dentro de un bloque como las auto, pero permanecen en memoria durante toda la ejecución del programa como las extern. La inicialización sólo se realiza la primera vez. Static Este modo es una recomendación para el compilador, con objeto de que si es posible ciertas variables sean almacenadas en los registros de la CPU y los cálculos con ellas sean más rápidos. Register

25 Espacios de memoria Informática II 2009/2 25 Reservada antes de la ejecución del programa Permanece fija. No requiere gestión durante la ejecución. El sistema operativo se encarga de la reserva, recuperación y reutilización. Se accede a un espacio en esta cada vez que se declaran Variables globales o tipo static. Reservada antes de la ejecución del programa Permanece fija. No requiere gestión durante la ejecución. El sistema operativo se encarga de la reserva, recuperación y reutilización. Se accede a un espacio en esta cada vez que se declaran Variables globales o tipo static. Es una zona de memoria que gestiona las llamadas a funciones durante la ejecución de un programa. Cada vez que se realiza una llamada a una función en el programa, se crea un entorno de programa que se libera cuando acaba su ejecución. La reserva y liberación de la memoria la realiza el S.O. de forma automática durante la ejecución del programa. Es una zona de memoria que gestiona las llamadas a funciones durante la ejecución de un programa. Cada vez que se realiza una llamada a una función en el programa, se crea un entorno de programa que se libera cuando acaba su ejecución. La reserva y liberación de la memoria la realiza el S.O. de forma automática durante la ejecución del programa. Es una zona de memoria donde se reservan y se liberan trozos durante la ejecución de los programas según sus propias necesidades, este proceso es usualmente llamado gestión de memoria dinámica. Optimiza el almacenamiento de datos. Es una zona de memoria donde se reservan y se liberan trozos durante la ejecución de los programas según sus propias necesidades, este proceso es usualmente llamado gestión de memoria dinámica. Optimiza el almacenamiento de datos.

26 Free store – Heap El Free Store es un espacio de memoria muy grande, donde es posible almacenar información; solo puede ser manipulado por medio de punteros. A diferencia que en el Stack, la memoria reservada en el Free Store no se libera sino hasta que se termina el programa o es liberada manualmente. TIP: Usualmente se usan los destructores para liberar la memoria Informática II 2011/2 26

27 Free store – Heap Para reservar memoria en el Heap es necesario usar el comando new, el cual devuelve la dirección donde se reservó la variable. typedef unsigned short int USHORT; USHORT * pPuntero; pPuntero = new USHORT; /*también es posible hacerlo todo en una sola línea. USHORT * pPuntero = new USHORT ; */ Informática II 2011/2 27

28 Gestión dinámica de memoria Informática II 2011/ Petición al S.O. (tamaño) 2.El S.O. comprueba si hay suficiente espacio libre. 3.Si hay espacio suficiente, devuelve la ubicación donde se encuentra la memoria reservada, y marca dicha zona como memoria ocupada.

29 Gestión dinámica de memoria Informática II 2011/ La ubicación de la zona de memoria se almacena en una variable estática (p1) o en una variable automática (p2). Nota: Si la petición devuelve una dirección de memoria, p1 y p2 deben ser variables de tipo puntero al tipo de dato que se ha reservado.

30 Gestión dinámica de memoria Informática II 2011/ A su vez, es posible que las nuevas variables dinámicas creadas puedan almacenar la dirección de nuevas peticiones de reserva de memoria.

31 Gestión dinámica de memoria Informática II 2011/ Una vez que se han utilizado las variables dinámicas y ya no se van a necesitar más es necesario liberar la memoria que se está utilizando e informar al S.O. que esta zona de memoria vuelve a estar libre para su utilización.

32 Informática II 2011/2 32 Gestión dinámica de memoria

33 Contenido Informática II 2011/2 33 Qué son punteros 1 Cómo declarar y usar punteros? 2 Free store - Stack 3 Cómo manipular la memoria 4

34 Operador new Un operador que reserva la cantidad de memoria deseada en tiempo de ejecución. Informática II 2011/2 34 new reserva una zona de memoria en el Heap del tamaño adecuado para almacenar un dato de cualquier tipo, devolviendo la dirección de memoria donde empieza la zona reservada. Si new no puede reservar espacio (Ej. no hay suficiente memoria disponible), se provoca una excepción y el programa termina. La única forma de crear, modificar, acceder o eliminar una variable en el Heap es a través de un puntero. Se puede gestionar memoria para almacenar variables de tipo predefinido (int, float, double, …) al igual que los tipos de datos creados por el usuario (estructuras, clases…).

35 Liberando la memoria del heap Para liberar la memoria del HEAP se usa el comando delete sobre el puntero. delete pPuntero; Es MUY importante liberar la memoria del Heap, pues en caso de perder el rastro de los punteros podrán presentarsefugas de memoria Informática II 2011/2 35

36 Operador delete El operador delete no elimina el puntero, simplemente lo desreferencia. Cuando se utiliza el operardo delete más de una vez, puede generar que el programa se estrelle, por ello es recomendable inicializar el puntero a NULL, haciendo esto se garantiza mayor seguridad, y de este modo se puede volver a reutilizar el puntero. El operador delete no elimina el puntero, simplemente lo desreferencia. Cuando se utiliza el operardo delete más de una vez, puede generar que el programa se estrelle, por ello es recomendable inicializar el puntero a NULL, haciendo esto se garantiza mayor seguridad, y de este modo se puede volver a reutilizar el puntero. Informática II 2011/2 36 int *ptr =new int;//reserva memoria delete ptr;//desreferncia ptr ptr=NULL;//lo lleva a NULL delete ptr;//no hay problema //se puede volver a referenciar a otro espacio de memoria ptr=new int;

37 Fugas de memoria Cuando se pierde de vista la dirección o el puntero que lleva registro del espacio en el Heap, se dice que hubo una fuga de memoria. La memoria desperdiciada por causa de fugas de memoria, NO podrá liberarse sino hasta que termine el programa. Informática II 2009/2 37

38 Fugas de memoria Es muy frecuente que ocurra cuando el puntero es declarado como variable local (dentro de una función) y luego se sale de ésta sin antes liberar la memoria. Es muy común usar los constructores para reservar memoria en el heap y los destructores para liberarla. ¡OJO!, realizar un delete sobre un puntero libera la memoria, realizarlo de nuevo estrellará el programa. Para que esto no ocurra, asígnele al puntero el valor de cero DESPUÉS de hacer el primer delete. Informática II 2009/2 38

39 Uso de objetos en el free store La asignación de un objeto en el Heap es igual que la asignación de cualquier otro tipo Gato * pPelusa = new Gato; /*Este comando creará un objeto tipo Gato en el Heap, llamando su contructor*/ Informática II 2009/2 39

40 Accediendo a los miembros de una clase //Las siguientes lineas hacen lo mismo (* pCat).numeroPatas(); pCat->numeroPatas(); Informática II 2009/2 40

41 Apuntadores como datos miembro Todas las variables pueden ser declaradas para que habiten en el Heap, incluso las variables miembro de los objetos. Informática II 2009/2 41

42 El Puntero this Todas las clases tienen un puntero escondido denominado this, el cual apunta sobre la dirección del objeto en cuestión. No hay necesidad de preocuparse de la creación ni el borrado de este puntero, pues el compilador se encarga de esto. Informática II 2009/2 42

43 Uso de punteros constantes const int * pUno; // El valor al que apunta pUno //no puede ser modificado int * const pDos; // El valor de dirección no // puede ser modificada const int * const pTres; // ni el valor de la // dirección, ni el valor al que apunta // pTres puede ser modificado Informática II 2009/2 43

44 Uso de punteros constantes Cuando un puntero es declarado para que apunte a un objeto constante, solo podrá acceder a los métodos constantes de dicho objeto. El puntero this de un objeto constante solo podrá ser usado con métodos constantes. Informática II 2009/2 44

45 Zona de Preguntas 1.Cómo se declara un puntero? 2.Para que son útiles los punteros? 3.Que es el heap o free store? 4.Cómo se reserva memoria en el heap? 5.Mencione 2 caracteristicas del heap 6.Que pasa en el código mostrado? Informática II 2009/2 45 #include double *ptr;//el puntero se declara como global int main() { for(;;){//bucle infinito ptr=new double;//se pide espacio en la memoria din á mica } return 0; }

46 Resumen de apuntadores ExpresiónLectura *xApuntado por x &xDirección de x x.yMiembro y del objeto x x->yMiembro y del objeto apuntado por x (*x).yMiembro y del objeto apuntado por x x[0]Primer objeto apuntado por x x[1]Segundo objeto apuntado por x x[n+1]Objeto (n+1) apuntado por x Informática II 2009/2 46

47 Informática II 2009/2 47

48 Bibliografía man, ¡no dude en utilizarlo!! Como Programar en C++ - Deithel & Deithel Ed. PRENTICE HALL Sams Teach Yourself C++ in One Hour a Day, J. Liberty,S. Rao, B. Jones 48 Informática II 2011/2

49 Informática II 2009/2 49


Descargar ppt "Informática II 1 Diego Fernando Serna RestrepoSemestre 2011/2."

Presentaciones similares


Anuncios Google