Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C

EmployeeComparator: ukazovateľ na porovnávaciu funkciu

Vytvorte typový alias pre ukazovateľ na funkciu a počas behu vyberte kritérium, podľa ktorého `qsort` zoradí pole záznamov o zamestnancoch.

Verzia: ISO C23; implementation support may vary

Syntax

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ázov typu definovaný v príklade, nie funkcia ani názov zo štandardnej knižnice jazyka C. typedef dáva existujúcemu typu ďalšie meno: tu ide o ukazovateľ na funkciu, ktorá prijíma dva argumenty const void * a vracia int. Zátvorky v (*EmployeeComparator) zoskupujú * s názvom, takže EmployeeComparator cmp; deklaruje premennú typu ukazovateľ bez ďalšieho *.

Do cmp priraďte funkciu s kompatibilnou signatúrou. V tomto výraze sa názov funkcie prevedie na ukazovateľ na danú funkciu, takže & je voliteľné. Operátor ?: vyberie ukazovateľ počas behu. Funkcia qsort z <stdlib.h> dostane pole, počet prvkov, veľkosť jedného prvku v bajtoch a cmp. Zoradí prvky priamo v poli a nevracia žiadnu hodnotu.

qsort odovzdáva adresy dvoch prvkov. V porovnávacej funkcii priraďte argumenty do premenných typu const Employee * pred čítaním položiek štruktúry. Ukazovatele musia skutočne ukazovať na prvky typu Employee; porovnávané prvky nemeňte. Záporný výsledok, nula alebo kladný výsledok znamená, že prvý prvok je v zvolenom poradí menší, rovný alebo väčší než druhý. Porovnania musia určovať konzistentné poradie bez ohľadu na aktuálnu polohu prvkov v poli.

Pre hodnoty int dáva (a > b) - (a < b) hodnotu -1, 0 alebo 1 bez rizika pretečenia ako pri a - b. Funkcia qsort nezaručuje, že prvky považované za rovnaké si zachovajú vzájomné poradie. Príklad preto pri rovnakom score porovnáva id. Syntax je platná v ISO C23 a nevyžaduje novinky zavedené v C23; podpora režimu C23 závisí od implementácie.

Prí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ýsledok

id: 1 2 3
score: 2 3 1

Program zoradí rovnaké pole dvakrát a vypíše identifikátory: najprv podľa `id`, potom podľa `score` a pri zhode podľa `id`.

Súvisiace lekcie

  • C · Lekcia 54 · Stredne pokročilá · Verzia: 3

Zdroje