golang使用priority queue实现优先级队列

2016-3-10 Golang rfyiamcool 4,085 views

golang使用priority queue实现优先级队列

3-10 4,085 views

我们知道类似优先级队列是使用heap堆栈来实现的。优先级队列的用途我就不多说了，一般是用来做任务权重分配的。

下面priority_queue优先级库是在github.com找到的。看了下他的源代码实现，得知他不是线程安全的。如果要实现数据的线程安全，需要用sync lock实现全局锁，保证数据的原子性。

该文章写的有些乱，欢迎来喷 ! 另外文章后续不断更新中，请到原文地址查看更新。

#xiaorui.cc

package main

import (
	"fmt"
	"github.com/gansidui/priority_queue"
)

type Node struct {
	priority int
	value    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)
	}
}

#xiaorui.cc

package main

import (

"fmt"

"github.com/gansidui/priority_queue"

)

type Node struct {

priority int

value 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)

}

对Python及运维开发感兴趣的朋友可以加QQ群： 478476595 !!!
{ 2000人qq大群内有各厂大牛，常组织线上分享及沙龙，对高性能及分布式场景感兴趣同学欢迎加入该QQ群 }

另外如果大家觉得文章对你有些作用！帮忙点击广告. 一来能刺激我写博客的欲望，二来好维护云主机的费用.
如果想赏钱，可以用微信扫描下面的二维码. 另外再次标注博客原地址 xiaorui.cc …… 感谢！

别倒贴，找人DDOS你!

原文地址：

http://xiaorui.cc/2016/03/10/golang%e4%bd%bf%e7%94%a8priority-queue%e5%ae%9e%e7%8e%b0%e4%bc%98%e5%85%88%e7%ba%a7%e9%98%9f%e5%88%97/

转载时必须以链接形式注明原始出处及本声明。