如果第一个属性相同，则按多个属性对对象列表进行排序

Question

我想按到达时间排序先到先得调度算法。 但是，如果多个到达时间是相同的值，我想按 PID 对它们进行排序。

所以，有输入

PID、到达时间、突发时间
3,0,3
2,0,5
1,9,8
4,10,6

它应该产生PID，到达时间，突发时间
2,0,5
3,0,3
1,9,8
4,10,6

class 工艺：
def init (self, ID, ArrivalTime, BurstTime):
自我.ID = ID
self.ArrivalTime = 到达时间
self.BurstTime = BurstTime

这是我用来按到达时间排序的 lambda function。

sortedProcesses = sorted(进程，key=lambda x: x.ArrivalTime)

如何主要按到达时间排序，如果到达时间相同则按PID排序？

Answer 1

您可以使用元组作为排序键，这样您就可以使您的 lambda function 返回一个具有较高优先级排序顺序字段的元组首先出现。

 sortedProcesses = sorted(processes, key=lambda x: (x.x.ArrivalTime,x.ID))

如果您需要对其中一个属性进行倒排，您可以利用 Python 的排序是稳定的这一事实。 为此，首先按优先级最低的字段排序，然后按优先级较高的字段排序结果。

例如，如果您希望项目以相反的到达时间但在相同的到达时间以升序的 ID 顺序排列：

 sortedProcesses = sorted(processes, key=lambda x: x.ID)
 sortedProcesses = sorted(sortedProcesses, key=lambda x: x.ArrivalTime, reverse=True)