Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C

EmployeeComparator: pokazivač na funkciju za usporedbu

Definirajte alias tipa pokazivača na funkciju i tijekom izvođenja odaberite kriterij prema kojem `qsort` sortira polje zapisa o zaposlenicima.

Verzija: 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 naziv tipa definiran u primjeru, a ne funkcija ni naziv iz standardne biblioteke jezika C. typedef daje drugo ime postojećem tipu: ovdje pokazivaču na funkciju koja prima dva argumenta tipa const void * i vraća int. Zagrade u (*EmployeeComparator) grupiraju * s nazivom, pa EmployeeComparator cmp; deklarira pokazivačku varijablu bez dodatnog *.

Varijabli cmp dodijelite funkciju kompatibilnog potpisa. U tom se izrazu naziv funkcije pretvara u pokazivač na nju, pa & nije obvezan. Operator ?: odabire pokazivač tijekom izvođenja. Funkcija qsort iz <stdlib.h> prima polje, broj elemenata, veličinu jednog elementa u bajtovima i cmp. Sortira elemente u istom polju i ne vraća vrijednost.

qsort prosljeđuje adrese dvaju elemenata. U funkciji za usporedbu dodijelite argumente varijablama tipa const Employee * prije čitanja članova strukture. Pokazivači moraju stvarno pokazivati na elemente tipa Employee; nemojte mijenjati elemente koje uspoređujete. Negativan rezultat, nula ili pozitivan rezultat znači da je prvi element prema odabranom poretku manji od drugoga, jednak drugome ili veći od drugoga. Usporedbe moraju određivati dosljedan poredak neovisno o trenutačnom položaju elemenata u polju.

Za vrijednosti tipa int, (a > b) - (a < b) daje -1, 0 ili 1 bez rizika od prekoračenja raspona koji postoji kod a - b. qsort ne jamči da će elementi ocijenjeni kao jednaki zadržati međusobni redoslijed. Zato primjer uspoređuje id kada je score jednak. Sintaksa je valjana u ISO C23 i ne ovisi o novostima uvedenima u C23; podrška za način rada C23 ovisi o implementaciji.

Primjeri

#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 dvaput sortira isto polje i ispisuje identifikatore: prvo prema `id`, zatim prema `score`, a pri jednakom rezultatu prema `id`.

Povezane lekcije

  • C · Lekcija 54 · Srednje · Verzija: 3

Izvori