Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

Zdroje