golang container heap&sort

guhao123 · · 2367 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

go语言也自己的容器数据结构。主要有list、heap和ring

package main

import (
    "container/heap"
    "fmt"
    "sort"
    // "strconv"
)


type HeapInt []int

func (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)
}

 


有疑问加站长微信联系(非本文作者)

本文来自:博客园

感谢作者:guhao123

查看原文:golang container heap&sort

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

2367 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传