CKTIS / C
EmployeeComparator: ukazatel na porovnávací funkci
Zaveďte typový alias pro ukazatel na funkci a za běhu zvolte kritérium, podle kterého `qsort` seřadí pole záznamů o zaměstnancích.
Verze: ISO C23; implementation support may vary
Syntaxe
typedef int (*EmployeeComparator)(const void *, const void *);
/* In a scope with a compatible function declaration: */
EmployeeComparator cmp = compare_by_id;
/* Equivalent declaration without the alias: */
int (*cmp_raw)(const void *, const void *) = compare_by_id;EmployeeComparator je název typu definovaný v příkladu, nikoli funkce ani název ze standardní knihovny C. typedef zavádí jiné jméno pro existující typ: zde pro ukazatel na funkci, která přijímá dva argumenty const void * a vrací int. Závorky v (*EmployeeComparator) seskupují * s názvem, takže EmployeeComparator cmp; deklaruje proměnnou typu ukazatel bez dalšího *.
Do cmp přiřaďte funkci s kompatibilní signaturou. V tomto výrazu se název funkce převede na ukazatel na danou funkci, takže & není nutné. Operátor ?: vybere ukazatel za běhu. Funkce qsort z <stdlib.h> dostane pole, počet prvků, velikost jednoho prvku v bajtech a cmp. Seřadí prvky přímo v poli a nevrací žádnou hodnotu.
qsort předává adresy dvou prvků. V porovnávací funkci přiřaďte argumenty do proměnných typu const Employee *, než začnete číst členy struktury. Ukazatele musí skutečně mířit na prvky typu Employee; porovnávané prvky neměňte. Záporný výsledek, nula nebo kladný výsledek znamenají, že první prvek je podle zvoleného pořadí menší, roven nebo větší než druhý. Porovnání musí určovat konzistentní pořadí nezávisle na aktuální poloze prvků v poli.
Pro hodnoty int dává (a > b) - (a < b) hodnotu -1, 0 nebo 1 bez rizika přetečení jako u a - b. Funkce qsort nezaručuje zachování relativního pořadí prvků, které se při porovnání jeví jako stejné. Příklad proto při shodě v score porovnává id. Syntaxe je platná v ISO C23 a nevyžaduje novinky zavedené v C23; podpora režimu C23 závisí na implementaci.
Příklady
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int id;
int score;
} Employee;
typedef int (*EmployeeComparator)(const void *, const void *);
static int compare_int(int a, int b)
{
return (a > b) - (a < b);
}
static int compare_by_id(const void *left, const void *right)
{
const Employee *a = left;
const Employee *b = right;
return compare_int(a->id, b->id);
}
static int compare_by_score(const void *left, const void *right)
{
const Employee *a = left;
const Employee *b = right;
int order = compare_int(a->score, b->score);
return order != 0 ? order : compare_int(a->id, b->id);
}
int main(void)
{
Employee employees[] = {{3, 70}, {1, 90}, {2, 70}};
const size_t count = sizeof employees / sizeof employees[0];
for (int by_score = 0; by_score < 2; ++by_score) {
EmployeeComparator cmp = by_score ? compare_by_score : compare_by_id;
qsort(employees, count, sizeof employees[0], cmp);
printf("%s:", by_score ? "score" : "id");
for (size_t i = 0; i < count; ++i) {
printf(" %d", employees[i].id);
}
putchar('\n');
}
return 0;
}
Výsledek
id: 1 2 3 score: 2 3 1
Program seřadí stejné pole dvakrát a vypíše identifikátory: nejprve podle `id`, pak podle `score` a při shodě podle `id`.
Související lekce
- C · Lekce 54 · Středně pokročilá · Verze: 3