在 C++ 中使用 HeapSort 对日期进行排序 [关闭]

Posted 2023-02-22

【中文标题】在 C++ 中使用 HeapSort 对日期进行排序 [关闭]

【英文标题】：Sort Dates using HeapSort in C++ [closed]

【发布时间】：2019-02-10 15:21:26

【问题描述】：

我已经完成了使用 heapsort 对整数进行排序的部分。但我正在努力建立对日期进行排序的逻辑。

例如：1956 年 2 月 22 日、1856 年 3 月 24 日、1856 年 3 月 22 日。

我需要的输出是：1856 年 3 月 22 日，1856 年 3 月 24 日，1956 年 2 月 22 日。

如何在 c++ 中使用 heapsort 做到这一点？

【问题讨论】：

将日期转换为整数（例如，将 February 22 1956 表示为 19560222），对它们进行排序，然后转换回来。

谢谢，明白逻辑

【参考方案1】：

制作一个比较两个日期的函数，

例如

bool dateCompare(Date d1, Date d2) 
    if(d1.year>d2.year) return true; //d1 is sooner
    else if(d2.year>d1.year) return false; //d2 is sooner
    else 
        //the years are equal, compare months the same way
    

或将日期转换为整数并对其进行排序

【参考方案2】：

根据您的日期在内部的结构方式，您需要提供一个比较方法。如果使用 STL，比较看起来像：

struct Date 
  int year;
  int month;
  int day;
;
bool operator<(Date const& lhs, Date const& rhs) 
    return std::tie(lhs.year, lhs.month, lhs.day)
         < std::tie(rhs.year, rhs.month, rhs.day);