Skip to main content
 首页 » 编程设计

python之创建一个倒序的优先级队列

2024年10月25日9java哥

我创建了一个名为 Element 的新类 o 对象,它有很多值 'degree'

class Element(object): 
 def __init__(self, name, i): 
  self.name = name 
  self.degree = i 
  # some other values 
 
 #some other functions 
 
 def __cmp__(self, other): 
  return cmp(self.degree, other.degree) 

我想创建一个包含以下元素的优先级队列:

que = Queue.PriorityQueue() 
que.put(Element('element1', 23)) 
que.put(Element('element2', 45)) 
que.put(Element('element3', 11)) 
 
while not que.empty(): 
 next_el = que.get() 
 print next_el.name + " " + next_el.degree 

程序将打印:

element3 11 
element1 23 
element2 45 

但我想要:

element2 45 
element1 23 
element3 11 

所以我想做的是,度值越大的元素具有更高的优先级并首先被采用。 第二个问题是:如果两个元素的度数相同,那么它们的取值顺序是什么?

请您参考如下方法:

您可以修改Element 类的比较方法来颠倒顺序:

def __cmp__(self, other): 
  return -cmp(self.degree, other.degree) 

否定 cmp 的返回会反转队列,因为 __cmp__ 根据比较的结果返回正数、负数或零:

cmp(a, b) <  0: a <  b 
cmp(a, b) >  0: a >  b 
cmp(a, b) == 0: a == b