Обобщенное сравнение

Универсальные функции, такие как qsort и bsearch в стандартной библиотеке C, нуждаются в способе сравнения элементов, не зная их типов. Решением является функция сравнения — функция, которую вы пишете и которую универсальный алгоритм вызывает всякий раз, когда ему нужно сравнить два элемента.

Стандартная сигнатура для функций сравнения:

int compare(const void* a, const void* b);

Оба параметра имеют тип const void*, поскольку универсальная функция не знает, какой тип вы сортируете. Возвращаемое значение следует определенному соглашению:

Внутри вашей функции сравнения вы приводите указатели void* к фактическому типу и сравниваете значения. Вот как сравнивать целые числа:

int compare_ints(const void* a, const void* b) {
    int val_a = *(const int*)a;
    int val_b = *(const int*)b;
    return val_a - val_b;
}

Прием с вычитанием хорошо работает для целых чисел: если a меньше, результат отрицательный; если равны — ноль; если больше — положительный. Эту функцию теперь можно передать в qsort для сортировки массива целых чисел по возрастанию.