Vectores y estructuras (guia practica)


VECTORES:


-Declaracion:

  Tipo nombre[tamanyo];

  Tipo: cualquier tipo de datos.
  nombre: como cualquier variable.
  tamanyo: una expresion constante (no variables)

  Ejemplo:
  int cont[4];


-Propiedades:

  1.- Todos los elementos del mismo tipo.
  2.- RANGO DE INDICES: 0..tamanyo-1   
  3.- EL NOMBRE IDENTIFICA TODO EL VECTOR y es
      LA DIRECCION DE MEMORIA DEL PRIMER ELEMENTO
      DEL VECTOR.


-Operaciones:

  * Acceder a un elemento del vector

    Ejemplo:

    int i;
             --------- indice: cualquier expresion que
             |            devuelva un entero (DEBE ESTAR 
             |            EN EL RANGO)
             V
    i = cont[2];
    cont[3] = 6;

  * Operaciones sobre un elemento.
    Las correspondientes al tipo del elemento.

    Ejemplo:
    
    i = cont[2] + 5*6;

    cont[2] es un elemento de tipo entero. Por lo
    tanto cualquier operacion con enteros.    

  * NO PERMITE OPERACIONES CON VECTORES COMPLETOS.

    Ejemplo:

    int x[10], y[10], z[10];

    /* Como hacer la suma de los vectores x e y dejarlo en z? */

     z = x + y;  NO!!!!!!!!

    /* Se tiene que hacer elemento a elemento  */

    for (i=0; i<10 ; i++)
        z[i] = x[i] + y[i];

    /* Como comparariamos dos vectores para decidir si son iguales
       o no? */

     if (x == y) NO!!!!!!

    /* Tenemos que compararlo uno a uno */

     i=0;
     while ( (i<10) && (x[i]==y[i]) ) {
         i ++
     }

     if (i==10) 
       printf("Vectores iguales\n");
     else 
       printf("Vectores diferentes\n");

    /* Si teneis dudas sobre el algoritmo para saber si son
       iguales o no dos vectores preguntarme via Consulta o
       en clase. */
       

UN EJEMPLO PRACTICO CON VECTORES:

   Nos introducen una secuencia de enteros comprendidos todos 
ellos en el rango 0..3. El final de la secuencia viene indicada
por un -1. 
   Ejemplo de secuencia: 0 2 1 3 -1

   Queremos calcular el histograma de cuantas veces aparecen el 
0, 1, 2 y el 3 en la secuencia introducida por teclado.

Necesitaremos 4 enteros para contar cuantas veces aparecen:

Una posible forma seria:  

#include<stdio.h>


void main () {

  int cnt0 = 0;
  int cnt1 = 0;
  int cnt2 = 0;
  int cnt3 = 0;
  int num;

  printf("Introduce una secuencia de enteros comprendidos entre 0 y 3. Para indicar que se acaba la secuencia introduzca un -1\n");

  scanf("%d",&num);

  while (num!=-1) {

    switch(num) {
      case 0: 
          cnt0++;
          break;
      case 1:
          cnt1++;
          break;
      case 2:
          cnt2++;
          break;
      case 3:
          cnt3++;
          break;
    }      
    scanf("%d",&num);
  }

  printf("histograma: 0s:%d 1s:%d 2s:%d 3s:%d\n",cnt0, cnt1, cnt2, cnt3);


}

Ahora... que pasa si os digo que el rango de valores de la secuencia puede ir de 0 a 1000?
no way!

Asi, otra forma para elegante y que no tendria problemas con la pregunta que os he hecho es
la siguiente:

#include<stdio.h>

#define MAX_VALOR 4

