CKTIS / C
Deklarátor ukazovateľa na funkciu a porovnávací callback v C
Deklarujte typ ukazovateľa na funkciu, odovzdajte kompatibilnú porovnávaciu funkciu a porovnávajte priority bez pretečenia aj na hraniciach typu `int`.
Verzia: ISO C23; implementation support may vary
Syntax
/* Process is a previously declared type. */
typedef int (*ProcessCmp)(const Process *, const Process *);
/* Callback parameter using the typedef or the equivalent explicit declarator. */
int apply_cmp(const Process *a, const Process *b, ProcessCmp cmp);
int apply_cmp(const Process *a, const Process *b,
int (*cmp)(const Process *, const Process *));
/* Equivalent calls inside apply_cmp. */
cmp(a, b)
(*cmp)(a, b)typedef int (*ProcessCmp)(const Process *, const Process *); priraďuje názov ProcessCmp typu ukazovateľa, nie typu samotnej funkcie. Funkcia prijíma dva ukazovatele na const Process a vracia int. Zátvorky okolo *ProcessCmp sú podstatné: int (*f)(...) deklaruje ukazovateľ na funkciu vracajúcu int, zatiaľ čo int *f(...) deklaruje funkciu vracajúcu int *. Zápis ... tu zastupuje vynechaný zoznam parametrov.
apply_cmp prijíma parameter ProcessCmp cmp. Pri odovzdaní by_priority sa označenie funkcie implicitne prevedie na ukazovateľ; použiť možno aj &by_priority. Vnútri apply_cmp sú cmp(a, b) a (*cmp)(a, b) rovnocenné. Odovzdajte nenulový ukazovateľ na funkciu kompatibilného typu a ukazovatele na objekty Process, ktoré existujú počas celého volania. Pretypovanie nespraví volanie cez nekompatibilný typ funkcie platným; také volanie má nedefinované správanie.
Dohoda pre porovnávaciu funkciu sa opiera o znamienko výsledku: záporná hodnota znamená, že prvý kľúč je menší, nula znamená rovnosť kľúčov a kladná hodnota znamená, že prvý kľúč je väčší. INT_MIN a INT_MAX z <limits.h> sú najmenšia a najväčšia hodnota typu int. Porovnanie pomocou x - y môže spôsobiť pretečenie znamienkového typu int, a tým nedefinované správanie. Výraz (x > y) - (x < y) však odčítava iba výsledky porovnaní typu int s hodnotou 0 alebo 1, takže aj na hraniciach dáva -1, 0 alebo 1.
Unárne mínus v -r obráti znamienko. Je bezpečné pre výsledok normalizovaný na -1, 0 alebo 1, ale ľubovoľná porovnávacia funkcia môže vrátiť INT_MIN, ktorého negácia má v C23 nedefinované správanie. Na obrátenie poradia bez negácie výsledku vymeňte argumenty: cmp(b, a). Syntax je platná v ISO C23; podpora C23 sa môže líšiť podľa implementácie.
Príklady
#include <limits.h>
#include <stdio.h>
typedef struct {
int priority;
} Process;
typedef int (*ProcessCmp)(const Process *, const Process *);
static int by_priority(const Process *a, const Process *b)
{
return (a->priority > b->priority) - (a->priority < b->priority);
}
static int apply_cmp(const Process *a, const Process *b, ProcessCmp cmp)
{
return cmp(a, b);
}
int main(void)
{
const Process low = { INT_MIN };
const Process high = { INT_MAX };
const Process same = { INT_MIN };
int ascending = apply_cmp(&low, &high, by_priority);
int equal = apply_cmp(&low, &same, by_priority);
int greater = apply_cmp(&high, &low, by_priority);
int reversed = -ascending;
printf("%d %d %d\n%d\n", ascending, equal, greater, reversed);
return 0;
}
Výsledok
-1 0 1 1
Prvý riadok postupne ukazuje menšiu, rovnakú a väčšiu prioritu. Druhý riadok ukazuje výsledok porovnania „menšie ako“ s obráteným znamienkom. Rovnaké priority patria dvom rôznym objektom.
Súvisiace lekcie
- C · Lekcia 76 · Pokročilá · Verzia: 3