Python确保对象出现在列表的末尾

Question

我有一个Job类。下面是一个简化版本的一些样本作业：

class Job: 
    def __init__(self, type): 
     self.type = type 
    def __repr__(self): 
     return '< %s >' % self.type 

job1 = Job('Copy') 
job2 = Job('Delete') 
job3 = Job('Scan') 

jobs = [job1,job2,job3] 

在我的应用程序，作业被添加到jobs列表（从DB）有些随意，但我需要确保任何Delete工作发生最后一次。我能想到的最简单的方法是确保将Delete作业移动到列表的末尾，然后按顺序处理列表。然而，当排序条件是一个类的属性时，我不确定如何做到这一点，并且是否有任何保证，这些列表将在处理作业时按顺序迭代？任何建议都会很棒。

Answer 1

jobs.sort(key=lambda x:x.type=="Delete") 

的关键将是“删除”工作False为“复制”或“扫描”工作和True。由于True>False“删除”作业将被排序到末尾

Answer 2

这是一个将线索时间内的'Delete'作业更改为结束的功能。它不会保持秩序。使用sort在半排序数据和短名单上可能会更快，但我认为我会发布一个替代方案，因为gnibbler击败我排序选项（并且更好地启动）。

def shift_delete_jobs(jobs): 
    end = len(jobs) - 1 
    for i in reversed(range(len(jobs))): 
     if jobs[i].type == 'Delete': 
      jobs[end], jobs[i] = jobs[i], jobs[end] 
      end -= 1 

Answer 3

我会做的作业容器类：

class JobContainer(object): 
    def __init__(self, jobs): 
    self.jobs = jobs 

    def get_type(self, type, invert=False): 
    return [job for job in jobs if (job.type == type)^invert] 

    def get_jobs(self): 
    return self.get_type('Delete', invert=True) + self.get_type('Delete') 

，然后用它像这样：

jobs = JobContainer([job1, job2, job3]) 
print jobs.get_jobs() 

关于如何提高get_jobs作用将是巨大的任何建议，如它看起来有点讨厌。

Answer 4

排序被保证是稳定的，因此只需要实现__cmp__：

class Job: 
    def __init__(self, type): 
     self.type = type 
    def __repr__(self): 
     return '< %s >' % self.type 
    def __cmp__(self, other): 
     if self.type == 'Delete': 
      return 0 if other.type == 'Delete' else 1 

     return -1 if other.type == 'Delete' else 0 

和分类处理前的列表：

jobs.sort()