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

时间:2013-10-09 06:54:15

标签: c sorting date

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

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

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

1 个答案:

答案 0 :(得分:5)

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

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. */
}