使用原生的Golang将两个不同优先级的队列实现

Golang不知道大家是否熟悉？今天我将给大家介绍《使用原生的Golang将两个不同优先级的队列实现》，这篇文章主要会讲到等等知识点，如果你在看完本篇文章后，有更好的建议或者发现哪里有问题，希望大家都能积极评论指出，谢谢！希望我们能一起加油进步！

我是地鼠菜鸟。我最近遇到了这个关于在 golang 中实现优先级队列的问题。我通过 https://pkg.go.dev/container/[email protected] 来实现优先级队列。我们所要做的就是为容器实现 heap.interface 。它足够简单，我对此没有任何疑问。

我的问题是这样的： 我需要两个优先级队列。一是最小和最大优先级队列。在 java 中，初始化非常简单。我只需要在初始化期间更改比较器即可。 在golang中，我只需更改sort.interface中的less方法就可以了。 但是，我对编写冗余代码不感兴趣，我正在寻找更简洁的方法来创建两个优先级队列。

这是我想要做的事情的示例：

// A PriorityQueue1

type PriorityQueue1 []*Item

// Implement all the following methods for the min Prioirity queue
func (pq PriorityQueue1) Len() int { return len(pq) }

func (pq PriorityQueue1) Less(i, j int) bool {
    // We want Pop to give us the highest, not lowest, priority so we use greater than here.
    return pq[i].priority > pq[j].priority
}

func (pq PriorityQueue1) Swap(i, j int) {
  //Swap
}

func (pq *PriorityQueue1) Push(x interface{}) {
  //Define push logic
}

func (pq *PriorityQueue1) Pop() interface{} {
  //Define pop logic
}

Now, I define the maximum priority queue (**everything is the same except Less**), which goes like this.. 

// A PriorityQueue2

type PriorityQueue2 []*Item

// Implement all the following methods for the max Prioirity queue
func (pq PriorityQueue2) Len() int { return len(pq) }

func (pq PriorityQueue2) Less(i, j int) bool {
    return **pq[i].priority < pq[j].priority**  // Thats it. One line change..
}

func (pq PriorityQueue2) Swap(i, j int) {
  //Swap
}

func (pq *PriorityQueue2) Push(x interface{}) {
  //Define push logic
}

func (pq *PriorityQueue2) Pop() interface{} {
  //Define pop logic
}

现在为什么我必须经历这种重写的考验，几乎与在less中更改一行的最小队列相同的方法。我希望减少样板文件，我想知道解决这个问题最干净、最简洁的方法是什么。我也对使用任何第三方库不感兴趣（但我对它的逻辑感兴趣，如果有一个提供干净的包装器）。

请提供一些意见。谢谢..

正确答案

您可以将该函数作为依赖项注入到优先级队列结构的构造函数中。

它应该按如下方式工作：

type item int

type priorityqueue []item

var lesser lessfunction

func getpriorityqueue(l lessfunction) priorityqueue {
    lesser = l
    return []item{}
}

type lessfunction func(i, j int) bool

func (pq priorityqueue) less(i, j int) bool {
    return lesser(i, j)
}

在代码中使用它，如下所示：

q := GetPriorityQueue(func(i, j int) bool { return i < j })

请注意：
除了我展示的方法之外，还有多种方法可以解决这个问题。这显示了与 java 的 lambda 函数的相似性。

到这里，我们也就讲完了《使用原生的Golang将两个不同优先级的队列实现》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！