python的优先队列示例

最新推荐文章于 2024-08-05 09:40:25 发布
最新推荐文章于 2024-08-05 09:40:25 发布
阅读量1.4w 收藏 1
点赞数
分类专栏： Python 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiecj_2006/article/details/42464681
版权
本文通过一个示例展示了如何使用Python标准库中的`Queue.PriorityQueue`实现优先级队列。示例中创建了Job类，具备比较优先级的方法，并在队列中放入不同优先级的任务，由多个工作线程按优先级处理任务。
摘要由CSDN通过智能技术生成

来自python标准库

1. 代码

import Queue
import threading
class Job(object):
    def __init__(self, priority, description):
        self.priority = priority
        self.description = description
        print 'New job:', description
        return     
    def __cmp__(self, other):
        return cmp(self.priority, other.priority)
    
q = Queue.PriorityQueue()
q.put(Job(3,'Mid-level job'))
q.put(Job(10,'Low-level job'))
q.put(Job(1,'Important job'))


def process_job(q):
    while True:
        next_job = q.get()
        print 'Processing job:', next_job.description
        q.task_done()        
workers = [threading.Thread(target=process_job,args=(q,)),
           threading.Thread(target=process_job,args=(q,)),]
for w in workers:
    w.setDaemon(True)
    w.start()
q.join()


2. 执行结果

New job: Mid-level job
New job: Low-level job
New job: Important job
Processing job: Important job
Processing job: Mid-level job
Processing job: Low-level job

