ordenar estructuras en c

Iniciado por javieer, 12 Abril 2018, 09:59 AM

0 Miembros y 1 Visitante están viendo este tema.

javieer

Hola,

me podeis ayudar con este programa ? tengo creada una estructura asi con persona 1, persona 2 i no se como ordenarlas a traves de una función: en caso de que las dos personas sean "ALTO" comparar el nombre, si el nombre es igual comparar el apellido i si son iguales el dni,comparando persona 1 con persona 2 (0´si son iguales,-1 si persona 1 es inferior a persona 2 i 1 si es superior) lo podria hacer con un for?

typedef struct{
   
   char nombre[20];
   char apellido[20];
   altura alt;
   char dni[20]
   
}persona;

gracias.

MAFUS

#1
Yo iniciaría con un int llamado comparación a 0.
Un if comparando las alturas: si p1 es mayor 'comparación' a -1, si p2 es mayor 'comparación' a 1.
Si los dos son iguales 'comparación' seguirá a 0.
El segundo if: si 'comparación' vale 0:
Comparar el nombre. Como antes.
Si los dos nombres son iguales 'comparación' seguirá a 0.
El tercer if: si 'comparación' vale 0:
Compara los apellidos....
Supongo que ya has pillado el algoritmo pues se repite para todas las decisiones.

Al final devuelves 'comparación'.

Serapis

#2
Como  te dice Mafus... te concreto un poquito más

La función general... nos paramos en el detalle de la comparación de dos elementos.
Donde se invoca una segunda función (básicamente sería sobrecargar el operador, pero bueno, aquí la llamamos EsMenor).

Funcion OrdenarMetodoX(Array de Estructura Persona P() )
   ....

   Si EsMenor(P(k), P(k+1)) = False
      ... lo que tengas que hacer, típicamente intercambiar la pareja.
   Fin si

   ....
Fin funcion


Si es mayor o igual, no pasa nada, pero podría ser al revés, según lo que convenga.

Buleano = Funcion EsMenor( Persona p1, Persona p2)
   entero r

   r = Signo(p2.Alto-p1.Alto )
   // Signo es una función que devuelve el signo de un valor, que devuelve -1, 0 ó 1, indicando si el valor es menor de cero, igual a cero o mayor de cero.
   // Al caso el valor es la resta de ambos en el orden correcto, para expresar como nos interese, esto es:  1 = p1 es menor que p2
   Si (r=0)        
       r = CadenaEsMenor(p1.Nombre, p2.Nombre)
       Si (r=0)  
           r = CadenaEsMenor(p1.Apellido, p2.Apellido)
           Si (r=0)
               r = Signo(p2.Dni - p1.Dni)                
           fin si
       fin si
   fin si

   // si tras analizar todo, son iguales, equivale a ser menor, así no se exige cambiar el orden
   // cambiar de orden de uno, por otro idéntico, es perder el tiempo...
   devolver (r > -1)  // Devuelve TRUE si p1 es menor o igual que p2
fin funcion


Compara cadenas y Devuelve -1, 0 ó 1 para 'es mayor, igual o menor respectivamente (puede cambiarse si se precisa).

Entero Funcion CadenaEsMenor(string p1, string p2)
   entero r

    // Un buleano tiene todos sus bits a 1, si es TRUE, por eso puede hacerse un test,
    //      y obtener un resultado aritmético (en según que lenguajes, puede necesitar un 'Cast'eo ).
   r = (( p2 > p1) and 1)              // 1 si p1 es menor que p2
   Si (r=0)                                   // Si es 0, p1 puede ser aún mayor o igual que p2
       r =  (((p1 = p2) and 1) -1)    // 0 si p1 = p2, -1 si p1 > p2
   Fin si
           
   Devolver r
Fin funcion


javieer

muchas gracias a los dos por contestar!! , aqui estoy luchando con los if  ;-) :laugh:

Kenji-chan

yo he echo una versión algo diferente.
ya que según la definición de javieer si en la comparación de el primer parámetro es mayor retornamos si es menor retornamos pero si son iguales pasamos a comparar el segundo parámetro de modo que:
Citar
//funcion que devuelve -1 si a > b, 1 si a < b y 0 si a == b
int cmpPersona(_persona a, _persona b){
   si a.altura > b.altura return -1;
   sino a.altura == b.altura
            /*hacemos lo mismo con los demas parametros
            /*cuando lleguemos al ultimo parámetro y los dos son iguales
               entonces las dos estructuras son iguales por lo tanto retornamos 0*/
            sino a.dni == b.dni
                return 0
            finsi
   finsi
      
   /*a qui solo llegaremos si un parámetro de a es menor que b
   return 1;
}

ahora en el main nos quedaría comparar las dos estructuras para saber cual de las dos es mayor

Citar
   switch(cmpPersona(a,b)){*/
      case -1: fprintf(stdout, "a es > b\n"); break;
      case 1: fprintf(stdout, "a es < b\n"); break;
      case 0: fprintf(stdout, "a es == b\n"); break;
   }

y si lo que queremos es ordenar una lista de (TDA)personas
usaríamos un algoritmo de ordenación ya conocido para el ejemplo usara el método de la burbuja

Citar
void burbuja(_persona* array){
   int i, j;
   _persona aux;
   for(i=1; i<max; i++){
      for(j=0; j<max-i; j++){
         if(cmpPersona(array[j], array[j-1]) > 0){
            aux = array[j+1];
            array[j+1] = array[j];
            array[j] = aux;
         }
      }
   }
}

javieer

gracias por la respuesta! me ha servido bastante la verdad  ;-)