我创建了一个名为 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
