如何根据C中的多个字段对数组进行排序？

Question

我有各种各样的活动，我想根据他们的年份，然后每年按月计算，然后按月计算每个月，然后按小时计算每天。

typedef struct {
    struct tm start;
    struct tm end;
} event;
...
event events[100];

我只需要担心使用start日期进行排序。几个小时以来我一直在努力......

Answer 1

与在多个键上进行任何排序的方式相同：一次一个，按照您想要的优先顺序排序。

qsort()回调可能如下所示：

static int event_compare(const void *a, const void *b)
{
  const event *ae = a, *be = b;

  if(ae->start.tm_year < be->start.tm_year)
    return -1;
  else if(ae->start.tm_year > be->start.tm_year)
    return 1;
  /* Years are equal, try to solve that by checking month. */
  if(ae->start.tm_month < be->start.tm_month)
    return -1;
  else if(ae->start.tm_month > be->start.tm_month)
    return 1;
  /* Months are equal, go on with day, and so on. */
}