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

CKTIS / C

Декларатор на указател към функция и функция, връщаща указател към функция

Чети декларацията от името навън, за да различиш променлива с указател към сравняваща функция от функция, която връща такъв указател.

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

Синтаксис

int (*cmp)(const void *, const void *);
int (*get_comparator(const char *))(const void *, const void *);

/* Equivalent declaration of get_comparator using a pointer type alias: */
typedef int (*comparator_fn)(const void *, const void *);
comparator_fn get_comparator(const char *);

В int (*cmp)(const void *, const void *); започни от името: (*cmp) означава, че cmp е указател. Списъкът вдясно описва функцията, към която сочи: тя приема два аргумента от тип const void * и връща int. Без групиращите скоби int *cmp(const void *, const void *); би декларирало функция, връщаща int *, а не променлива, която съхранява указател към функция.

В int (*get_comparator(const char *))(const void *, const void *); първо прочети get_comparator(const char *): това е функция, която приема const char *. Тя връща указател към функция, която приема два аргумента от тип const void * и връща int. В C не може да се върне директно функция, но може да се върне указател към нея. Показаният typedef дава на типа на указателя името comparator_fn, затова comparator_fn get_comparator(const char *); декларира същата функция. Този синтаксис предхожда ISO C23; поддръжката на режим C23 зависи от реализацията.

В return descending; името на функцията се преобразува в указател към нея; return &descending; връща същия указател. Ако избиращата функция може да върне NULL, провери резултата, преди да го подадеш на qsort или да извикаш сравняващата функция чрез cmp(a, b) или (*cmp)(a, b). Типът на функцията, към която сочи указателят, трябва да е съвместим с типа на функцията, използван при извикването. Явното преобразуване на указателя не прави несъвместимото извикване валидно: поведението му е неопределено.

qsort от <stdlib.h> подава на сравняващата функция адресите на елементи от масива. Отрицателен резултат, нула или положителен резултат означава, че първият елемент се подрежда преди втория, е равностоен при сортирането или се подрежда след него. В примера аргументите const void * сочат към обекти от тип int, чийто срок на живот още не е изтекъл. Преобразуването към const int * позволява стойностите да се прочетат, без да се променят. (a > b) - (a < b) дава правилния знак без риска от препълване при изваждане на цели числа със знак като a - b.

Примери

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static int ascending(const void *lhs, const void *rhs)
{
    int a = *(const int *)lhs;
    int b = *(const int *)rhs;
    return (a > b) - (a < b);
}

static int descending(const void *lhs, const void *rhs)
{
    return ascending(rhs, lhs);
}

static int (*get_comparator(const char *order))(const void *, const void *)
{
    if (strcmp(order, "asc") == 0)
        return ascending;
    if (strcmp(order, "desc") == 0)
        return descending;
    return NULL;
}

int main(void)
{
    int values[] = {4, 1, 3};
    int (*cmp)(const void *, const void *) = get_comparator("desc");
    if (cmp == NULL)
        return EXIT_FAILURE;

    qsort(values, sizeof values / sizeof values[0], sizeof values[0], cmp);
    printf("%d %d %d\n", values[0], values[1], values[2]);
    return 0;
}

Резултат

4 3 1

`get_comparator("desc")` избира `descending`, която обръща реда, като разменя аргументите, подадени на `ascending`. Непознато име дава `NULL`; проверката преди `qsort` обработва този случай. Очакваният изход е `4 3 1`.

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

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

Източници