CKTIS / C
EmployeeComparator: kazalec na primerjalno funkcijo
Določite vzdevek tipa kazalca na funkcijo in med izvajanjem izberite merilo, po katerem `qsort` razvrsti tabelo z zapisi o zaposlenih.
Različica: ISO C23; implementation support may vary
Sintaksa
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 ime tipa, določeno v primeru, ne pa funkcija ali ime iz standardne knjižnice C. typedef uvede drugo ime za obstoječi tip: tukaj za kazalec na funkcijo, ki sprejme dva argumenta const void * in vrne int. Oklepaji v (*EmployeeComparator) združijo * z imenom, zato EmployeeComparator cmp; deklarira kazalčno spremenljivko brez dodatnega *.
V cmp shranite kazalec na funkcijo z združljivim podpisom. V tem izrazu se ime funkcije pretvori v kazalec nanjo, zato & ni obvezen. Operator ?: med izvajanjem izbere kazalec. Funkcija qsort iz <stdlib.h> prejme tabelo, število elementov, velikost enega elementa v bajtih in cmp. Elemente razvrsti v isti tabeli in ne vrne vrednosti.
qsort posreduje naslova dveh elementov. V primerjalni funkciji argumenta priredite spremenljivkama tipa const Employee *, preden preberete polja. Kazalca morata dejansko kazati na elementa tipa Employee; primerjanih elementov ne spreminjajte. Negativen rezultat, nič ali pozitiven rezultat pomeni, da je prvi element v izbranem vrstnem redu manjši, enak ali večji od drugega. Primerjave morajo določati skladen vrstni red ne glede na trenutni položaj elementov v tabeli.
Za vrednosti tipa int izraz (a > b) - (a < b) vrne -1, 0 ali 1 brez nevarnosti prekoračitve obsega, ki jo ima a - b. qsort ne zagotavlja, da bodo elementi, ki so pri primerjavi enaki, ohranili medsebojni vrstni red; zato primer pri enakem score primerja id. Sintaksa je veljavna v ISO C23 in ne zahteva novosti iz C23; podpora za način C23 je odvisna od implementacije.
Primeri
#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;
}
Rezultat
id: 1 2 3 score: 2 3 1
Program isto tabelo razvrsti dvakrat in izpiše identifikatorje: najprej po `id`, nato po `score`, pri izenačenju pa po `id`.
Povezane lekcije
- C · Lekcija 54 · Srednja · Različica: 3