python - 在Python中重载优先级队列的比较器

Question

C 中的伙计们为了将节点插入优先级队列，我们​​不得不重载 < operator 。有没有类似python优先级队列的东西。

例如在 C 中:

    struct node
    {

    int city , weight

    }

    bool operator < (node a, node b)
    {
     return a.weight > b.weight;
    }

    int main()
   {
     node a,b,c;
     priority_queue <node> pq;
     pq.push(a);pq.push(b);pq.push(c);
     return 0;
   }

在 Python 中是否有任何类似的方法来定义优先级队列？如果需要帮助，我无法在优先级队列的 python.org 文档的开头或结尾。我在 stackoverflow 上看到了一些解释，需要更多解释。谢谢。

Answer 1

将数据包装在一个类中并覆盖 __cmp__ 以返回您想要进行比较的内容。例如

class PQEntry:

    def __init__(self, priority, value):
        self.priority = priority
        self.value = value

    def __cmp__(self, other):
         return cmp(self.priority, other.priority)