مقارنة عامة

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