C ++按日期排序链表

Posted 2021-04-05

我想按日期排序我的链表：

void sortuj(List *head)
{
    List curr = *head;
    List next;
    int temp;

    while (curr && curr->next)
    {

    next = curr->next;
        while (next)
        {
            if (curr->year > next->year)
            {
                std::swap(next->day, curr->day);
                std::swap(next->month, curr->month);
                std::swap(next->year, curr->year);
                std::swap(next->hour, curr->hour);
                std::swap(next->minute, curr->minute);
                std::swap(next->length, curr->length);
                std::swap(next->group, curr->group);
                std::swap(next->description, curr->description);
            }
            next = next->next;
        }
        curr = curr->next;
    }
}

它现在正在运行，但仅仅一年，我还有一些参数可供选择。我想从最旧到最新排序，我从文件中读取所有数据。我该怎么做？

答案

如果你正在使用C ++ 11（或更高版本），一个简单的方法是使用std::tie的<tuple>。

在代码中使用示例（只是在这里猜测）：

if (std::tie(curr->year, curr->month, curr->day)
  > std::tie(next->year, next->month, next->day)) {
...
}

另一答案

在您的函数中，您只需比较年份，如果有相同年份的数据，则您的函数无法对它们进行排序。

你可以将D-M-Y时间转换为time_t，例如：

#include <time.h>
...
time_t convertTime(List& l)
{
    /*struct*/ tm _tm;
    _tm.tm_year = l.year;
    _tm.tm_mon = l.month;
    _tm.tm_mday = l.day;
    _tm.tm_hour = l.hour;
    _tm.tm_min = l.minute;
    _tm.tm_sec = l.second;
    _tm.tm_isdst = 0;
    return mktime(&_tm);
}

time_t指1970年参数的秒数。