void main () {

  int cnt[MAX_VALOR];
  int i;
  int num;

  printf("Introduce una secuencia de enteros comprendidos entre 0 y %d. Para indicar que se acaba la secuencia introduzca un -1\n", MAX_VALOR-1);


  /* Inicializamos todos los contadores. */
  for (i=0; i<MAX_VALOR; i++)
    cnt[i] = 0;



  scanf("%d",&num);

  while (num!=-1) {

    /* Me aseguro que num esta en el rango adecuado. Antes con los case's en
       el switch me lo aseguraba. 
       Y utilizo el num para indicar que contador tengo que incrementar.
       Si num vale 3 incrementare el contador cnt[3], lo cual es como si
       incrementara aquel cnt3 de la otra solucion.
     */

    if ((num>=0) && (num<MAX_VALOR)) 
        cnt[num] ++;

    scanf("%d",&num);
  }


  /* Para escribir el histograma puedo hacerlo con un bucle */

  printf("HISTOGRAMA: \n");

  for (i=0; i<MAX_VALOR; i++)
   printf("%ds:%d\n", i, cnt[i]);


}

STRUCTS:

-Declaracion: Dos pasos

 1.- Definicion del tipo estructurado
   
      typedef struct {

          tipo1 campo1;
          tipo2 campo2;


          tipoN campoN;
      } nombre_tipo;

     tipox : puede ser cualquier tipo; int, char, otro struct, vector...

     - El tipo se define fuera de cualquier funcion y del programa principal
     - Los campos pueden ser de distinto tipos (no tiene sentido que solo haya
         un campo).  

   Ejemplo:
       typedef struct {
          int dia, mes, anyo;
       } Fecha;

       typedef struct {
          char nom[20];
          long DNI;
          Fecha fnac;
          Fecha fnacReenc[10];  /* Fechas de nacimiento de reencarnaciones (?) ;-) */
       } Persona;

 2.- Declaracion variable

      Tal y como se declaran el resto de variables.

      Ejemplo:
    
      void main () 
      {

            Persona p;  /* declaracion de una variable que se llama p y es de tipo Persona */
            Persona vp[100]; /* declaracion de un vector de 100 elementos de tipo Persona */    
            Persona p1;  /* declaracion de una variable que se llama p1 y es de tipo Persona */

      }


-Operaciones:

  * Acceso a un struct.
      De hecho, acceso a un campo de un struct.
              nombre_variable.nombre_campo

              QUE NADIE PONGA !!!!
              nombre_tipo_structura.nombre_campo

      Ejemplo:
      
          /* Asignar un 44444 en el DNI de la persona p del ejemplo anterior */
             p.DNI = 44444;

          /* Asignar un 12 en el dia de nacimiento de la persona p */
             p.fnac.dia = 12;
          
          /* Asingar un 12 en el dia de nacimiento de la tercera reencarnacion */
             p.fnacReenc[2].dia = 12;

          /* Asignar un 44444 al DNI de la tercera persona del vector de persona vp */
             vp[2].DNI = 44444;

          /* Asingar un 12 en el dia de nacimiento de la tercera reencarnacion de la tercera persona
             del vector de personas vp */
             vp[2].fnacReenc[2].dia = 12; 



  * Operaciones sobre un elemento: las correspondientes al tipo del campo.

           /* Quiero sumarle un 1 al dia de nacimiento de la tercera reencarnacion de la tercera persona
              del vector de personas vp. */
              vp[2].fnacReenc[2].dia = vp[2].fnacReenc[2].dia + 1;

           /* Quiero escribir por pantall el DNI de la cuarta persona del vector de personas vp. */
              printf("%ld\n",vp[3].DNI);

           /* Quiero leer de teclado el mes de la tercera reencarnacion de la persona numero 99 */
              scanf("%d",&vp[99].fnacReenc[2].mes);


  * PERMITE LA COPIA DE UN STRUCT A OTRO STRUCT ( PERO NO SE PUEDEN COMPARAR!!!)

           /* Copio los datos de la persona p en p1 */   

              p1 = p;  /* Todos los datos que teniamos en p estaran ahora tambien en p1 */ 

           /* Copio la persona numero 3 en la persona numero 4 */
              vp[4] = vp[3];

           /* NO PUEDO COMPARAR ESTRUCTURAS... */
              if (p1==p) ... NO!!!!!!