將函數* cmp（const * void，const * void）作爲參數傳遞給C並使用它創建一個隊列？

Question

我有一位教授的任務，我不完全理解。這是我們指定的功能標題：

PQueue createQueue(int (*cmp)(const void*a, const void*b)) { 

我找不到cmp的文檔來理解函數本身的功能;它有什麼作用？

除此之外，當我編寫創建隊列的代碼時，如何在createQueue中引用它？

Answer 1

cmp是參數createQueue，它是由調用者傳入的函數指針。通常cmp它將返回：

• 一個負整數如果*a小於*b
• 0如果*a等於*b
• 的正整數，如果*a大於*b

這是標準庫qsort使用的約定，它在給定比較函數時對數組進行排序。

舉一個具體的例子，我們可以得到的行爲

int a = 1, b = 2, c = 2; 
cmp(&a, &b); // returns < 0 
cmp(&b, &c); // returns 0 
cmp(&b, &a); // returns > 0 

如果我們定義爲CMP

int cmp(const void * a, const void * b) { 
    const int * a_int_ptr = (const int *)a; 
    const int * b_int_ptr = (const int *)b; 

    int a_value = *a; 
    int b_value = *b; 

    return a_value - b_value; 
}