c - 按 2 个参数对结构体数组进行排序

Question

我有一个结构

struct employee {
    int record;
    int ID;
....
};

employee * arr = (employee*) malloc(501 * sizeof (employee));

我需要按这两个参数对其进行排序(第一个是 ID，第二个是记录)。我正在使用标准 Qsort

 qsort (employee, records, sizeof(employee), compare);

但我不知道如何编辑基本比较函数，使其正常工作

我也有这样的事情

int comparestruct(const employee *p1, const employee *p2)
{
    const struct employee *elem1 = p1;    
    const struct employee *elem2 = p2;

   if ( elem1->ID < elem2->ID)
      return -1;
   else if (elem1->ID > elem2->ID)
      return 1;
   else
      return 0;
}

但这不起作用...

请问有什么帮助吗？

Answer 1

通常的方式是这样的:

int comparestruct(const void *a_, const void *b_) {
    const struct employee *a = a_;
    const struct employee *b = b_;
    int rv = a->ID - b->ID;
    if (rv == 0) rv = a->record - b->record;
    return rv;
}

当然，如果减法可能溢出(这取决于您的 ID 和记录编号的范围)，这会存在一个微妙的错误。如果这是一个可能的问题，您可能需要:

int comparestruct(const void *a_, const void *b_) {
    const struct employee *a = a_;
    const struct employee *b = b_;
    if (a->ID < b->ID) return -1;
    if (a->ID > b->ID) return 1;
    if (a->record < b->record) return -1;
    if (a->record > b->record) return 1;
    return 0;
}

相反