xiecj_2006
关注
专栏目录
Python - 优先队列（queue.PriorityQueue & heapq）
程序员阿甘的博客
04-21 9199
Python中优先队列的用法
Python实现一个优先级队列的方法
12-17
问题 怎样实现一个按优先级排序的队列？ 并且在这个队列上面每次 pop 操作总是返回优先级最高的那个元素 解决方案 下面的类利用 heapq 模块实现了一个简单的优先级队列： import heapq class PriorityQueue: def __init__(self): self._queue = [] self._index = 0 def push(self, item, priority): heapq.heappush(self._queue, (-priority, self._index, item)) self._index += 1 def
飘逸的python - 实现一个极简的优先队列
mattkang
10-14 6188
一个队列至少满足2个方法,put和get. 借助最小堆来实现. #coding=utf-8 from heapq import heappush, heappop class PriorityQueue: def __init__(self): self._queue = [] def put(self, item, priority): he
数据结构——优先队列
最新发布
qq_61350148的博客
08-05 947
详细讲解了优先队列的大顶堆实现，并介绍了优先队列的应用。
Python 优先队列
youyouxiong的博客
04-12 505
在Python中，优先队列（Priority Queue）是一种特殊的队列，其中每个元素都有一个优先级。默认情况下，元素的优先级是根据它们被添加到队列中的顺序来确定的，但你也可以提供一个比较函数来指定元素之间的优先级关系。Python的`heapq`模块提供了优先队列的实现。在`heapq`模块中，最小的元素具有最高的优先级。`heapq`模块是Python中实现优先队列的高效方式，它提供了`O(log n)`复杂度的插入和删除操作，使得优先队列在处理大量数据时仍然具有良好的性能。
Python实现优先队列
fmt.Println(
03-24 6852
Python有队列类Queue，为啥就不提供个PriorityQueue类呢？ 写优先队列也是在写爬虫的时候想到的，当时没想用PageRank算法（最终也没用），就直接用优先队列来放URL，但是发现Python没有优先队列。 网上我看到一哥们用Python的bisect包来实现优先队列的 具体的网址：http://www.kgblog.net/2009/04/25/pythonSpider.
python实现优先队列
hahahaki的博客
05-22 480
转载博文：https://blog.csdn.net/qq_34840129/article/details/80846838
Python优先队列实现方法示例
12-31
本文实例讲述了Python优先队列实现方法。分享给大家供大家参考，具体如下： 1. 代码 import Queue import threading class Job(object): def __init__(self, priority, description): self.priority = priority ...
Python tornado队列示例-一个并发web爬虫代码分享
12-23
【Python Tornado 队列】 Tornado 的 `tornado.queue` 模块提供了一种针对协程应用的异步生产者/消费者模式的队列实现。与 Python 标准库中的 `queue` 模块不同的是，它是为协程（coroutine）设计的，适合并发处理。...
Python优先级队列实现
Lockey23的博客
07-17 1238
Python编程 Python优先级队列
python优先级排序_Python实现优先级队列结构的方法详解
weixin_39872624的博客
11-24 408
最简单的实现一个队列至少满足2个方法,put和get.借助最小堆来实现.这里按"值越大优先级越高"的顺序.#coding=utf-8from heapq import heappush, heappopclass PriorityQueue:def __init__(self):self._queue = []def put(self, item, priority):heappush(self....
pythoncook中实现一个优先级队列（含代码注释）
chenyuhuaxin的博客
09-02 257
问题：怎样实现一个按优先级排序的队列？并且在这个队列上面每次pop操作总是返回优先级最高的那个元素 解决方案： 下面的类利用heapq模块实现了一个简单的优先级队列： # 此为排序序列 import heapq class PriorityQueue: def __init__(self): self._queue = [] self._index ...
python-优先级队列
KrisChung博客
08-16 1233
# -*- coding:utf-8 -*- class Array(object): def __init__(self,size=32): self._size = size self._items = [None] * size def __getitem__(self,index): return self._items[...
优先队列(Python)
努力搬砖的打工人
11-19 3615
优先队列与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大或者最小的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大或者最小的元素出队。这点类似于给队列里的元素进行了排序。 我在这使用Python内置的一个库使用一下优先队列，上次提到的Dijkstra求最短路径的算法，就用到了优先队列。 import heapq pqueue = [] heapq.heappush(pqueue,(0,"A")) heapq.heappush(pqueue,(2
python优先队列
sinat_41086096的博客
03-03 2187
q = queue.PriorityQueue()q.put()调用的是heapq.heappush(heap, item)，而headpush()方法则是调用每个item的比较大小方法，默认是小的在顶端，所以是小顶堆。所以能用元组自定义插入顺序，比如（2，item1）<（3，item2）,所以q.put((2.item1))，q.put((3,item2))，q.get()输出为（2，it...
python 优先队列_Python 优先队列
weixin_39635314的博客
12-03 882
Python 优先队列，优先队列是一个容器数据结构，使用具有全序关系的键(例如用数值表示的权重)来管理元素，以便快速访问容器中键值最小或最大的元素。优先队列可被视为队列的改进版，其中元素的顺序不是基于插入时间，而是基于优先级的。对键进行处理能得到每个元素的优先级。优先级队列通常用于处理调度问题，例如优先考虑更加紧急的任务。来看看操作系统任务调度器的工作。理想情况下，系统上的高优先级任务(如玩实时游...
优先级队列的python实现
恋蛩音的博客
07-28 851
目录 优先级队列 完整代码 优先级队列 优先级队列就是根据优先级的大小，每次都先推出最大的优先级，接着是次优先级，依次类推。。。。。 这个过程很像是最大堆排列，可以用堆来实现。但实现最大堆的时候，是只push一个元素进去，这个需要push两个元素（优先级和元素）。我们只要将优先级和元素组成一个tuple，就可以了。比较含多个元素的tuple，都是从tuple的第一个元素开始比...
python实现一个优先级队列
j086924的专栏
09-17 1168
今天的主题是：怎样实现一个按优先级排序的队列?　并且在这个队列上面每次 pop 操作总是返回优先级最高的那个元素，这里需要借助heapq.py中的heapqpush()和heapqpop()方法完成该队列的设计． １．heapq.py中部分源码显示如下： def heappush(heap, item): """Push item onto heap, maintaining the...
Python 实现优先级队列
"大梦三千秋的博客
12-09 659
文章目录实现一个优先级队列问题解决方案代码分析 实现一个优先级队列 问题 如何实现一个按优先级排序的队列，并且每次执行 pop 返回的是优先级最高的元素？ 解决方案 这里引用 Python 提供的 heapq 模块。 import heapq class PriorityQueue(object): '''实现优先级队列 每次执行 pop 操作返回优先级最高的元素 ...
python 优先队列
09-07
Python中的优先队列可以通过使用`heapq`模块来实现。`heapq`提供了一个函数`heappush`用于将元素插入优先队列，以及一个函数`heappop`用于从队列中弹出具有最高优先级的元素。 下面是一个使用优先队列的示例代码： ```python import heapq # 创建一个空的优先队列 pq = [] # 插入元素到优先队列 heapq.heappush(pq, 5) heapq.heappush(pq, 2) heapq.heappush(pq, 10) # 弹出具有最高优先级的元素 print(heapq.heappop(pq)) # 输出: 2 print(heapq.heappop(pq)) # 输出: 5 print(heapq.heappop(pq)) # 输出: 10 ``` 在上面的示例中，我们首先导入了`heapq`模块，并创建了一个空的优先队列`pq`。然后，我们使用`heappush`函数将一些元素（5，2和10）插入到队列中。最后，我们使用`heappop`函数依次弹出具有最高优先级的元素。 请注意，这里默认使用的是自然顺序进行元素比较。如果要使用自定义优先级的元素，可以将元素转换为元组 `(priority, item)` 的形式，其中 `priority` 是一个可以进行比较的值，`item` 是实际的元素。例如，如果要按照元素的第二个值进行排序： ```python import heapq # 创建一个空的优先队列 pq = [] # 插入元素到优先队列 heapq.heappush(pq, (5, 'apple')) heapq.heappush(pq, (2, 'banana')) heapq.heappush(pq, (10, 'orange')) # 弹出具有最高优先级的元素 print(heapq.heappop(pq)) # 输出: (2, 'banana') print(heapq.heappop(pq)) # 输出: (5, 'apple') print(heapq.heappop(pq)) # 输出: (10, 'orange') ``` 希望能帮助到你！如有任何疑问，请告诉我。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值