KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C

EmpCmp: een array van functiepointers voor vergelijkingen in C

Definieer een functiepointertype om werknemers te vergelijken en roep de vier actieve vergelijkingsfuncties in een array met acht plaatsen indirect aan.

Versie: ISO C23; implementation support may vary

Syntax

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 is een met typedef gedefinieerde naam voor een pointer naar een functie die twee argumenten van het type const Employee * aanneemt en een int teruggeeft. Het is een alias voor het pointertype, geen functie en geen nieuw, afzonderlijk type. De haakjes rond *EmpCmp geven aan dat de declaratie een pointer naar een functie beschrijft.

EmpCmp comparators[8] is een array van acht functiepointers. In deze initialisatie wordt elke compatibele functienaam omgezet in een pointer naar die functie. De indices 0 tot en met 3 bevatten de vier actieve pointers. De weggelaten elementen met indices 4 tot en met 7 krijgen nullpointers als beginwaarde. De capaciteit is niet het aantal actieve elementen.

comparators[i](&a, &b) roept de door i geselecteerde functie indirect aan. De gelijkwaardige expliciete schrijfwijze is (*comparators[i])(&a, &b). Gebruik alleen indices binnen de arraygrenzen en roep alleen compatibele functies aan via pointers die niet null zijn. Een aanroep via een nullpointer of een pointer naar een incompatibel functietype heeft ongedefinieerd gedrag. Een cast maakt een incompatibele aanroep niet veilig.

Volgens de hier gebruikte conventie betekent een negatief resultaat dat a vóór b komt, nul dat ze op het gekozen veld gelijk zijn en een positief resultaat dat a na b komt. Het type EmpCmp legt de signatuur vast, maar dwingt die conventie niet af. Dit patroon vereist geen taalvoorzieningen die in C23 zijn ingevoerd; ondersteuning voor C23 verschilt per implementatie.

Voorbeelden

#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;
}

Resultaat

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

De lus vergelijkt dezelfde twee records op vier verschillende velden zonder ze te sorteren. `department: 0` betekent alleen dat de werknemers hetzelfde afdelingsnummer hebben.

Gerelateerde lessen

  • C · Les 55 · Gemiddeld · Versie: 3

Bronnen