مقارنة عامة

تحتاج الدوال العامة مثل 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 لفرز مصفوفة من الأعداد الصحيحة بترتيب تصاعدي.