Golang Heap排序算法

本文介绍如何在Golang中利用container/vector和heap包,结合自定义排序逻辑,创建一个高性能的队列数据结构,通过实例演示了如何实现并操作这个队列,特别关注于如何通过元素的特定属性进行高效排序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

组合Golang container包中的vector和heap,可以实现一个heap算法的队列。Vector实现了interface{}接口,可以放置任意的struct元素,只要该元素实现了vector.LessInterface就可以通过heap排序了。如:

 

type elem struct {
    idx int64
    name string
}
func (p *elem) Less(y interface{}) bool {
    return p.idx < y.(*elem).idx
}

 这样elem的元素就可以通过heap算法,有序地从Vector中Push或Pop了。完整代码如下:

 

package main

import (
    "container/heap"
    "container/vector"
    "fmt"
)

type elem struct {
    idx int64
    name string
}
func (p *elem) Less(y interface{}) bool {
    return p.idx < y.(*elem).idx
}

func test() {
    v := &vector.Vector{}
    heap.Init(v)
    heap.Push(v, &elem{10, "test10"})
    heap.Push(v, &elem{100, "test100"})
    heap.Push(v, &elem{9, "test9"})
    for i:=0; i < 3; i++ {
        fmt.Println(heap.Pop(v).(*elem).name)
    }
}

func main() {
    test()
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值