如何在 C 中使 qsort 函數更通用

Question

考慮以下代碼片段：

typedef int (*FNPTR)(const void* p1, const void* p2);

typedef struct {
    char name[100];
    int age;
} Person_t;


void display(Person_t p[], size_t size)
{
    for (size_t i = 0; i < size; i++) {
        printf("%s: %d\n", p[i].name, p[i].age);
    }
}

int compare_by_age(const void* p1, const void* p2)
{
    return ((Person_t *)p1)->age - ((Person_t *)p2)->age;
}

int compare_by_name(const void* p1, const void* p2)
{
    return strcmp(((Person_t *)p1)->name, ((Person_t *)p2)->name);
}

FNPTR compare(int choice)
{
    return (choice == 0) ? compare_by_age : compare_by_name;
}

int main()
{
    Person_t p[] = {
        {"John", 21},
        {"Albert", 23}
    };

    size_t size = sizeof(p)/sizeof(p[0]);

    qsort(p, size, sizeof(p[0]), compare(1));
    display(p, size);
    ...
}

這個程序的一個缺點是，如果我們不斷向 Person 結構添加字段，那么我們必須編寫“n”個比較函數。 是否可以根據選擇（不添加“n”個比較函數）在比較本身內部創建並返回相關的比較函數。 類似於 C++ lambads 的東西，以便我們可以在 C 中的另一個函數（或任何其他更好的邏輯）中創建和返回一個函數。

Answer 1

TBH，我認為您最好的選擇是編寫自定義排序函數，而不是將某些東西硬塞到qsort() 。 但下面是一些方法。

注意：此解決方案（可能）不是線程安全的

以非常簡潔的方式可能無法做到。 畢竟這是C。 但是您可以使用這樣的全局變量：

enum field { NAME, AGE } field;

int compare(const void* p1, const void* p2)
{
    switch(field) {
    case AGE: 
        return ((Person_t *)p1)->age - ((Person_t *)p2)->age;        
    case NAME:
        return strcmp(((Person_t *)p1)->name, ((Person_t *)p2)->name);
    }
}

不是最甜蜜的解決方案，但至少您不必編寫大量比較函數。

如果你真的想成為 McGyver 來避免全局變量，你可以使用 NULL 作為第一個參數的哨兵來觸發配置模式，然后使用p2->age作為配置參數，但我強烈建議不p2->age 。 我展示它只是為了表明它是可能的，但這只是愚蠢的：

int compare(const void* p1, const void* p2)
{
    static enum field field;

    if(!p1) { 
        switch((Person_t *)p2)->age) {
        case NAME: field = NAME; break;
        case AGE: field = AGE; break;
        }
        return 0; // Just to exit
    }

    switch(field) {
    case AGE: 
        return ((Person_t *)p1)->age - ((Person_t *)p2)->age;    
    case NAME:
        return strcmp(((Person_t *)p1)->name, ((Person_t *)p2)->name);
    }
}

第三種選擇，也不是一個很好的選擇，是通過 Person_t 結構發送數據：

typedef struct {
    char name[100];
    int age;
    // Extra fields that the compare function can use
} Person_t;