registros departamento de computación escuela de ingeniería de sistemas facultad de ingeniería...
TRANSCRIPT
Registros
Departamento de ComputaciónEscuela de Ingeniería de Sistemas
Facultad de IngenieríaUniversidad de Los Andes
Tipos de Datos• Simples: Almacenan un solo valor (enteros, reales,
caracteres, apuntadores, lógicos).
• Compuestos o estructurados: Almacenan uno o más valores (arreglos, registros, cadenas de caracteres).
Registro• Generalización del concepto de variable
• Variable: Puede tener como máximo un valor.
• Registro: Representa una colección de valores , llamados campos, lógicamente relacionados, donde cada uno puede tener un tipo diferente (estructura heterogénea).
Registros: Representación Gráfica
Nombre Edo.
civil
Edad Fecha
nac.
CI
Persona
Nombre del registro
Registro de 5 campos cuyo nombre es Persona
Registros: Notación Algorítmica
Registro nombre_registro tipo_dato campo1
tipo_dato campo2
……… tipo_dato campon
fin_registro
Registros: Notación Algorítmica
Ejemplo
Registro EmpleadoCadena nombre Cadena CIentero num_dependientesreal sueldo
fin_registro
Registros: Definición en C++• Para definir registros en C++ se utiliza la palabra struct.
struct Empleado { char nombre[31]; // Vector de caracteres (cadena) char CI[10]; // Vector de caracteres (cadena) int num_dependientes; float sueldo;}
Cadenas de Caracteres• Una cadena de caracteres (string) es un conjunto de
caracteres - incluido el blanco - que se almacenan en localidades contiguas de memoria. Se representa como un vector de caracteres.
‘1’ ‘2’ ‘ ’ ‘d’ ‘e’ ‘ ’ ‘M’
’
‘a’ ‘y’ ‘o’ ‘\0’
’0 1 2 3 4 5 6 7 8 9 10
fecha
char fecha[11];
Cadenas de Caracteres
‘1’ ‘2’ ‘ ’ ‘d’ ‘e’ ‘ ’ ‘M’’
‘a’ ‘y’ ‘o’ ‘\0’’
0 1 2 3 4 5 6 7 8 9 10
fecha
Nota: El caracter ‘\0’ al final de la cadena es indispensable para indicar el fin de la cadena
Registros: Definición en C++ Ejemplo
#define kMaxArtistaLong 50#define kMaxTituloLong 50struct CDInfo{
short raiting; // campo1
char artista[ kMaxArtistaLong + 1 ]; // campo2
char titulo[ kMaxTituloLong + 1 ]; // campo3
};
Registros: Declaración en C++/C
Al declarar una variable de tipo registro (struct) se reserva un grupo de localidades consecutivas de memoria relacionadas por el hecho que tienen el mismo nombre y diferentes tipos.
Registros: Declaración en C/C++
• Una definición de tipo struct crea un tipo de datos nuevo. De la misma forma como usamos el tipo short o float para declarar una variable, podemos usar este nuevo tipo de datos para declarar una variable de tipo struct.
struct CDInfo miInfo;En C++ se puede omitir la palabra struct.
CDInfo miInfo;
Registros: Declaración en C/C++
7 “Shakira” “Pies Descalzos” raiting artista titulo
miInfo
Nombre de la variable
Campos del registro CDInfo
Valores de los campos
Registros: Acceso
• Para tener acceso a los campos de una variable de tipo registro se utiliza el operador ( . )
EjemplomiInfo.rating = 7;miInfo.artista = “Shakira”;miInfo.titulo = “Pies Descalzos”;
Registros: Ejemplo (1)struct datos { char num_carnet[9]; char nombre[30]; int edad; char sexo; char direccion[50];};
Registros: Ejemplo (2)/************************************************// Declaraciòn de un registrostruct datos { char num_carnet[9]; char nombre[30]; int edad; char sexo; char direccion[50];};
int main(){ struct datos alumno; printf("\n Introduzca los datos del alumno:"); printf("\n Nùmero de Carnet: "); scanf("%s",alumno.num_carnet); printf("\n Nombre: "); scanf("%s",alumno.nombre); printf("\n Edad: "); scanf("%d",&alumno.edad); printf("\n Sexo: "); alumno.sexo=getchar(); alumno.sexo=getchar(); printf("\n Direcciòn: "); gets(alumno.direccion); gets(alumno.direccion); printf("\n ****** Los datos Capturados fueron: "); printf("\n Nùmero de Carnet: %s",alumno.num_carnet); printf("\n Nombre: %s ",alumno.nombre); printf("\n Edad: "); printf("%d", alumno.edad); printf("\n Sexo: "); putchar(alumno.sexo); printf("\n Direcciòn: "); puts(alumno.direccion); return 0;}
Registros: Instrucciones Válidas
• A.campo1 = 3;• X = A.campo4;• cin >> A.campo3;• cout << A.campo3;• A.campo1 = A.campo3;• Y = Suma (A.campo1, b, c);• b = A.campo6 / 2;
Cada campo de una variable de tipo registro puede usarse como una variable cualquiera.
Registros: Inicializaciónstruct Alumno {
long nmat;char nombre[41];
};
struct Alumno alu1={76986, "Luis Perez"}, alu2 = { 67549, "Mikel Lasa"};
Registros: Inicialización• Definición de nuevos tipos de datos • typedef se puede usar para definir nuevos nombres
de datos explicítamente, usando algunos de los tipos de datos de C, donde su formato es:
• typedef <tipo> <nombre>;
Registros: Inicialización• Se puede usar typedef para crear nombres para tipos
más complejos, como una estructura, por ejemplo: typedef struct direc {
char nombre[30]; char calle[40];
char ciudad[20]; char estado[3]; unsigned int codigo;
} sdirec; sdirec info_direc={"Vicente Fernandez","Fantasia 2000","Dorado","MMX",12345};
Registros: Inicialización• en este caso direc sirve como una etiqueta a la
estructura y es opcional, ya que ha sido definido un nuevo tipo de dato, por lo que la etiqueta no tiene mucho uso, en donde sdirec es el nuevo tipo de datos e info_direc es una variable del tipo sdirec, la cual es una estructura.
Registros: Ejemplo (3) Crear un vector de registros
#include <iostream.h>
struct estudiante { // Definición de la estructurachar nombre[30];short nota1;short nota2;short nota3;short promedio;
};#define num 11struct estudiante est[num]; // Declaración de un vector de
// registros como una variable global
Ejercicios• Realizar el ejemplo tres pasando el vector de
registros como parámetro a todos los procedimiento especificados.
• Definir un registro AGENDA que contenga los siguientes campos:– Nombre– Direccion– Telefono– Celular– Correo electrónico– Fecha de nacimiento
Ejercicios• Una librería almacena la siguiente información sobre cada
uno de sus libros: CODIGO, TITULO, AUTOR y PRECIO. Tomando en cuenta que la información debe estar almacenada en orden ascendente por los códigos de los libros, realizar un programa en C++ que realice lo siguiente:– Insertar información de nuevos libros, la cual debe mantenerse
ordenada en todo momento.– Buscar registros por el campo código.– Buscar todos los libros escritos por un autor.– Borrar la información correspondiente a un libro.