Programación 1 Tema 11. Estructuración agregada de datos

Transcripción

1 Programación 1 Tema 11 Estructuración agregada de datos

2 Índice Registros y campos Dominio de valores Representación externa Operaciones Problemas y ejemplos

3 Problema Gestionar información relativa a ciudadanos de un determinado lugar: Nombre Apellidos NIF Fecha de nacimiento Estado civil (casado, no casado) Sexo

4 Registro Registro o tupla Agrupan datos de igual o diferente naturaleza relacionados entre sí Para utilizarlos, hay que definir antes un tipo registro

5 Sintaxis * Definición de un nuevo tipo de dato con estructura de registro struct NombreTipo { tipo_campo_1 nombre_campo_1; tipo_campo_2 nombre_campo_2;... tipo_campo_n nombre_campo_n; ; * Definición de datos, simples o estructurados, del tipo definido * anteriormente NombreTipo reg1, reg2; NombreTipo reg3; NombreTipo tabla[100];

6 Sintaxis <definicióntiporegistro> ::= struct <identificador> { { <definicióncampo> ; <definicióncampo> ::= <tipo> <declaraciónsimple> {, <declaraciónsimple> ; <declaraciónsimple> ::= <nombrecampo>[ = <expresión>]

7 Ejemplos struct Fecha { int dia, mes, anyo; ; Fecha hoy; Fecha cumplesclase[50];

8 Ejemplos struct Nif { int dni; // número del DNI del ciudadano char letra; // letra asociada al DNI ;

9 Registros Dominio de valores Producto cartesiano de los dominios de valores de los campos Representación externa Listas (en según que contextos) Fecha hoy = {8, 11, 2016; Nif rey = {15, 'S';

10 Registros Operadores:. : operador de selección de campo hoy.dia = 27; hoy.dia++; cout << rey.dni << "-" << rey.letra; cumplesclase[0].mes = 8;

11 Metodología de trabajo con registros en módulos Fichero de interfaz del módulo Definición del tipo registro Declaraciones de funciones para trabajar con el tipo Deberían ser suficientes para poder utilizar el registro sin utilizar directamente sus campos Fichero de implementación del módulo Definiciones de las funciones declaradas en el fichero de interfaz Definiciones de otras funciones auxiliares

12 Número de identificación fiscal. Interfaz (Sin comentarios) struct Nif { int dni; char letra; ; Nif crearnif(int dni, char letra); Nif crearnif(int dni); int dni(nif nif); char letra (Nif nif); bool esvalido(nif nif);

13 Número de identificación fiscal. Interfaz (Completo) * Representa la información del NIF (Número de Identificación Fiscal) de un * ciudadano. struct Nif { int dni; número del DNI del ciudadano char letra; letra asociada al número de DNI anterior ; * Pre: dni > 0 y letra ha de ser una letra mayúscula. * Post: Devuelve un dato que representa un NIF con número igual a «dni» y * letra igual a «letra». Nif crearnif(int dni, char letra); * Pre: dni > 0 y letra ha de ser una letra mayúscula. * Post: Devuelve un dato que representa un NIF con número igual a «dni» y la * letra que le corresponde a dicho número. Nif crearnif(int dni);

14 Número de identificación fiscal. Interfaz (Completo) * Pre: --- * Post: Devuelve el número del DNI del NIF nif. int dni(nif nif); * Pre: --- * Post: Devuelve la letra del NIF nif. char letra (Nif nif); * Pre: --- * Post: Devuelve «true» si y solo si «nif» define un NIF válido, es decir, su * letra es la que le corresponde a su DNI bool esvalido(nif nif);

15 Número de identificación fiscal. Implementación Fichero de implementación nif.cc #include "nif.h" const int NUM_LETRAS = 23; const char TABLA_NIF[NUM_LETRAS] = { 'T', 'R', 'W', 'A', 'G', 'M', 'Y', 'F', 'P', 'D', 'X', 'B', 'N', 'J', 'Z', 'S', 'Q', 'V', 'H', 'L', 'C', 'K', 'E' ; * Pre: --- * Post: Devuelve la letra del número de identificación fiscal que corresponde a * un número de documento nacional de identidad igual a «dni» char calcularletra(int dni) { return TABLA_NIF[dni % NUM_LETRAS];

16 Número de identificación fiscal. Implementación * Pre: dni > 0 y letra ha de ser una letra * mayúscula. * Post: Devuelve un dato que representa un * NIF con número igual a «dni» y letra * igual a «letra». Nif crearnif(int dni, char letra) { Nif nuevo; nuevo.dni = dni; nuevo.letra = letra; return nuevo;

17 Número de identificación fiscal. Implementación * Pre: dni > 0 y letra ha de ser una * letra mayúscula. * Post: Devuelve un dato que representa * un NIF con número igual a «dni» y * la letra que le corresponde a * dicho número. Nif crearnif(int dni) { Nif nuevo = {dni, calcularletra(dni); return nuevo;

18 Número de identificación fiscal. Implementación * Pre: --- * Post: Devuelve el número del DNI del NIF nif. int dni(nif nif) { return nif.dni; * Pre: --- * Post: Devuelve la letra del NIF nif. char letra(nif nif) { return nif.letra;

19 Número de identificación fiscal. Implementación * Pre: --- * Post: Devuelve «true» si y solo si «nif» * define un NIF válido, es decir, su * letra es la que le corresponde a su * DNI. bool esvalido(nif nif) { return nif.letra == calcularletra(nif.dni);

20 Fechas. Interfaz (Sin comentarios) struct Fecha { int dia, mes, anyo; ; Fecha definirfecha(int d, int m, int a); Fecha definirfecha(int fecha); int dia(fecha f); int mes(fecha f); int anyo(fecha f); int fechacompacta (Fecha f);

21 Fechas. Interfaz (Completa) Fichero de interfaz fecha.h struct Fecha { int dia, mes, anyo; ; Pre: 1 <= d <=31, 1 <= m <= 12, a > 0 * Post: Ha devuelto la fecha definida por d/m/a Fecha definirfecha(int d, int m, int a); Pre: El valor de «fecha» tiene ocho cifras cuando se * escribe en base 10: «aaaammdd». * Post: Ha devuelto la fecha definida por dd/mm/aaaa Fecha definirfecha(int fecha);

22 Fechas. Interfaz * Pre: «f» es una fecha válida del * calendario. * Post: Ha devuelto el número correspondiente al * día del mes de la fecha «f». int dia(fecha f); * Pre: «f» es una fecha válida del calendario. * Post: Ha devuelto el número correspondiente al * mes de la fecha «f» int mes(fecha f);

23 Fechas. Interfaz * Pre: «f» es una fecha válida del calendario. * Post: Ha devuelto el número correspondiente al * año de la fecha «f». int anyo(fecha f); * Pre: f es una fecha válida del calendario. * Post: devuelve un entero que al ser escrito en * base 10 representa la fecha «f» de la forma * «aaammdd». int fechacompacta (Fecha f);

24 Fechas. Implementación Fichero de implementación fecha.cpp #include "fecha.h" * Pre: 1 <= d <=31, 1 <= m <= 12, a > 0 * Post: Ha devuelto la fecha definida por d/m/a Fecha definirfecha (int d, int m, int a) { Fecha f = { d, m, a ; return f; * Pre: El valor de «fecha» tiene ocho cifras cuando se escribe en base 10: * «aaaammdd». «aaaa» define el año, «mm» el número del mes y «dd» el día * del mes. * Post: Ha devuelto la fecha definida por dd/mm/aaaa Fecha definirfecha(int fecha) { Fecha f = { fecha % 100, fecha / 100 % 100, fecha / ; return f ;

25 Fechas. Implementación * Pre: «f» es una fecha válida del calendario. * Post: Ha devuelto el número correspondiente al * día del mes de la fecha «f». int dia(fecha f) { return f.dia; * Pre: «f» es una fecha válida del calendario. * Post: Ha devuelto el número correspondiente al * mes de la fecha «f». int mes(fecha f) { return f.mes;

26 Fechas. Implementación * Pre: «f» es una fecha válida del calendario. * Post: Ha devuelto el número correspondiente al * año de la fecha «f». int anyo(fecha f) { return f.anyo; * Pre: «f» es una fecha válida del calendario. * Post: devuelve un entero que al ser escrito en * base 10 representa la fecha * «f» de la forma «aaammdd». int fechacompacta (Fecha f) { return 10000*f.anyo + 100*f.mes + f.dia;

27 Fechas. Otra representación Fichero de interfaz fecha.h struct Fecha { int fecha; ; Pre: 1 <= d <=31, 1 <= m <= 12, a > 0 * Post: Ha devuelto la fecha definida por d/m/a Fecha definirfecha(int d, int m, int a); Pre: El valor de «fecha» «aaaammdd». * Post: Ha devuelto la fecha definida por dd/mm/aaaa Fecha definirfecha(int fecha);...

28 Fecha. Otra implementación Fichero de implementación modificado fecha.cpp #include "fecha.h" * Pre: 1 <= d <=31, 1 <= m <= 12, a > 0 * Post: Ha devuelto la fecha definida por d/m/a Fecha definirfecha(int d, int m, int a) { Fecha f = { d + 100*m *a ; return f; * Pre: El valor de «fecha» tiene ocho cifras cuando se escribe en base 10: * «aaaammdd». * «aaaa» define el año, «mm» el número del mes y «dd» el día del mes. * Post: Ha devuelto la fecha definida por dd/mm/aaaa Fecha definirfecha(int fecha) { Fecha f = { fecha ; return f ;

29 Fecha. Otra implementación * Pre: «f» es una fecha válida del calendario. * Post: Ha devuelto el número correspondiente al * día del mes de la fecha «f». int dia(fecha f) { return f.fecha % 100; * Pre: «f» es una fecha válida del calendario * Post: Ha devuelto el número correspondiente al * mes de la fecha «f» int mes(fecha f) { return f.fecha / 100 % 100;

30 Fecha. Otra implementación * Pre: «f» es una fecha válida del calendario. * Post: Ha devuelto el número correspondiente al * año de la fecha «f». int anyo(fecha f) { return f.fecha / 10000; * Pre: «f» es una fecha válida del calendario. * Post: devuelve un entero que al ser escrito en * base 10 representa la fecha * «f» de la forma «aaammdd». int fechacompacta (Fecha f) { return f.fecha;

31 Ciudadano. Interfaz Fichero de interfaz ciudadano.h Límite de la longitud de un nombre representable. const int MAX_LONG_NOMBRE = 24; Límite de la longitud de los apellidos representables. const int MAX_LONG_APELLIDOS = 24;...

32 Ciudadano. Interfaz... Representa la información relevante de un ciudadano: * nombre y apellidos, número de identificación fiscal, * fecha de nacimiento, estado civil y sexo. struct Ciudadano { char nombre[max_long_nombre]; char apellidos[max_long_apellidos]; Nif nif; Fecha nacimiento; bool casado; bool hombre; ;...

33 Ciudadano. Interfaz * Pre: --- * Post: Ha devuelto un dato que representa a un * ciudadano cuyo nombre es igual a «nombre», su * NIF es igual a «nif», ha nacido en la fecha * «nacimiento», está casado si y solo si «casado» * es «true» y es hombre si y solo si «hombre» es * «true». Ciudadano definirciudadano(const char nombre[], const char apellidos[], Nif nif, Fecha nacimiento, bool casado, bool hombre);

34 Ciudadano. Interfaz * Pre: La dimensión de «nombre» es mayor que la * longitud del nombre del ciudadano «c» * Post: Ha asignado a «nombre» el nombre del * ciudadano «c». void nombre(ciudadano c, char nombre[]); * Pre: La dimensión de «apellidos» es mayor que la * longitud de los apellidos del ciudadano «c». * Post: Ha asignado a «apellidos» los apellidos del * ciudadano «c». void apellidos(ciudadano c, char apellidos []);

35 Ciudadano. Interfaz * Pre: --- * Post: Ha devuelto el NIF del * ciudadano «c». Nif nif(ciudadano c); * Pre: --- * Post: Ha devuelto la fecha de * nacimiento del ciudadano «c». Fecha nacimiento(ciudadano c);

36 Ciudadano. Interfaz * Pre: --- * Post: Ha devuelto «true» si y solo * si el ciudadano «c» está * casado. bool estacasado(ciudadano c); * Pre: --- * Post: Ha devuelto «true» si y solo * si el ciudadano «c» es hombre. bool eshombre (Ciudadano c);

37 Ciudadano. Implementación ***************************************** * Fichero de implementación ciudadano.cc * ***************************************** #include <cstring> // función strcpy #include "nif.h" // NIF de personas #include "fecha.h" // fechas del calendario #include "ciudadano.h" using namespace std;

38 Ciudadano. Implementación * Pre: --- * Post: Ha devuelto un dato que representa a un ciudadano cuyo * nombre es igual a «nombre», su NIF es igual a «nif», ha * nacido en la fecha «nacimiento», está casado si y solo si * «casado» es «true» y es hombre si y solo si «hombre» * es «true». Ciudadano definirciudadano(char nombre[], char apellidos[], Nif nif, Fecha nacimiento, bool casado, bool hombre) { Ciudadano c; strcpy(c.nombre, nombre); strcpy(c.apellidos, apellidos); c.nif = nif; c.nacimiento = nacimiento; c.casado = casado; c.hombre = hombre; return c;

39 Ciudadano. Implementación * Pre: La dimensión de «nombre» es mayor que la * longitud del nombre del ciudadano «c» * Post: Ha asignado a «nombre» el nombre del ciudadano «c». void nombre(ciudadano c, char nombre[]) { strcpy(c.nombre, nombre); * Pre: La dimensión de «apellidos» es mayor que la * longitud de los apellidos del ciudadano «c». * Post: Ha asignado a «apellidos» los apellidos del * ciudadano «c». void apellidos (Ciudadano c, char apellidos[]) { strcpy(c.apellidos, apellidos);

40 Ciudadano. Implementación Pre: --- * Post: Ha devuelto el NIF del ciudadano «c». Nif nif(ciudadano c) { return c.nif ; Pre: --- * Post: Ha devuelto la fecha de nacimiento del ciudadano «c». Fecha nacimiento(ciudadano c) { return c.nacimiento ; Pre: --- * Post: Ha devuelto «true» si y solo si el ciudadano «c» está casado. bool estacasado(ciudadano c) { return c.casado; Pre: --- * Post: Ha devuelto «true» si y solo si el ciudadano «c» es hombre. bool eshombre (Ciudadano c) { return c.hombre;