השוואה גנרית

פונקציות גנריות כמו 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 כדי למיין מערך של מספרים שלמים בסדר עולה.