如何在C中按给定成员对结构数组进行排序

Question

我有一个这样的结构：

struct Car {
    int weight;
    int price;
    int speed;
    etc..}

我想编写一个函数来对这种结构的数组进行排序。

void sortCars(struct Car table[], int tableSize, ?structMemberParameter?)
{
    struct Car temp;
    int swapped;
    for (int i = 0; i < tableSize; i++)
    {
        swapped = 0;
        for (int j = 0; j < tableSize - 1; j++) {
            if (table[j].?structMemberParameter? > table[j + 1].?structMemberParameter?) {
                temp = table[j + 1];
                table[j + 1] = table[j];
                table[j] = temp;
                swapped = 1;
            }           
        }
        if (swapped == 0) {
            break;
        }
    }
}

我应该把什么作为“？structMemberParameter？”？

Answer 1

编写一个比较函数，使用qsort()从两个结构中比较该成员。 您可以在qsort(3)手册中看到该示例。

这是问题标题的答案，您问题的答案是您不需要传递成员，但是比较函数就像qsort()一样。

因此， if语句变为

if (compare(&table[j], &table[j + 1]) > 0) ...

和功能签名

typedef int (*cmpfn_type)(const struct Car *const, const struct Car *const);
void sortCars(struct Car table[], int tableSize, cmpfn_type compare);

因此，您可以具有多种比较功能，例如，假设您要按价格进行比较，那么适当的一种是

int compare_by_price(const struct Car *const A, const struct Car *const B)
{
    return (int) (A->price - B->price);
}

您应该谨慎使用类型转换。

这种方法的好处是，您可以轻松地重写比较函数以使用qsort()库函数。

注意：在评论中回答您的评论/问题，您还可以拥有一个枚举器，例如

enum CarProperties {
    Speed, Price // ... AND SO ON
};

然后是类似的排序功能

void sort_car_array(struct Car *const array,
        size_t size, enum CarProperties sort_property);

在这里，您可以使用switch语句来选择适当的回调，以传递给类似上面建议的generic_car_array_sort()类的通用类型，甚至直接传递给qsort() ，这将是更好的解决方案。

如果您打算为struct Car结构提供API，则可以这样做，我认为这是一个非常优雅的解决方案。 我还建议使结构不透明，并仅允许调用者通过函数设置/获取值。