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

如何解决如何在C中使qsort函数更通用

请考虑以下代码段：

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中的另一个函数（或任何其他更好的逻辑）中创建和返回一个函数。

解决方法

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作为配置参数，但我强烈建议不要这样做。我只是为了表明它是可能而已，但这很愚蠢：

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;