如何使用qsort（C）对结构数组中的数据进行排序

Question

我有一个结构数组（每个元素是一行），有一个浮点数（每个元素是一列）。 假设表格已完全初始化，我如何按列对该列进行排序..我将如何使用qsort（）按浮点数进行排序。 我完全被困住了。 我的代码：

typedef struct row
{   
    float value[20];
}ROW;

//in the main function I initalize ROW table[100]

my qsort call: 
qsort(table, row, sizeof(*table), &compare);


my compare function:

int compare(const void* first, const void *second)
{
    float firstTotal = (*(ROW **)first)->value;
    float secondTotal = (*(ROW **)second)->value;

    return firstTotal - secondTotal;
}

Answer 1

如果要对每个结构中的元素进行排序，则您的qsort调用将在float数组上进行。

qsort(((ROW*)->value), 20, sizeof(float), comparefloats);

然后比较只是两个浮点数之间的比较。

int comparefloats(const void *left, const void *right) {
    float lt = *(float *)left;
    float rt = *(float *)right;
    return (fabs(lt - rt) < 0.0001)? 0:
                              lt - rt > 0? 1: -1;
}

如果对行进行更大的排序，则对行本身进行排序将涉及比较两个数组的不那么直接的概念。

就像您说的那样，您想要“按列”排序，在这种情况下，不幸的是qsort不是您的朋友。 您知道，这不是稳定的排序。 因此，您不能只是按优先级的升序对行进行排序。

要对列进行一次排序（如果找到具有相同接口的稳定排序，则一次排序），您将需要为每个列使用不同的比较函数，或者每次调用时具有不同行为的比较。 显而易见的方法是使用全局变量。

int column_to_compare;
int comparefloatcolumn(const void *left, const void *right) {
    float lt = (*(ROW *)left).value[ column_to_compare ];
    float rt = (*(ROW *)right).value[ column_to_compare ];
    return (fabs(lt - rt) < 0.0001)? 0:
                              lt - rt > 0? 1: -1;
}

然后，您需要在每次调用qsort之前设置该列。

column_to_compare = 0;
qsort(rowarray, 100, sizeof(ROW), comparefloatcolumn);