Tipos de datos estructurados

Tipos de datos
Clasificación de tipos
Simples
Estándar: int, float, double, char, boolConjunto de valores predeterminado
Definidos por el usuario: enumeradosConjunto de valores definido por el programador
Estructurados
Colecciones homogéneas: arraysTodos los elementos del mismo tipo
Colecciones heterogéneas: estructurasLos elementos pueden ser de tipos distintos
?
?
?

Tipos estructurados
Colecciones o tipos aglomerados
Agrupaciones de datos (elementos):
Todos del mismo tipo: array o tabla
De tipos distintos: estructura, registro o tupla
Arrays (tablas)
Elementos organizados por posición: 0, 1, 2, 3, …
Acceso por índice: 0, 1, 2, 3, …
Una o varias dimensiones
Estructuras (tuplas, registros)
Elementos (campos) sin orden establecido
Acceso por nombre

Arrays
[]
Estructura secuencial
Cada elemento se encuentra en una posición (índice):
Los índices son enteros positivos
El índice del primer elemento siempre es 0
Los índices se incrementan de uno en uno

Acceso directo
A cada elemento se accede a través de su índice:
ventas[4] accede al 5º elemento (contiene el valor 435.00)
cout < < ventas[4];
ventas[4] = 442.75;
(Gp:) Datos de un mismo tipo base:Se usan como cualquier variable

Tipos y variables arrays
Declaración de tipos de arrays
const int Dimensión = …;
typedef tipo_base tNombre[Dimensión];
Ejemplo:
const int Dias = 7;
typedef double tVentas[Dias];
Declaración de variables de tipos array: como cualquier otra
tVentas ventas;
¡NO se inicializan los elementos automáticamente!
¡Es responsabilidad del programador usar índices válidos!
No se pueden copiar arrays directamente (array1 = array2)
Hay que copiarlos elemento a elemento

Arrays y bucles for
Procesamiento de arrays
Recorridos
Búsquedas
Ordenación etcétera…
Recorrido de arrays con bucles for
Arrays: tamaño fijo ? Bucles de recorrido fijo (for)
tVentas ventas;
double media, total = 0;
…
for (int i = 0; i < Dias; i++) {
total = total + ventas[i];
}
media = total / Dias;
const int Dias = 7;
typedef double tVentas[Dias];

tVentas ventas;
double media, total = 0;
…
for (int i = 0; i < Dias; i++) {
total = total + ventas[i];
}
(Gp:) 12.40
(Gp:) 1

(Gp:) 23.36
(Gp:) 2

(Gp:) 31.79
(Gp:) 3

(Gp:) 43.44
(Gp:) 4

(Gp:) 84.62
(Gp:) 7

Arrays y bucles for
(Gp:) false

(Gp:) true
(Gp:) total+=ventas[i]
(Gp:) i++

(Gp:) i< Dias

(Gp:) i = 0

…

Inicialización de arrays
Podemos inicializar los elementos de los arrays en la declaración
Asignamos una serie de valores al array:
const int DIM = 10;
typedef int tTabla[DIM];
tTabla i = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
Se asignan los valores por su orden:
i[0] i[1] i[2] i[3] i[4] … i[9]

1º 2º 3º 4º 5º … 10º
Si hay menos valores que elementos, los restantes se ponen a 0
tTabla i = { 0 }; // Pone todos los elementos a 0

Enumerados como índices
const int Colores = 3,
typedef enum { rojo, verde, azul } tRGB;
typedef int tColor[Colores];
tColor color;
…
cout < < "Cantidad de rojo (0-255): ";
cin >> color[rojo];
cout < < "Cantidad de verde (0-255): ";
cin >> color[verde];
cout < < "Cantidad de azul (0-255): ";
cin >> color[azul];

Recuerda que internamente se asignan enteros a partir de 0a los distintos símbolos del enumeradorojo ? 0 verde ? 1 azul ? 2

Paso de arrays a subprogramas
Simulación de paso de parámetro por referencia
Sin poner & en la declaración del parámetro
Los subprogramas reciben la dirección en memoria del array
const int Max = 10;
typedef int tTabla[Max];
void inicializa(tTabla tabla); // Sin poner &
Las modificaciones del array quedan reflejadas en el argumento
inicializa(array);
Si inicializa() modifica algún elemento de tabla, automáticamente queda modificado ese elemento de array
¡Son el mismo array!

Paso de arrays a subprogramas
0 1 2 3 4 5 6 7 8 9
const int Dim = 10;
typedef int tTabla[Dim];
void inicializa(tTabla tabla); // no se usa &

void inicializa(tTabla tabla) {
for (int i = 0; i < Dim; i++)
tabla[i] = i;
}
int main() {
tTabla array;
inicializa(array); // array queda modificado
for (int i = 0; i < Dim; i++)
cout < < array[i] < < " ";
…

Paso de arrays a subprogramas
¿Cómo evitar que se modifique el array?
Usando el modificador const en la declaración del parámetro:
const tTabla tabla Un array de constantes
void muestra(const tTabla tabla);
El argumento se tratará como un array de constantes
Si en el subprograma hay alguna instrucción que intente modificar un elemento del array: error de compilación
void muestra(const tTabla tabla) {
for (int i = 0; i < Dim; i++) {
cout < < tabla[i] < < " ";
// OK. Se accede, pero no se modifica
}
}

Implementación de listas con arrays
Listas con un número fijo de elementos
Array con el nº de elementos como dimensión
const int NUM = 100;
typedef double tLista[NUM]; // Exactamente 100 double
tLista lista;

Recorrido de la lista:
for (int i = 0; i < NUM; i++) {
…
Búsqueda en la lista:
while ((i < NUM) && !encontrado) {
…