CKTIS / C
EmployeeComparator: puntero a una función de comparación
Define un alias de tipo puntero a función y elige en tiempo de ejecución el criterio con el que `qsort` ordenará un array de registros de empleados.
Versión: ISO C23; implementation support may vary
Sintaxis
typedef int (*EmployeeComparator)(const void *, const void *);
/* In a scope with a compatible function declaration: */
EmployeeComparator cmp = compare_by_id;
/* Equivalent declaration without the alias: */
int (*cmp_raw)(const void *, const void *) = compare_by_id;EmployeeComparator es un nombre de tipo definido en el ejemplo, no una función ni un nombre de la biblioteca estándar de C. typedef da otro nombre a un tipo existente: aquí, un puntero a una función que recibe dos argumentos const void * y devuelve int. Los paréntesis de (*EmployeeComparator) agrupan * con el nombre, por lo que EmployeeComparator cmp; declara una variable puntero sin añadir otro *.
Asigna a cmp una función con una firma compatible. En esa expresión, el nombre de la función se convierte en un puntero a ella, por lo que & es opcional. El operador ?: selecciona el puntero en tiempo de ejecución. qsort, declarado en <stdlib.h>, recibe el array, el número de elementos, el tamaño de un elemento en bytes y cmp. Ordena el array en el mismo lugar y no devuelve ningún valor.
qsort pasa las direcciones de dos elementos. En la función de comparación, asigna los argumentos a variables const Employee * antes de leer los campos. Los punteros deben apuntar realmente a elementos Employee; no modifiques los elementos comparados. Un resultado negativo, cero o positivo indica que el primer elemento es, respectivamente, menor, igual o mayor que el segundo según el orden elegido. Las comparaciones deben definir un orden coherente con independencia de la posición actual de los elementos en el array.
Para valores int, (a > b) - (a < b) da -1, 0 o 1 sin el riesgo de desbordamiento de a - b. qsort no garantiza que los elementos que se comparan como iguales conserven su orden relativo; por eso el ejemplo compara id cuando coincide score. La sintaxis es válida en ISO C23 y no depende de características nuevas de C23; la compatibilidad con ese modo depende de la implementación.
Ejemplos
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int id;
int score;
} Employee;
typedef int (*EmployeeComparator)(const void *, const void *);
static int compare_int(int a, int b)
{
return (a > b) - (a < b);
}
static int compare_by_id(const void *left, const void *right)
{
const Employee *a = left;
const Employee *b = right;
return compare_int(a->id, b->id);
}
static int compare_by_score(const void *left, const void *right)
{
const Employee *a = left;
const Employee *b = right;
int order = compare_int(a->score, b->score);
return order != 0 ? order : compare_int(a->id, b->id);
}
int main(void)
{
Employee employees[] = {{3, 70}, {1, 90}, {2, 70}};
const size_t count = sizeof employees / sizeof employees[0];
for (int by_score = 0; by_score < 2; ++by_score) {
EmployeeComparator cmp = by_score ? compare_by_score : compare_by_id;
qsort(employees, count, sizeof employees[0], cmp);
printf("%s:", by_score ? "score" : "id");
for (size_t i = 0; i < count; ++i) {
printf(" %d", employees[i].id);
}
putchar('\n');
}
return 0;
}
Resultado
id: 1 2 3 score: 2 3 1
El programa ordena dos veces el mismo array e imprime los identificadores: primero por `id` y después por `score`, usando `id` para desempatar.
Lecciones relacionadas
- C · Lección 54 · Intermedio · Versión: 3