R是否有像Java的PriorityQueue这样的优先级队列？

Question

我正在寻找一个通用的优先级队列R.R是否有任何通用优先级队列实现(包),如Java PriorityQueue类或Python heapq？

Answer 1

我继续将基本队列实现为R参考类.细节可以在这里找到.它已被扩展为处理优先级队列,如此处所述.

基本和优先级队列实现现在可以作为CRAN上的liqueueR包使用,在GitHub上有开发版本.

Answer 2

您可能可以自己轻松地创建它，可以使用类（参考类最适合），或者使用data.frame自定义类型，并结合一些对其进行操作的函数（add_to_queue(element, queue_object, priority)，get_item(queue_object)）。这些函数将是引用类的方法。我更喜欢参考类解决方案，因为它将状态和逻辑存储在一处。