Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C

Deklarator kazalca na funkcijo in povratni klic za primerjanje v C

Deklarirajte tip kazalca na funkcijo, podajte združljivo primerjalno funkcijo in primerjajte prioritete brez prekoračitve tudi na mejah tipa `int`.

Različica: ISO C23; implementation support may vary

Sintaksa

/* 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 *); poimenuje tip kazalca ProcessCmp, ne pa tipa same funkcije. Funkcija sprejme dva kazalca na const Process in vrne int. Oklepaji okoli *ProcessCmp so bistveni: int (*f)(...) deklarira kazalec na funkcijo, ki vrne int, medtem ko int *f(...) deklarira funkcijo, ki vrne int *. Zapis ... tu označuje izpuščeni seznam parametrov.

apply_cmp sprejme parameter ProcessCmp cmp. Ko podate by_priority, se oznaka funkcije implicitno pretvori v kazalec; uporabite lahko tudi &by_priority. V apply_cmp sta klica cmp(a, b) in (*cmp)(a, b) enakovredna. Podajte neničelni kazalec na funkcijo združljivega tipa in kazalce na objekte Process, ki obstajajo ves čas klica. Eksplicitna pretvorba ne naredi klica prek nezdružljivega tipa funkcije veljavnega; tak klic ima nedefinirano obnašanje.

Dogovor za primerjalno funkcijo temelji na predznaku rezultata: negativna vrednost pomeni, da je prvi ključ manjši, nič pomeni, da sta ključa enaka, pozitivna vrednost pa, da je prvi ključ večji. INT_MIN in INT_MAX iz <limits.h> sta najmanjša in največja vrednost tipa int. Primerjava z x - y lahko prekorači obseg predznačenega tipa int, kar povzroči nedefinirano obnašanje. Izraz (x > y) - (x < y) pa odšteva le rezultata primerjav tipa int z vrednostjo 0 ali 1, zato tudi na mejah vrne -1, 0 ali 1.

Unarni minus v -r obrne predznak. To je varno za rezultat, normaliziran na -1, 0 ali 1, toda poljubna primerjalna funkcija lahko vrne INT_MIN, katerega negacija ima v C23 nedefinirano obnašanje. Če želite obrniti vrstni red brez negacije rezultata, zamenjajte argumenta: cmp(b, a). Skladnja je veljavna v ISO C23; podpora za C23 se lahko razlikuje glede na implementacijo.

Primeri

#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;
}

Rezultat

-1 0 1
1

Prva vrstica po vrsti prikaže manjšo, enako in večjo prioriteto. Druga vrstica prikaže rezultat primerjave »manj kot« z obrnjenim predznakom. Enaki prioriteti pripadata dvema različnima objektoma.

Povezane lekcije

  • C · Lekcija 76 · Napredna · Različica: 3

Viri