CKTIS / C
Deklarator wskaźnika do funkcji i funkcja zwracająca wskaźnik do funkcji
Czytaj deklarację od nazwy: poznaj różnicę między zmienną przechowującą wskaźnik do komparatora a funkcją, która taki wskaźnik zwraca.
Wersja: ISO C23; implementation support may vary
Składnia
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 *);Zacznij od nazwy w int (*cmp)(const void *, const void *);. Zapis (*cmp) mówi, że cmp jest wskaźnikiem. Lista po prawej należy do wskazywanej funkcji: przyjmuje ona dwa argumenty typu const void * i zwraca int. Bez nawiasów grupujących zapis int *cmp(const void *, const void *); deklarowałby funkcję zwracającą int *, a nie zmienną przechowującą wskaźnik do funkcji.
W int (*get_comparator(const char *))(const void *, const void *); najpierw odczytaj get_comparator(const char *): to funkcja przyjmująca const char *. Zwraca wskaźnik do funkcji o dwóch parametrach typu const void * i wyniku typu int. W C nie można zwrócić funkcji bezpośrednio, ale można zwrócić wskaźnik do niej. Alias comparator_fn z podanego typedef oznacza typ wskaźnika, więc comparator_fn get_comparator(const char *); deklaruje tę samą funkcję. Ta składnia nie jest nowością w ISO C23; obsługa trybu C23 zależy od implementacji.
W return descending; nazwa funkcji automatycznie zamienia się na wskaźnik do niej; return &descending; zwraca ten sam wskaźnik. Jeśli selektor może zwrócić NULL, sprawdź wynik przed przekazaniem go do qsort lub wywołaniem komparatora jako cmp(a, b) albo (*cmp)(a, b). Typ wskazywanej funkcji musi być zgodny z typem użytym do wywołania: rzutowanie nie czyni niezgodnego wywołania poprawnym, a takie wywołanie ma niezdefiniowane zachowanie.
qsort z <stdlib.h> przekazuje komparatorowi adresy elementów tablicy. Znak wyniku — ujemny, zerowy lub dodatni — oznacza, że pierwszy element ma znaleźć się przed drugim, jest mu równoważny w porządku sortowania lub ma znaleźć się po nim. W przykładzie argumenty typu const void * wskazują na istniejące obiekty int; konwersja do const int * pozwala je odczytać bez modyfikowania. Wyrażenie (a > b) - (a < b) daje właściwy znak bez ryzyka przepełnienia, jakie niesie odejmowanie a - b dla wartości typu int.
Przykłady
#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;
}Wynik
4 3 1
`get_comparator("desc")` wybiera `descending`, który odwraca kolejność, zamieniając argumenty przekazywane do `ascending`. Nieznana nazwa zwraca `NULL`; warunek przed `qsort` obsługuje ten przypadek. Oczekiwany wynik to `4 3 1`.
Powiązane lekcje
- C · Lekcja 14 · Średniozaawansowany · Wersja: 3