python中PriorityQueue的使用及说明

 更新时间:2026年01月21日 16:07:22   作者:babybin  
PriorityQueue是一种优先级队列,越小的优先级越高,当队列中包含不可比较的元素时,会引发TypeError,正确的使用方式是使用tuple的第一个元素作为优先级数字,或者重定义类的__lt__方法

PriorityQueue是优先级队列

越小的优先级越高,会被先取出。

下面的代码运行正常。

# 示例1
tsq = queue.PriorityQueue()    
tsq.put_nowait((0, '123', ['abc', 'efg'], 0))
tsq.put_nowait((0, '456', ['abc'], 0))

下面的代码运行报错。

# 示例2
tsq = queue.PriorityQueue()
tsq.put_nowait((0, '123', {"name":'abc', "age":'efg'}, 0))
tsq.put_nowait((0, '123', {"name":'abc'}, 0))

原因

PriorityQueue是优先级队列,优先级排序使用了堆排序,这一操作会对压入的元素进行比较。

示例2中压入的元素是tuple,两个tuple相比较是将tuple中元素逐个比较。

示例2中压入的两个tuple的前两个元素都相同,第三个元素{"name":'abc', "age":'efg'}{"name":'abc'}都是字典,字典是不能比较大小的。

会报错

TypeError: '<' not supported between instances of 'dict' and 'dict'

PriorityQueue的正确使用方式,应该是如下两种,使用tuple的第一个元素作为优先级数字,或者自定义类中重定义__lt__方法,使得类实例能够相互比较。

# 示例3
tsq = queue.PriorityQueue()
tsq.put_nowait((0,{'task_name': 'aaa'}))  # tuple包含两个元素,第一个是优先级,第二个是数据
tsq.put_nowait((1, {'task_name', 'bbbb'})) 
# 示例4
import queue


class Task(object):
    def __init__(self, priority, name):
        self.priority = priority
        self.name = name

    def __str__(self):
        return "Task(priority={p}, name={n})".format(p=self.priority, n=self.name)

    def __lt__(self, other):
    	""" 定义<比较操作符。 """
        return self.priority < other.priority


tsq = queue.PriorityQueue()
tsq.put_nowait(Task(3, "task1"))  # 自定义的类定义了__lt__, 可以比较大小
tsq.put_nowait(Task(1, "task2"))
print(tsq.get())  # return: Task(priory=1, name=task2)

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • Python扩展内置类型详解

    Python扩展内置类型详解

    这篇文章主要为大家详细介绍了Python扩展内置类型的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-03-03
  • Python的json模块中json.load()和json.loads()的区别

    Python的json模块中json.load()和json.loads()的区别

    这篇文章主要介绍了Python的json模块中json.load()和json.loads()的区别,json.load用于从一个文件对象中读取JSON数据并将其解析为Python对象,而json.loads用于解析一个JSON格式的字符串并将其转换为Python对象,根据你的具体需求选择使用哪个方法,需要的朋友可以参考下
    2024-12-12
  • python如何压缩新文件到已有ZIP文件

    python如何压缩新文件到已有ZIP文件

    这篇文章主要为大家详细介绍了python如何压缩新文件到已有ZIP文件,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-03-03
  • Pycharm安装Qt Design快捷工具的详细教程

    Pycharm安装Qt Design快捷工具的详细教程

    这篇文章主要介绍了Pycharm安装Qt Design快捷工具,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-11-11
  • 使用Python将字符串转换为格式化的日期时间字符串

    使用Python将字符串转换为格式化的日期时间字符串

    这篇文章主要介绍了使用Python将字符串转换为格式化的日期时间字符串,需要的朋友可以参考下
    2019-09-09
  • Python面向对象类的继承实例详解

    Python面向对象类的继承实例详解

    这篇文章主要介绍了Python面向对象类的继承,结合实例形式详细分析了Python面向对象程序设计中类的继承原理、定义、使用方法及相关操作注意事项,需要的朋友可以参考下
    2018-06-06
  • Python机器学习之逻辑回归

    Python机器学习之逻辑回归

    这篇文章主要介绍了Python机器学习之逻辑回归,文中有非常详细的代码示例,对正在学习Python的小伙伴们有非常好的帮助,需要的朋友可以参考下
    2021-05-05
  • 如何使用五行Python代码轻松实现批量抠图

    如何使用五行Python代码轻松实现批量抠图

    简单来说,抠图就是将照片的主体人或物品从图片中抠出来,以便贴到别处使用,下面这篇文章主要给大家介绍了关于如何使用五行Python代码轻松实现批量抠图的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
    2022-04-04
  • Python利用matplotlib实现绘制密度散点图

    Python利用matplotlib实现绘制密度散点图

    这篇文章主要介绍了如何基于Python语言的matplotlib模块,对Excel表格文件中的指定数据加以密度散点图绘制的方法,有需要的小伙伴可以参考下
    2024-04-04
  • Django项目如何给数据库添加约束

    Django项目如何给数据库添加约束

    这篇文章主要介绍了Django项目如何给数据库添加约束,帮助大家更好的理解和学习使用Django框架,感兴趣的朋友可以了解下
    2021-04-04

最新评论