使用PriorityQueue

Question

我正在尝试在ruby上使用https://github.com/ldonnet/priority_queue中的priorityQueue，在使用gem install priority_queue安装后，我遇到错误：

./example.rb:5:in `<main>': undefined method `push' for #<PriorityQueue:0x000000015ca200 @queues={}> (NoMethodError)

尝试运行README.md文件的示例时：

#!/usr/bin/ruby
require 'priority_queue'

q = PriorityQueue.new
q.push "node1", 0 
q.push "node2", 1

q.min #=> "node1"

q.decrease_priority("node2", -1)

q.pop_min #=> "node2"
q.min     #=> "node1"

ruby​​版本：ruby 1.9.3p484 (2013-11-22 revision 43786) [x86_64-linux]

谢谢

Answer 1

你链接的宝石是（{3}}宝石的一个分支，而不是PriorityQueue宝石。您需要gem install priority_queue。

我意识到您链接到的存储库在自述文件中说 priority_queue，但是，这似乎不正确。 {{1}}宝石来自priority_queue。