46 lines
811 B
Go
46 lines
811 B
Go
package main
|
|
|
|
import (
|
|
"container/heap"
|
|
"fmt"
|
|
)
|
|
|
|
type heapFloat32 []float32
|
|
|
|
func (n *heapFloat32) Pop() interface{} {
|
|
old := *n
|
|
x := old[len(old)-1]
|
|
new := old[0 : len(old)-1]
|
|
*n = new
|
|
return x
|
|
}
|
|
|
|
func (n *heapFloat32) Push(x interface{}) {
|
|
*n = append(*n, x.(float32))
|
|
}
|
|
|
|
func (n heapFloat32) Len() int {
|
|
return len(n)
|
|
}
|
|
|
|
func (n heapFloat32) Less(a, b int) bool {
|
|
return n[a] < n[b]
|
|
}
|
|
|
|
func (n heapFloat32) Swap(a, b int) {
|
|
n[a], n[b] = n[b], n[a]
|
|
}
|
|
|
|
func main() {
|
|
myHeap := &heapFloat32{1.2, 2.1, 3.1, -100.1}
|
|
heap.Init(myHeap)
|
|
size := len(*myHeap)
|
|
fmt.Printf("Heap size: %d\n", size)
|
|
fmt.Printf("%v\n", myHeap)
|
|
myHeap.Push(float32(-100.2))
|
|
myHeap.Push(float32(0.2))
|
|
fmt.Printf("Heap size: %d\n", len(*myHeap))
|
|
fmt.Printf("%v\n", myHeap)
|
|
heap.Init(myHeap)
|
|
fmt.Printf("%v\n", myHeap)
|
|
}
|