golang container heap&sort

浏览数：15 / 时间：2015年06月10日

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

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： Golang Go

相关文章

随机文章

您可能还喜欢

您可能还喜欢