python带权值的数据结构搭建

场景1

优先级的大小即为权值，我们希望在管理对象的时候，需要按照权值排序，或者输出时，我们需要自定义拥有权值属性的对象和能够管理对象的数据结构。

思路

使用内置deapq模块，利用deapq中的堆排序原理实现权值的顺序输出

堆数据结构：堆的第一个元素总是最小元素

实现

# 拥有权值的对象构建
class Item(object):

    def __init__(self, name, priority):
        if not isinstance(priority, int):
            raise TypeError('priority Type should be <int>'