CKTIS / C
EmpCmp: tablica wskaźników do funkcji porównujących w C
Zdefiniuj typ wskaźnika do funkcji porównującej pracowników i wywołaj pośrednio cztery funkcje zapisane w tablicy o pojemności ośmiu elementów.
Wersja: ISO C23; implementation support may vary
Składnia
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 to nazwa typu nadana przez typedef: oznacza wskaźnik do funkcji, która przyjmuje dwa argumenty typu const Employee * i zwraca int. To alias typu wskaźnika, a nie funkcja ani nowy, odrębny typ. Nawiasy wokół *EmpCmp pozwalają odczytać deklarację jako wskaźnik do funkcji.
EmpCmp comparators[8] to tablica ośmiu wskaźników do funkcji. W tym inicjalizatorze nazwa każdej zgodnej funkcji zamienia się na wskaźnik do niej. Indeksy 0–3 zawierają cztery aktywne wskaźniki. Elementy o indeksach 4–7, pominięte w inicjalizatorze, otrzymują wartości wskaźników pustych. Pojemność tablicy nie jest liczbą aktywnych wpisów.
Wyrażenie comparators[i](&a, &b) wywołuje pośrednio funkcję wybraną przez indeks i. Równoważny zapis to (*comparators[i])(&a, &b). Używaj tylko indeksów w granicach tablicy i wywołuj wyłącznie zgodne funkcje przez niepuste wskaźniki. Wywołanie przez pusty wskaźnik lub przez wskaźnik do niezgodnego typu funkcji powoduje niezdefiniowane zachowanie. Rzutowanie nie sprawia, że niezgodne wywołanie staje się bezpieczne.
Zgodnie z przyjętą konwencją wynik ujemny oznacza, że a poprzedza b, zero oznacza równość według wybranego pola, a wynik dodatni oznacza, że a następuje po b. Typ EmpCmp określa sygnaturę, lecz nie narzuca tej konwencji. Ten wzorzec nie wymaga konstrukcji wprowadzonych w C23; obsługa C23 zależy od implementacji.
Przykłady
#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;
}
Wynik
id: -1 department: 0 salary: 1 years: -1
Pętla wykonuje cztery porównania tych samych dwóch rekordów, bez ich sortowania. Wynik `department: 0` oznacza tylko, że obaj pracownicy mają ten sam numer działu.
Powiązane lekcje
- C · Lekcja 55 · Średniozaawansowany · Wersja: 3