CKTIS / C
Декларатор на указател към функция и функция за сравнение в C
Декларирайте тип указател към функция, подайте съвместима функция за сравнение и сравнявайте приоритети без препълване дори на границите на `int`.
Версия: ISO C23; implementation support may vary
Синтаксис
/* 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 *); дава името ProcessCmp на типа на указателя, а не на типа на самата функция. Функцията приема два указателя към const Process и връща int. Скобите около *ProcessCmp са съществени: int (*f)(...) декларира указател към функция, която връща int, докато int *f(...) декларира функция, която връща int *. Тук ... обозначава пропуснат списък с параметри.
apply_cmp приема параметър ProcessCmp cmp. При подаване на by_priority обозначението на функцията се преобразува неявно в указател; може да се използва и &by_priority. В apply_cmp извикванията cmp(a, b) и (*cmp)(a, b) са равностойни. Подайте ненулев указател към функция от съвместим тип и указатели към обекти Process, чието време на живот обхваща цялото извикване. Явното преобразуване на типа не прави валидно извикване през несъвместим тип на функцията: поведението е недефинирано.
Договорът на функцията за сравнение използва знака на резултата: отрицателна стойност означава, че първият ключ е по-малък, нула означава равни ключове, а положителна стойност означава, че първият ключ е по-голям. INT_MIN и INT_MAX от <limits.h> са най-малката и най-голямата стойност на int. Сравнението чрез x - y може да доведе до препълване на знаковия тип int, което е недефинирано поведение. За разлика от него (x > y) - (x < y) изважда само резултати от сравнения от тип int със стойност 0 или 1 и затова дава -1, 0 или 1 дори на границите.
Унарният минус в -r обръща знака. Това е безопасно за резултат, нормализиран до -1, 0 или 1, но произволна функция за сравнение може да върне INT_MIN, чието отрицание има недефинирано поведение в C23. За да обърнете реда, без да използвате унарен минус, разменете аргументите: cmp(b, a). Синтаксисът е валиден в ISO C23; поддръжката на C23 може да се различава според реализацията.
Примери
#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;
}
Резултат
-1 0 1 1
Първият ред показва последователно по-малък, равен и по-голям приоритет. Вторият показва резултата от сравнението „по-малко от“ с обърнат знак. Равните приоритети принадлежат на два различни обекта.
Свързани уроци
- C · Урок 76 · Напреднало · Версия: 3