Priority Queues in Python

[lbfeng]

from queue import PriorityQueue

q = PriorityQueue()

q.put((2, 'code'))
q.put((1, 'eat'))
q.put((3, 'sleep'))
q.put((4, 'play'))

while not q.empty():
    next_item = q.get()
    print(next_item)

# Result:
#   (1, 'eat')
#   (2, 'code')
#   (3, 'sleep')
#   (4, 'play')

python 好像没有 buildin 的方法能把(3, 'sleep')改成(1, 'sleep') 有没什么好的方法可供参考。

[jedihy]

PQ 没有修改操作的，这个是数据结构的问题

[caviar]

heap 没有修改操作，需要在 PQ 里修改的话可以考虑用 Fibonacci heap 实现的 PQ

[lbfeng]

@jedihy @caviar 还是可以的。q.queue 返回一个 list `[(1, 'eat'), (2, 'code'), (3, 'sleep'), (4, 'play')]` 直接改 list 里的 priorityqueue 里的值也会变。

[lbfeng]

@caviar @jedihy 我搞错了。

[jedihy]

@lbfeng 是有 hack 可以修改的，只是违背初衷了