Estructuras y Uniones

Transcripción

1 1 Estructuras y Uniones Estructuras. Las estructuras ( struct ) son agrupaciones de una o más variables de tipos posiblemente diferentes, agrupadas bajo un mismo nombre. Esto permite un manejo más cómodo de la información cuando ésta está relacionada. La forma general de definición es: struct tipo_estructura { tipo miembro_1; tipo miembro_2;. tipo miembro_n; Lista_variables_estructura; donde tipo_estructura ( que será el nombre de la estructura ) ó Lista_variables_estructura ( que es una lista de las variables que serán de este tipo de estructura ) pueden omitirse pero no ambos. Las estructuras ayudan a agrupar información relacionada como los datos de una cédula de identidad, las coordenadas de un punto, etc. Ejemplos de declaración de estructuras struct datos { char nombre[20]; char direccion[20]; long int NumCedula; char sexo; /* Veamos ahora como declaramos una variable de tipo struct datos. Aquí tenemos a a como una estructura de este tipo y b como un array de 5 estructuras de este tipo*/

2 2 struct datos a,b[5]; Las estructuras también pueden estar anidadas. Esto quiere decir que un elemento de una estructura puede ser a su vez otra estructura. Veamos un ejemplo: struct fecha { int dia; int mes; int anio; struct persona { char nombre[20]; struct fecha nacimiento; struct persona p; Aquí vemos que la estructura persona contiene un elemento que es del tipo de estructura fecha. OJO: Como vimos en la definición, también pueden declararse las variables que serán de un tipo de estructura desde el momento de la declaración haciendo algo como: struct persona {

3 3 char nombre[20]; struct fecha nacimiento; p, q ; // Esto declara 'p' y 'q' de tipo struct persona" Los elementos individuales de una estructura se referencian utilizando el operador punto (. ) entre el nombre de la variable de tipo estructura y el nombre del miembro de la estructura. A los elementos de una estructura se les denomina miembros. Continuando con las estructuras de los ejemplos anteriores, se pueden tener las siguientes referencias a miembros: a.nombre // Referencia la variable nombre de la estructura datos llamada a a.dirección // Referencia la variable dirección de la estructura datos llamada a b[2].numcedula // Referencia la variable NumCedula del segundo elemento del arreglo de tipo struct datos llamado b p.nombre p.nacimiento.dia // Estos casos referencian un elemento de una struct fecha dentro p.nacimiento.mes // de la struct persona. Analícenlo.

4 4 Funciones y estructuras. 1.- Paso por valor de miembros de una estructura a una función. Se realiza como si fueran variables simples. Por ejemplo, para pasar por valor el miembro a.numcedula : void funcion f1(int x); /*declaración de la función prototipo*/ f1(a.numcedula); /* llamada a la función */ void f1(int x) { /* definición de la función */ Paso por dirección (lo mismo que por referencia) de miembros de una estructura a una función. Se realiza como si fueran variables simples. Por ejemplo, para pasar por referencia el miembro a.numcedula : void funcion f1(int *) /*declaración de la función prototipo*/ f1(&a.numcedula); /* llamada a la función */ void f1(int *x) { /* definición de la función */ Hay que tener en cuenta que si lo que se pasa a una función es un miembro de una estructura que sea un arreglo, éste siempre se pasa por dirección ( ya que el nombre del arreglo es la dirección del primer elemento del mismo ). 3.- Paso por valor de estructuras completas a funciones.

5 5 En el siguiente ejemplo, suma es una función que recibe dos estructuras pasadas por valor y a su vez devuelve una estructura. struct vector { int x,y,z; struct vector (struct vector v1, struct vector v2); void main() { struct vector v1,v2,v3;... v3=suma(v1,v2);... struct vector suma(struct vector v1, struct vector v2) { v1.x+=v2.x; v1.y+=v2.y; v1.z+=v2.z; return (v1); 4.- Paso por referencia de estructuras completas a funciones.

6 6 Cuando las estructuras son muy grandes es más eficiente pasarlas por dirección. En ese caso se utilizan punteros a estructuras para realizar la comunicación. Para acceder a los miembros de la estructura debe utilizarse la combinación de los operadores * y punto. Sin embargo el operador punto tiene más precedencia que * siendo necesario el uso de paréntesis para asegurar que se aplique primero * y después punto. También puede utilizarse el operador -> para acceder a los miembros de una estructura referenciada por un puntero y de hecho este es la forma más usada en la actualidad. #include <stdio.h> struct pareja { int a,b; void f1(struct pareja *q); void main() { struct pareja p = { 13, 17 /* inicialización de los miembros*/ f1(&p); printf("a:%d y b:%d\n", p.a, p.b); /* a: 14 y b:18 */ void f1(struct pareja *q) { q->a++; /* equivalente a (*q).a++ pero más usado */ q->b++; return; /*Este return no retorna nada ya que la función es void En este caso no era necesario su uso pero recuerden que return también se usa para finalizar una función inmediatamente.*/ En este ejemplo también se observó como se inicializan los elementos de una estructura: con {ele1, ele2,...,elen igual que en los arreglos. El primer elemento inicializa la primera

7 7 variable de la estructura, el segundo elemento a la segunda variable y así sucesivamente. Así, si usamos la estructura datos que mencionamos al principio, una forma de inicializarla sería algo como: Uniones struct datos a = { Juan, Maracay, , 'M' Las uniones son otro tipo de datos que pueden ser usados en C y aunque tienen una sintaxis similar a las estructuras se diferencian de éstas en que sus miembros comparten almacenamiento. Esto quiere decir que una variable unión define a un conjunto de valores alternos que se almacenan en una porción compartida de memoria El compilador asigna una porción de almacenamiento que pueda acomodar al más grande de los miembros especificados. La notación para acceder a un miembro de la unión es idéntica a la que se emplea para acceder a un miembro de una estructura. Un ejemplo de unión es el siguiente: union simple { char ch; int i; union simple a; // podemos acceder a las variables de la unión haciendo: a.ch = a ;... a.i = 3; Como ya comentamos, las uniones comparten el almacenamiento, o sea, que sólo se reserva espacio en memoria como para almacenar la más grande de las variables que en este caso es un int por lo que son dos bytes. Dentro de esos dos bytes se almacenarán las variables pero, como usted ya habrá analizado, sólo puede mantenerse el valor de una de ellas. O sea que en el ejemplo anterior, al usar a.i, a.ch se pierde. Veamos otro ejemplo:

8 8 union ejemplo { long int cedula; char nombre[10]; char Nacimiento[12]; Esta variable sólo ocupará 12 bytes que es el mayor dato que puede contener y mantendrá en cada momento sólo a una de ellas. OJO: Es muy importante que sepan que una unión sólo puede ser inicializada con un valor del tipo de su primer miembro. union ejemplo a={ Uso de sizeof para asegurar la portabilidad. El uso de este operador es de gran importancia a la hora de calcular el tamaño real de las variables, el cual puede variar de maquina en maquina. Por ejemplo, en MSDOS: char c; sizeof(int); //Retorna 2, ya que int ocupa dos bytes sizeof(c); // retorna 1 ya que c es de tipo char y ocupa un byte mientras que en Linux, aunque los char son del mismo tamaño, sizeof(int) retorna 4. El operador sizeof se usa en el cálculo de tamaños de variables definidas por el usuario tales como estructuras y uniones. Supongamos que se necesita guardar datos en un arreglo que será creado dinámicamente con malloc y que este arreglo contendrá, por ejemplo, 27 elementos de un tipo de estructura que ha sido creada por nosotros. Supongamos también que la estructura es la siguiente:

9 9 struct tamaño { char ch; int i; long int li; float f; double d; long double ld; char cad[10]; int mat[10][15]; me; Para poder reservar memoria con malloc de forma directa deberíamos primero calcular cuantos bytes ocupa esta estructura que en MSDOS sería: ch = 1, i = 2, li = 4, f = 4, d = 8, ld = 10, cad = 10 y mat = 2*10*15 = 300. Sumado todo da 339 bytes por estructura que luego multiplicamos por 27 para obtener el espacio total requerido = 9153 bytes. Así, haríamos: struct tamaño *pe; pe = (struct tamaño *)malloc(9153); y tendríamos que hacer los distintos cálculos para las diferentes plataformas. Usando sizeof sólo haríamos: pe = (struct tamaño *)malloc(27*sizeof(me));

10 10 Tipos de datos definidos por el usuario. C soporta la creación de nuevos nombres de tipos de datos. Esto se realiza utilizando la palabra reservada typedef: typedef tipo nombre Ejemplos: Con tipos simples: typedef int ENTERO typedef float REAL ENTERO a,b; // Define a y b como de tipo ENTERO, o sea, int. REAL c; Con tipos estructurados: typedef struct{ int dia; int mes; int anio;

11 11 FECHA; FECHA a; ó incluso si la estructura ya está creada: struct test { int i; char ch; char cad[10]; podemos usar: typedef struct test MiNuevoTipo;... MiNuevoTipo a;