Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

Viri