CKTIS / C
EmployeeComparator: ukazovateľ na porovnávaciu funkciu
Vytvorte typový alias pre ukazovateľ na funkciu a počas behu vyberte kritérium, podľa ktorého `qsort` zoradí pole záznamov o zamestnancoch.
Verzia: ISO C23; implementation support may vary
Syntax
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 je názov typu definovaný v príklade, nie funkcia ani názov zo štandardnej knižnice jazyka C. typedef dáva existujúcemu typu ďalšie meno: tu ide o ukazovateľ na funkciu, ktorá prijíma dva argumenty const void * a vracia int. Zátvorky v (*EmployeeComparator) zoskupujú * s názvom, takže EmployeeComparator cmp; deklaruje premennú typu ukazovateľ bez ďalšieho *.
Do cmp priraďte funkciu s kompatibilnou signatúrou. V tomto výraze sa názov funkcie prevedie na ukazovateľ na danú funkciu, takže & je voliteľné. Operátor ?: vyberie ukazovateľ počas behu. Funkcia qsort z <stdlib.h> dostane pole, počet prvkov, veľkosť jedného prvku v bajtoch a cmp. Zoradí prvky priamo v poli a nevracia žiadnu hodnotu.
qsort odovzdáva adresy dvoch prvkov. V porovnávacej funkcii priraďte argumenty do premenných typu const Employee * pred čítaním položiek štruktúry. Ukazovatele musia skutočne ukazovať na prvky typu Employee; porovnávané prvky nemeňte. Záporný výsledok, nula alebo kladný výsledok znamená, že prvý prvok je v zvolenom poradí menší, rovný alebo väčší než druhý. Porovnania musia určovať konzistentné poradie bez ohľadu na aktuálnu polohu prvkov v poli.
Pre hodnoty int dáva (a > b) - (a < b) hodnotu -1, 0 alebo 1 bez rizika pretečenia ako pri a - b. Funkcia qsort nezaručuje, že prvky považované za rovnaké si zachovajú vzájomné poradie. Príklad preto pri rovnakom score porovnáva id. Syntax je platná v ISO C23 a nevyžaduje novinky zavedené v C23; podpora režimu C23 závisí od implementácie.
Príklady
#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;
}
Výsledok
id: 1 2 3 score: 2 3 1
Program zoradí rovnaké pole dvakrát a vypíše identifikátory: najprv podľa `id`, potom podľa `score` a pri zhode podľa `id`.
Súvisiace lekcie
- C · Lekcia 54 · Stredne pokročilá · Verzia: 3