База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C

EmployeeComparator: указател към функция за сравнение

Дефинирайте псевдоним на тип указател към функция и изберете по време на изпълнение по какъв критерий `qsort` да сортира масив със записи за служители.

Версия: ISO C23; implementation support may vary

Синтаксис

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 е име на тип, дефинирано в примера, а не функция или име от стандартната библиотека на C. typedef дава друго име на съществуващ тип: тук това е указател към функция, която приема два аргумента от тип const void * и връща int. Скобите в (*EmployeeComparator) групират * с името, затова EmployeeComparator cmp; декларира променлива указател без допълнителна *.

Присвоете на cmp функция със съвместима сигнатура. В този израз името на функцията се преобразува в указател към нея, затова & не е задължителен. Операторът ?: избира указателя по време на изпълнение. След това qsort от <stdlib.h> получава масива, броя на елементите, размера на един елемент в байтове и cmp. Функцията сортира масива на място и не връща стойност.

qsort подава адресите на два елемента. Във функцията за сравнение присвоете аргументите на променливи от тип const Employee *, преди да прочетете полетата. Указателите трябва действително да сочат към елементи от тип Employee; не променяйте сравняваните елементи. Отрицателен резултат, нула или положителен резултат означава, че първият елемент е съответно по-малък, равен или по-голям от втория според избрания ред. Сравненията трябва да определят съгласуван ред независимо от текущите позиции на елементите в масива.

За стойности от тип int изразът (a > b) - (a < b) дава -1, 0 или 1 без риска от препълване при a - b. qsort не гарантира, че елементите, оценени като равни, ще запазят относителния си ред. Затова при еднакъв score примерът сравнява id. Синтаксисът е валиден в ISO C23 и не разчита на нововъведения в C23; поддръжката на режима C23 зависи от реализацията.

Примери

#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;
}

Резултат

id: 1 2 3
score: 2 3 1

Програмата сортира един и същ масив два пъти и извежда идентификаторите: първо по `id`, после по `score`, а при равенство — по `id`.

Свързани уроци

  • C · Урок 54 · Средно · Версия: 3

Източници