在Python中重載優先級隊列的比較器

Question

C中的夥計將節點推入優先級隊列中，我們不得不重載<運算符。有沒有類似於python優先隊列中的東西？

用C

e.g：

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)