Siguiendo con los tutoriales sobre el manejo de struct en C, hoy vamos a ver cómo ordenar un arreglo que contiene structs, tomando en cuenta una propiedad del struct para realizar el ordenamiento.
Recuerda que debes tener conocimientos básicos sobre lo que es un struct, un arreglo de structs y los métodos de ordenamiento de arreglos.
Declarando arreglo y temporal
En todos los métodos de ordenación (si no recuerdo mal) se van a realizar intercambios dentro del array, así que necesitamos tener una variable temporal del struct. Por lo tanto comenzamos declarando un struct de ejemplo, así como un temporal y el arreglo:
El intercambio con memcpy
Vamos a estar trabajando con structs, y no con datos nativos ni con cadenas. Por lo tanto para intercambiar no bastará hacer una asignación usando el signo de =, tenemos que copiar el espacio de memoria.
Para esto nos va a servir la función memcpy que viene dentro de string.h. El intercambio quedaría así:
De este modo copiamos todo el struct y lo movemos de un lugar a otro.
Ordenando arreglo de structs
Pasemos al punto más importante, que es ordenar el array que contiene datos struct. No cambia nada si lo comparamos con el ordenamiento de un arreglo de otro tipo, solo hay que saber cómo hacer las cosas.
Para este ejemplo voy a usar el método de la burbuja, comparando la altura de las personas del arreglo. De este modo al final tendremos un arreglo ordenado por altura de manera descendente.
El código del método queda así:
La comparación la estamos haciendo en la línea 13. Recuerda que justo en esta línea es en donde podrías cambiar el atributo del struct para comparar.
Si fueras a ordenar por nombre, deberías usar strcmp para ordenar un arreglo de cadenas.
Te recuerdo que este método modificará al arreglo de manera interna, y que el arreglo es una variable global, así que no necesitamos recibir parámetros en la función, ni regresar algo.
Poniendo todo junto
Te mostraré cómo usar esta función que te mostré. Repito que puedes usar cualquier método y ordenar con cualquier propiedad del struct. En este caso para la demostración primero imprimí el arreglo sin ordenar, luego lo ordené y finalmente lo imprimí ordenado.
La salida al ejecutarlo es:
Fíjate en que en el primer caso la persona con altura de 1.2 aparece primero, y en el segundo, aparece al final. En este caso el ejemplo fue con 2 elementos, pero podría ser cualquier cantidad y el ordenamiento seguiría funcionando.
Si quieres puedes probar el ejemplo en línea, o leer más sobre C en el blog de Parzibyte.
