CKTIS / C
Deklarátor ukazovateľa na funkciu a funkcia vracajúca ukazovateľ na funkciu
Čítaj deklaráciu od názvu a rozlíš premennú s ukazovateľom na porovnávaciu funkciu od funkcie, ktorá takýto ukazovateľ vracia.
Verzia: ISO C23; implementation support may vary
Syntax
int (*cmp)(const void *, const void *);
int (*get_comparator(const char *))(const void *, const void *);
/* Equivalent declaration of get_comparator using a pointer type alias: */
typedef int (*comparator_fn)(const void *, const void *);
comparator_fn get_comparator(const char *);V int (*cmp)(const void *, const void *); začni pri názve: (*cmp) znamená, že cmp je ukazovateľ. Zoznam napravo opisuje funkciu, na ktorú ukazuje: prijíma dva argumenty typu const void * a vracia int. Bez zoskupujúcich zátvoriek by int *cmp(const void *, const void *); deklarovalo funkciu vracajúcu int *, nie premennú obsahujúcu ukazovateľ na funkciu.
V int (*get_comparator(const char *))(const void *, const void *); najprv prečítaj get_comparator(const char *): je to funkcia prijímajúca const char *. Vracia ukazovateľ na funkciu, ktorá prijíma dva argumenty typu const void * a vracia int. V C nemožno vrátiť priamo funkciu, ale možno vrátiť ukazovateľ na ňu. Uvedený typedef dáva typu ukazovateľa názov comparator_fn, takže comparator_fn get_comparator(const char *); deklaruje tú istú funkciu. Táto syntax existovala už pred ISO C23; podpora režimu C23 závisí od implementácie.
V return descending; sa názov funkcie prevedie na ukazovateľ na ňu; return &descending; vráti ten istý ukazovateľ. Ak môže výberová funkcia vrátiť NULL, skontroluj výsledok skôr, než ho odovzdáš funkcii qsort alebo zavoláš porovnávaciu funkciu ako cmp(a, b) či (*cmp)(a, b). Typ funkcie, na ktorú ukazovateľ ukazuje, musí byť kompatibilný s typom funkcie použitým pri volaní. Pretypovanie ukazovateľa neurobí z nekompatibilného volania platné volanie: jeho správanie je nedefinované.
qsort z <stdlib.h> odovzdáva porovnávacej funkcii adresy prvkov poľa. Záporný, nulový alebo kladný výsledok znamená, že prvý prvok má byť pred druhým, je z hľadiska triedenia rovnocenný alebo má byť za ním. V príklade argumenty const void * ukazujú na objekty typu int, ktorých životnosť ešte neskončila. Prevod na const int * umožňuje čítať hodnoty bez zmeny. Výraz (a > b) - (a < b) dáva správne znamienko bez rizika pretečenia celého čísla so znamienkom, ktoré hrozí pri a - b.
Príklady
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static int ascending(const void *lhs, const void *rhs)
{
int a = *(const int *)lhs;
int b = *(const int *)rhs;
return (a > b) - (a < b);
}
static int descending(const void *lhs, const void *rhs)
{
return ascending(rhs, lhs);
}
static int (*get_comparator(const char *order))(const void *, const void *)
{
if (strcmp(order, "asc") == 0)
return ascending;
if (strcmp(order, "desc") == 0)
return descending;
return NULL;
}
int main(void)
{
int values[] = {4, 1, 3};
int (*cmp)(const void *, const void *) = get_comparator("desc");
if (cmp == NULL)
return EXIT_FAILURE;
qsort(values, sizeof values / sizeof values[0], sizeof values[0], cmp);
printf("%d %d %d\n", values[0], values[1], values[2]);
return 0;
}Výsledok
4 3 1
`get_comparator("desc")` vyberie `descending`, ktorá obráti poradie výmenou argumentov odovzdaných do `ascending`. Neznámy názov dá výsledok `NULL`; kontrola pred `qsort` ošetrí tento prípad. Očakávaný výstup je `4 3 1`.
Súvisiace lekcie
- C · Lekcia 14 · Stredne pokročilá · Verzia: 3