registros prof. flor narciso departamento de computación escuela de ingeniería de sistemas...
TRANSCRIPT
Registros
Prof. Flor NarcisoDepartamento de Computación
Escuela de Ingeniería de SistemasFacultad de Ingeniería
Universidad de Los Andes
Tipos de Datos
Simples: Almacenan un solo valor (enteros, reales, caracteres, apuntadores, lógicos).
Compuestos o estructurados: Almacenan uno o mas 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 rating; // campo1
char artista[ kMaxArtistaLong + 1 ]; // campo2
char titulo[ kMaxTituloLong + 1 ]; // campo3
};
Registros: Declaración en 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++
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++
7 “Shakira” “Pies Descalzos”
ra
ti
n
g
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 .
Ejemplo
miInfo.rating = 7;
miInfo.artista = “Shakira”;
miInfo.titulo = “Pies Descalzos”;
Registros: Ejemplo (1)
struct ShortIntShort // Definicion del registro
{
short miShort1;
int miInt;
short miShort2;
};
struct ShortIntShort var; // Declaración de la variable var
Registros: Ejemplo (1)
2 -12 3
miShort1 miInt miShort2
var
Primer campo: var.miShort1 = 2
Segundo campo: var.miInt = -12
Tercer campo: var.miShort2 = 3
Acceso a los campos de la variable
Representación gráfica de la variable
Registros: Ejemplo (2)
#include <iostream.h>
struct baraja {char numero[8];char pinta[7];
};void main () {
struct baraja a;
a.numero[0] = ‘A’;a.numero[1] = ‘s’;anumero[2] = ‘\0’; // Caracter de fin de cadenacin >> a.pinta;cout << a.numero << “de” << a.pinta << endl;
}
Registros: Ejemplo (2)
‘A’ ‘s’ ‘\0’ ‘E’ ‘s’ ‘p’ ‘a’ ‘d’ ‘a’ ‘\0’
0 1 2 3 4 5 6 0 1 2 3 4 5 6
a
numero pinta
Nota: El caracter ‘\0’ al final de la cadena es indispensable
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ón
struct Alumno {
long nmat;
char nombre[41];
};
struct Alumno alu1={76986, "Luis Perez"},
alu2 = { 67549, "Mikel Lasa"};
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 11
struct estudiante est[num]; // Declaración de un vector de // registros como una variable global
Registros: Ejemplo (3) Crear un vector de registros
void LeerDatosPDI () {int k;
for (k = 0; k < num; k++) {cout << “Nombre del estudiante:” << endl;cin >> est[k].nombre;cout << “Nota Parcial 1:” << endl;cin >> est[k].nota1;cout << “Nota Parcial 2:” << endl;cin >> est[k].nota2;cout << “Nota Parcial 3:” << endl;cin >> est[k].nota3;
}}
Registros: Ejemplo (3) Listar nombre de estudiantes con
Parcial1 > 15
void Eximidos () {int k;
cout << “Estudiantes eximidos” << endl;for (k = 0; k < num; k++)
if (est[k].nota1 > 15) cout << est[k].nombre << endl;
}
Registros: Ejemplo (3) Calcular el promedio de notas de cada
estudiante
void CalcularPromedio () {int k;
for (k = 0; k < num; k++) est[k].promedio = (est[k].nota1 + est[k].nota2 +
est[k].nota3)/3;}
Registros: Ejemplo (3) Escribir el promedio de notas de cada
estudiante
void EscribirPromedio () {int k;
cout << “Nota promedio” << endl;for (k = 0; k < num; k++) cout << est[k].nombre << est[k].promedio << endl;
}
Registros: Ejemplo (3) Programa Principal
void main () {LeerDatosPDI ();Eximidos();CalcularPromedio();EscribirPromedio();
}
Registros: Paso de parámetros
Los registros pueden pasarse como parámetros a las funciones de la siguiente forma:– Un campo individual: por valor– La estructura completa: por valor– Un apuntador a la estructura: por referencia.
Nota: Arreglos de estructuras son automáticamente pasados por referencia.
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.