CKTIS / C
EmpCmp: ein Array von Zeigern auf Vergleichsfunktionen in C
Definiere einen Funktionszeigertyp zum Vergleichen von Beschäftigten und rufe vier aktive Vergleichsfunktionen indirekt aus einem Array mit acht Plätzen auf.
Version: 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 ist ein typedef-Name für einen Zeiger auf eine Funktion, die zwei Argumente vom Typ const Employee * entgegennimmt und int zurückgibt. Er ist ein Alias für den Zeigertyp, keine Funktion und kein neuer, eigenständiger Typ. Die Klammern um *EmpCmp machen die Deklaration zu der eines Zeigers auf eine Funktion.
EmpCmp comparators[8] ist ein Array mit acht Funktionszeigern. Im Initialisierer wird jeder Name einer kompatiblen Funktion in einen Zeiger auf diese Funktion umgewandelt. Die Indizes 0–3 enthalten die vier aktiven Zeiger. Die im Initialisierer ausgelassenen Elemente mit den Indizes 4–7 werden mit Nullzeigern initialisiert. Die Kapazität ist nicht die Anzahl der aktiven Einträge.
comparators[i](&a, &b) ruft die durch i ausgewählte Funktion indirekt auf. Die gleichwertige explizite Schreibweise lautet (*comparators[i])(&a, &b). Verwende nur gültige Arrayindizes und rufe kompatible Funktionen nur über Zeiger auf, die keine Nullzeiger sind. Ein Aufruf über einen Nullzeiger oder einen Zeiger auf einen inkompatiblen Funktionstyp hat undefiniertes Verhalten. Eine explizite Typumwandlung macht einen inkompatiblen Aufruf nicht sicher.
Nach der hier verwendeten Konvention bedeutet ein negatives Ergebnis, dass a vor b kommt. Null bedeutet Gleichstand im gewählten Feld, ein positives Ergebnis bedeutet, dass a nach b kommt. EmpCmp legt die Signatur fest, erzwingt diese Konvention aber nicht. Dieses Muster benötigt keine in C23 eingeführten Sprachmerkmale; die Unterstützung für C23 hängt von der Implementierung ab.
Beispiele
#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;
}
Ergebnis
id: -1 department: 0 salary: 1 years: -1
Die Schleife vergleicht dieselben zwei Datensätze nach vier Kriterien, ohne sie zu sortieren. `department: 0` bedeutet nur, dass beide Beschäftigten dieselbe Abteilungsnummer haben.
Zugehörige Lektionen
- C · Lektion 55 · Mittlere Stufe · Version: 3