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

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

Zdroje