Programación genérica

Transcripción

1 Programación genérica Templates (Plantillas) Programación Avanzada 25 de septiembre de 2017

2 Contenido Introducción Ejemplos donde aplica la PG

3 Contenido Introducción Ejemplos donde aplica la PG Programación genérica

4 Contenido Introducción Ejemplos donde aplica la PG Programación genérica Programación genérica en C++ Sintaxis

5 Ejemplos donde aplica la PG Ejemplos donde aplicar PG Considerar las siguientes situaciones:

6 Ejemplos donde aplica la PG Ejemplos donde aplicar PG Considerar las siguientes situaciones: Escriba una función que encuentre el máximo valor de un arreglo de enteros

7 Ejemplos donde aplica la PG Ejemplos donde aplicar PG Considerar las siguientes situaciones: Escriba una función que encuentre el máximo valor de un arreglo de enteros Escriba una función que encuentre el máximo valor de un arreglo de flotantes

8 Ejemplos donde aplica la PG Ejemplos donde aplicar PG Considerar las siguientes situaciones: Escriba una función que encuentre el máximo valor de un arreglo de enteros Escriba una función que encuentre el máximo valor de un arreglo de flotantes Escriba una clase que modele a un punto en el plano por sus coordenadas cartesianas como valores flotantes

9 Ejemplos donde aplica la PG Ejemplos donde aplicar PG Considerar las siguientes situaciones: Escriba una función que encuentre el máximo valor de un arreglo de enteros Escriba una función que encuentre el máximo valor de un arreglo de flotantes Escriba una clase que modele a un punto en el plano por sus coordenadas cartesianas como valores flotantes Escriba una clase que modele a un punto en el plano por sus coordenadas cartesianas como valores de doble precisión

10 Ejemplos donde aplica la PG Ejemplos donde aplicar PG Considerar las siguientes situaciones: Escriba una función que encuentre el máximo valor de un arreglo de enteros Escriba una función que encuentre el máximo valor de un arreglo de flotantes Escriba una clase que modele a un punto en el plano por sus coordenadas cartesianas como valores flotantes Escriba una clase que modele a un punto en el plano por sus coordenadas cartesianas como valores de doble precisión Escriba una función que encuentre el máximo valor de un arreglo de puntos.

11 Programación genérica Es un paradigma de programación en el cual los algoritmos y las estructuras de datos se definen en base a tipo de datos genéricos, los cuales serán especificados cuando estos algoritmos y estructuras de datos se instancien.

12 Programación genérica Es un paradigma de programación en el cual los algoritmos y las estructuras de datos se definen en base a tipo de datos genéricos, los cuales serán especificados cuando estos algoritmos y estructuras de datos se instancien. Permite reutilizar código fuente.

13 Programación genérica Es un paradigma de programación en el cual los algoritmos y las estructuras de datos se definen en base a tipo de datos genéricos, los cuales serán especificados cuando estos algoritmos y estructuras de datos se instancien. Permite reutilizar código fuente. En C++, las plantillas (templates) son un mecanismo de programación genérica que permite programar haciendo que los tipos de datos sean parámetros en la definición de una clase o una función.

14 Programación genérica Es un paradigma de programación en el cual los algoritmos y las estructuras de datos se definen en base a tipo de datos genéricos, los cuales serán especificados cuando estos algoritmos y estructuras de datos se instancien. Permite reutilizar código fuente. En C++, las plantillas (templates) son un mecanismo de programación genérica que permite programar haciendo que los tipos de datos sean parámetros en la definición de una clase o una función. En C++, las plantillas implementan el concepto de tipo de dato parametrizado.

15 Sintaxis Sintaxis Se utiliza la palabra reservada template.

16 Sintaxis Sintaxis Se utiliza la palabra reservada template. Esta le dice al compilador que la definición de función o clase que sigue, manipulará uno o más tipos aún no especificados.

17 Sintaxis Sintaxis Se utiliza la palabra reservada template. Esta le dice al compilador que la definición de función o clase que sigue, manipulará uno o más tipos aún no especificados.

18 Sintaxis Plantillas de funciones Ejemplo plantilla de función buscar máximo

19 Sintaxis Plantillas de funciones Ejemplo plantilla de función buscar máximo 1 template <class T>

20 Sintaxis Plantillas de funciones Ejemplo plantilla de función buscar máximo 1 template <class T> 2 T buscar_maximo(vector<t> & valores) { 3 T max = valores[0]; 4 for(unsigned i=1; i<valores.size(); ++i) { 5 if(valores[i] > max) { 6 max = valores[i]; 7 } 8 } 9 return max; 10 }

21 Sintaxis Plantillas de clase Ejemplo de plantillas de clase Punto2D

22 Sintaxis Plantillas de clase Ejemplo de plantillas de clase Punto2D 1 template <class T>

23 Sintaxis Plantillas de clase Ejemplo de plantillas de clase Punto2D 1 template <class T> 2 class Punto2D { 3 private: 4 T x; 5 T y; 6 public: 7 void setx(t valor); 8 void sety(t valor); 9 T getx(); 10 T gety(); 11 bool operator>(punto2d<t> PDer); 12 // };

24 Es la utilización de la plantilla con un tipo(s) de dato(s) especificado(s).

25 Es la utilización de la plantilla con un tipo(s) de dato(s) especificado(s). Se da en tiempo de compilación,

26 Es la utilización de la plantilla con un tipo(s) de dato(s) especificado(s). Se da en tiempo de compilación, el compilador detecta las instancias específicas de las plantillas, y genera las funciones y clases específicas para los tipos de datos utilizados.

27 Ejemplo de uso de la clase Punto2D

28 Ejemplo de uso de la clase Punto2D 1 int main() { 2 Punto2D<float> p1; 3 p1.setx(1.0f); 4 P1.setY(3.4f); 5 //... 6 return(0); 7 }

29 Ejemplo de instanciación buscar máximo

30 Ejemplo de instanciación buscar máximo 1 int main() { 2 vector<float> v(10); 3 for(unsigned i=0; i<v.size(); ++i) { 4 v[i] = rand() %8; 5 } 6 float max = buscar_maximo(v); 7 //... 8 }

31 Ejemplo de uso de la función buscar máximo con instancia de la clase Punto2D

32 Ejemplo de uso de la función buscar máximo con instancia de la clase Punto2D 1 int main() { 2 vector< Punto2D<int> > v; 3 Punto2D<int> aux; 4 aux.setx(0); 5 aux.sety(0); 6 v.push_back(aux); 7 Punto2D<int> max = buscar_maximo(v); 8 //... 9 }

33 Templates de varios tipos 1 template <class T, class U> 2 class ParAsociado { 3 private: 4 T clave; 5 U valor; 6 public: 7 void setclave(t nuevo); 8 void setvalor(u nuevo) 9 T getclave(); 10 // };