V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
lbfeng
V2EX  ›  问与答

Priority Queues in Python

  •  
  •   lbfeng · 2018-05-31 00:22:59 +08:00 · 1278 次点击
    这是一个创建于 2404 天前的主题,其中的信息可能已经有所发展或是发生改变。
    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') 有没什么好的方法可供参考。

    5 条回复    2018-06-01 09:27:38 +08:00
    jedihy
        1
    jedihy  
       2018-05-31 00:58:10 +08:00 via iPhone
    PQ 没有修改操作的,这个是数据结构的问题
    caviar
        2
    caviar  
       2018-05-31 08:10:15 +08:00
    heap 没有修改操作,需要在 PQ 里修改的话可以考虑用 Fibonacci heap 实现的 PQ
    lbfeng
        3
    lbfeng  
    OP
       2018-06-01 01:43:00 +08:00
    @jedihy @caviar 还是可以的。q.queue 返回一个 list `[(1, 'eat'), (2, 'code'), (3, 'sleep'), (4, 'play')]` 直接改 list 里的 priorityqueue 里的值也会变。
    lbfeng
        4
    lbfeng  
    OP
       2018-06-01 09:18:44 +08:00
    @caviar @jedihy 我搞错了。
    jedihy
        5
    jedihy  
       2018-06-01 09:27:38 +08:00 via iPhone
    @lbfeng 是有 hack 可以修改的,只是违背初衷了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   938 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 21:08 · PVG 05:08 · LAX 13:08 · JFK 16:08
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.