go go go中可重用的优先级队列实现

Question

如何在Google Go中编写可重用优先级队列的代码，或者每当需要优先级队列实现时，是否可以定义Less Push和Pop函数？

Answer 1

后一种情况是人们必须做的事情。 对于Go没有泛型，它是目前唯一可用的选项。

Answer 2

没有尝试过，但如果您的案例恰好适合某些限制，也许您可​​以使用反射和结构标记。 你需要你的heapable类型是一个结构，在你用于排序的字段上有一个像'pq：“Key”的标签，那个字段类型是<可比的。 它远不如Less方法强大，但它可能满足您的需求。

对不起，我没有您的示例代码。 我认为这不会太难，但我需要一些时间。 留下来锻炼身体。

如果我遇到需要处理任意结构的情况，我可以尝试这种技术，我可以忍受简单的密钥限制。 但是对于一组有限的类型，我不会这样做。 我只是按照本书的说法，为每种类型分别实现heap.Interface。 它真的没有那么多的工作，也没有那么多行代码。

Answer 3

过去，标准库的container/vector模块中的向量类型基于可调整大小的片实现了这些方法，并且完美地用作与heap模块一起使用的容器。 不幸的是，他们摆脱了vector ，我从未理解它，因为它在切片变量上实现了一个很好的方法级抽象。 所以现在，每当我看到有人在Go中使用堆模块时，他们必须基本上重新实现vector一部分 - 基于切片变量编写Push ， Pop ， Length等。

Answer 4

我不确定我理解这个问题。

我在这里使用interface {}作为存储类型实现了一个队列（和堆栈和环）：

https://github.com/iNamik/go_container

使用interface {}可以存储您想要的任何类型 - 虽然它无法帮助您强制执行类型，但它可以完成工作。

我可以看到创建优先级队列没有太多麻烦。

我错过了什么吗？

如果您认为它有用，我很乐意添加一个优先级队列容器。