当前位置：文江博客话题详情

创建 python 优先级队列

发布于 2024-09-11 04:11:26 字数 149 浏览 8 评论 0原文

我想在 python 中构建一个优先级队列，其中队列包含不同的字典及其优先级编号。因此，当调用“get函数”时，优先级最高（编号最低）的字典将从队列中拉出，而当调用“add函数”时，新字典将被添加到队列中并根据其排序优先号码。

请帮忙...

提前致谢！

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

完美的未来在梦里 2024-09-18 04:11:26

使用标准库中的heapq模块。

您没有指定如何将优先级与字典关联起来，但这里有一个简单的实现：

import heapq

class MyPriQueue(object):
    def __init__(self):
        self.heap = []

    def add(self, d, pri):
        heapq.heappush(self.heap, (pri, d))

    def get(self):
        pri, d = heapq.heappop(self.heap)
        return d

Use the heapq module in the standard library.

You don't specify how you wanted to associate priorities with dictionaries, but here's a simple implementation:

import heapq

class MyPriQueue(object):
    def __init__(self):
        self.heap = []

    def add(self, d, pri):
        heapq.heappush(self.heap, (pri, d))

    def get(self):
        pri, d = heapq.heappop(self.heap)
        return d

回复收藏 0 原文

本王不退位尔等都是臣 2024-09-18 04:11:26

这是我在一些模式演讲中通常作为旁注呈现的内容：

class PriorityQueue(object):
 def __init__(self, key=lambda x: x):
   self.l = []
   self.key = key
 def __len__(self):
   return len(self.l)
 def push(self, obj):
   heapq.heappush(self.l, (self.key(obj), obj))
 def pop(self):
   return heapq.heappop(self.l)[-1]

OP 的要求显然是使用 operator.itemgetter('priority') 作为 key 参数实例化 PriorityQueue 时（当然需要在模块顶部有一个导入运算符；-）。

This is what I usually present as a side note in some of my patterns talks:

class PriorityQueue(object):
 def __init__(self, key=lambda x: x):
   self.l = []
   self.key = key
 def __len__(self):
   return len(self.l)
 def push(self, obj):
   heapq.heappush(self.l, (self.key(obj), obj))
 def pop(self):
   return heapq.heappop(self.l)[-1]

The OP's requirements are apparently to use operator.itemgetter('priority') as the key argument when instantiating PriorityQueue (needs an import operator at top of module, of course;-).

回复收藏 0 原文