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

Универсальным функциям, таким как 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, чтобы отсортировать массив целых чисел в порядке возрастания.