首页 > 代码库 > golang container heap&sort
golang container heap&sort
go语言也自己的容器数据结构。主要有list、heap和ring
package mainimport ( "container/heap" "fmt" "sort" // "strconv")type HeapInt []intfunc (h HeapInt) Len() int { return len(h)}func (h HeapInt) Less(i, j int) bool { return h[i] < h[j]}func (h HeapInt) Swap(i, j int) { h[i], h[j] = h[j], h[i]}func (h *HeapInt) Push(x interface{}) { *h = append(*h, x.(int))}func (h *HeapInt) Pop() interface{} { old := *h n := len(old) x := old[n-1] *h = old[0 : n-1] return x}func (h *HeapInt) Search(n Item,f func(Item)bool{})int { }func main() { slice := make(HeapInt, 0) heap.Init(&slice) for i := 0; i < 10; i++ { heap.Push(&slice, i*i) } for i := 0; i < 10; i++ { fmt.Println(slice[i]) } bb := sort.SearchInts(slice, 23) fmt.Println(bb)}
golang container heap&sort
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。