我有一个问题,我需要根据到达时间对到达汽车站的公共汽车进行排序,而不使用升序的STL(标准模板库)
您可能首先想了解一般的排序算法。这里是一个好的起点。
在那里你可以看到很多。
建议新手从冒泡排序开始。
请在这里查看包含源代码的示例。
然后,您需要将总线数据存储在struct
中。还有计时信息。所有这些结构应该存储在一个数组中,最好是std::vector
。
那么你需要写一个次数比较函数。它的复杂性取决于,如果您有一个存储完整时间的变量,如unix时间戳,或在结构体中,例如tm
。然后你需要比较小时、分钟、秒和一些布尔关系。
但首先,你需要大量阅读,然后思考如何实现,然后编写代码。