比較功能

Question

我想使用在C內置qsort函數排序結構

typedef struct abc{ 
    long long int fir; 
    long long int sec; 
}abc; 

在我用下面的代碼比較功能，這樣，如果變量「杉」是相同的在結構abc數組中的任何兩個元素之間，那麼排序條件將取決於變量「sec」。

long long int cmp(const abc* e1, const abc* e2) 
{ 
if(e1->fir==e2->fir) 
     return e1->sec-e2->sec; 
else 
    return e1->fir-e2->fir; 
} 

該代碼似乎無法正常工作。 做什麼是正確的方法？

Answer 1

long long int cmp(const abc* e1, const abc* e2) 

沒有qsort比較函數的正確簽名，所以你的程序有未定義的行爲。你應該把你的編譯器警告標誌設置得很高，它會警告你這樣的事情。

只要減法不能溢出，您的實際測試就沒有問題，這很可能不是長久以來的問題。 編輯這裏的減法不正確，因爲cmp的返回值必須是int。減法結果爲long long，所以如果您的值太大，結果太大而無法放入int,qsort肯定會產生錯誤的順序。

更一般地，雖然，這是更準確：

int cmp(const void* v1, const void* v2) 
{ 
    const struct abc* p1 = v1; 
    const struct abc* p2 = v2; 

    if (p1->fir < p2->fir) 
     return -1; 
    else if (p1->fir > p2->fir) 
     return 1; 
    else 
     return p1->sec < p2->sec? -1 : p1->sec > p2->sec? 1 : 0;  
} 

Answer 2

您正在使用的內置qsort可能需要一個「低於」（運算符<）謂詞，這是C++的正常術語。只要參數不相等，你的情況在兩種情況下都會返回true。

您必須返回真正的IFF（當且僅當）e1<e2。