golang使用priority queue實現優先順序隊列

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

我們知道類似優先順序隊列是使用heap堆棧來實現的。 優先順序隊列的用途我就不多說了，一般是用來做任務權重分配的。

    下面priority_queue優先順序庫是在github.com找到的。 看了下他的原始碼實現，得知他不是安全執行緒的。   如果要實現資料的安全執行緒，需要用sync lock實現全域鎖，保證資料的原子性。

 

該文章寫的有些亂，歡迎來噴 ! 另外文章後續不斷更新中，請到原文地址查看更新。

http://xiaorui.cc/?p=2929

Python#xiaorui.ccpackage mainimport ("fmt""github.com/gansidui/priority_queue")type Node struct {priority intvalue string}func (this *Node) Less(other interface{}) bool {return this.priority < other.(*Node).priority}func main() {q := priority_queue.New()q.Push(&Node{priority: 8, value: "8"})q.Push(&Node{priority: 7, value: "7"})q.Push(&Node{priority: 9, value: "9"})q.Push(&Node{priority: 2, value: "2"})q.Push(&Node{priority: 4, value: "4"})q.Push(&Node{priority: 3, value: "3"})q.Push(&Node{priority: 5, value: "5"})x := q.Top().(*Node)fmt.Println(x.priority, x.value)for q.Len() > 0 {x = q.Pop().(*Node)fmt.Println(x.priority, x.value)}}

1234567891011121314151617181920212223242526272829303132333435363738

#xiaorui.cc package main import ("fmt""github.com/gansidui/priority_queue") type Node struct {priority intvalue    string} func (this *Node) Less(other interface{}) bool {return this.priority < other.(*Node).priority} func main() {q := priority_queue.New() q.Push(&Node{priority: 8, value: "8"})q.Push(&Node{priority: 7, value: "7"})q.Push(&Node{priority: 9, value: "9"})q.Push(&Node{priority: 2, value: "2"})q.Push(&Node{priority: 4, value: "4"})q.Push(&Node{priority: 3, value: "3"})q.Push(&Node{priority: 5, value: "5"}) x := q.Top().(*Node)fmt.Println(x.priority, x.value) for q.Len() > 0 {x = q.Pop().(*Node)fmt.Println(x.priority, x.value)}}