CKTIS / C
Deklarátor ukazatele na funkci a funkce vracející ukazatel na funkci
Čti deklaraci od názvu a rozliš proměnnou obsahující ukazatel na porovnávací funkci od funkce, která takový ukazatel vrací.
Verze: ISO C23; implementation support may vary
Syntaxe
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 u názvu: (*cmp) říká, že cmp je ukazatel. Seznam vpravo popisuje funkci, na kterou ukazuje: přijímá dva argumenty typu const void * a vrací int. Bez seskupujících závorek by int *cmp(const void *, const void *); deklarovalo funkci vracející int *, nikoli proměnnou obsahující ukazatel na funkci.
V int (*get_comparator(const char *))(const void *, const void *); přečti nejdříve get_comparator(const char *): jde o funkci přijímající const char *. Vrací ukazatel na funkci, která přijímá dva argumenty typu const void * a vrací int. V C nelze vrátit přímo funkci, ale lze vrátit ukazatel na ni. Uvedený typedef pojmenovává typ ukazatele jako comparator_fn, takže comparator_fn get_comparator(const char *); deklaruje stejnou funkci. Tato syntaxe existovala už před ISO C23; podpora režimu C23 závisí na implementaci.
V return descending; se název funkce převede na ukazatel na ni; return &descending; vrací tentýž ukazatel. Pokud může výběrová funkce vrátit NULL, ověř výsledek, než jej předáš do qsort nebo zavoláš porovnávací funkci jako cmp(a, b) či (*cmp)(a, b). Typ funkce, na niž ukazatel míří, musí být kompatibilní s typem funkce použitým při volání. Přetypování ukazatele neudělá z nekompatibilního volání platné volání: jeho chování je nedefinované.
qsort z <stdlib.h> předává porovnávací funkci adresy prvků pole. Záporný, nulový nebo kladný výsledek znamená, že první prvek má být před druhým, je z hlediska řazení rovnocenný nebo má být za ním. V příkladu argumenty const void * ukazují na objekty typu int, jejichž doba života ještě neskončila. Převod na const int * umožní číst hodnoty bez jejich změny. Výraz (a > b) - (a < b) dává správné znaménko bez rizika přetečení celého čísla se znaménkem, které hrozí u a - b.
Pří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ýsledek
4 3 1
`get_comparator("desc")` vybere `descending`, která obrátí pořadí prohozením argumentů předaných do `ascending`. Neznámý název vede k výsledku `NULL`; kontrola před `qsort` tento případ ošetří. Očekávaný výstup je `4 3 1`.
Související lekce
- C · Lekce 14 · Středně pokročilá · Verze: 3