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:

Ordenar arreglo de structs en C – Ejemplo de código y ejecución

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.


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 4,207 suscriptores


parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

0 Comentarios

Deja un comentario

Marcador de posición del avatar

Tu dirección de correo electrónico no será publicada.

A %d blogueros les gusta esto: