Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C

EmpCmp: un array de punteros a funciones de comparación en C

Define un tipo de puntero a función para comparar empleados y llama indirectamente a los cuatro comparadores activos de un array con capacidad para ocho.

Versión: ISO C23; implementation support may vary

Sintaxis

typedef struct Employee Employee;
typedef int (*EmpCmp)(const Employee *, const Employee *);

/* With the four compatible functions already declared: */
EmpCmp comparators[8] = {by_id, by_department, by_salary, by_years};

EmpCmp es un nombre definido con typedef para un puntero a una función que recibe dos argumentos de tipo const Employee * y devuelve un int. Es un alias del tipo puntero, no una función ni un tipo nuevo y distinto. Los paréntesis alrededor de *EmpCmp indican que se declara un puntero a función.

EmpCmp comparators[8] es un array de ocho punteros a funciones. En este inicializador, cada nombre de función compatible se convierte en un puntero a esa función. Los índices 0 a 3 contienen los cuatro punteros activos. Los elementos omitidos, con índices 4 a 7, se inicializan como punteros nulos. La capacidad no es el número de entradas activas.

comparators[i](&a, &b) llama indirectamente a la función seleccionada por i. La forma explícita equivalente es (*comparators[i])(&a, &b). Mantén el índice dentro de los límites del array y llama solo a funciones compatibles mediante punteros no nulos. Una llamada mediante un puntero nulo o un puntero a un tipo de función incompatible tiene comportamiento indefinido. Una conversión explícita de tipo no hace segura una llamada incompatible.

Por la convención usada aquí, un resultado negativo indica que a va antes que b, cero indica un empate en el campo elegido y un resultado positivo indica que a va después de b. El tipo EmpCmp fija la firma, pero no impone esa convención. Este patrón no requiere características introducidas en C23; la compatibilidad con C23 varía según la implementación.

Ejemplos

#include <stdio.h>

typedef struct Employee {
    int id;
    int department;
    int salary;
    int years;
} Employee;

typedef int (*EmpCmp)(const Employee *, const Employee *);

static int cmp_int(int a, int b)
{
    return (a > b) - (a < b);
}

static int by_id(const Employee *a, const Employee *b)
{
    return cmp_int(a->id, b->id);
}

static int by_department(const Employee *a, const Employee *b)
{
    return cmp_int(a->department, b->department);
}

static int by_salary(const Employee *a, const Employee *b)
{
    return cmp_int(a->salary, b->salary);
}

static int by_years(const Employee *a, const Employee *b)
{
    return cmp_int(a->years, b->years);
}

int main(void)
{
    const Employee a = {101, 2, 7000, 5};
    const Employee b = {102, 2, 6500, 8};
    enum { active_count = 4 };
    EmpCmp comparators[8] = {by_id, by_department, by_salary, by_years};
    const char *const labels[active_count] = {"id", "department", "salary", "years"};

    for (int i = 0; i < active_count; ++i) {
        printf("%s: %d\n", labels[i], comparators[i](&a, &b));
    }

    return 0;
}

Resultado

id: -1
department: 0
salary: 1
years: -1

El bucle compara los mismos dos registros según cuatro criterios, sin ordenarlos. `department: 0` solo significa que los empleados tienen el mismo número de departamento.

Lecciones relacionadas

  • C · Lección 55 · Intermedio · Versión: 3

Fuentes