我正在寻找具有以下特征的 Ruby 数据结构，并且希望不必自己动手：
- 先进先出（即队列）
- 允许指定最大长度
- 当队列达到容量时，新的项目被推入，最旧的项目被丢弃。
我认为SizedQueue可能已经完成了这项工作，但它不满足标准#3，因为它在达到最大长度时会阻止推送。
有人知道在维护良好的图书馆里有这样的野兽吗？
谢谢。
问问题
1213 次
3 回答
3
听起来您正在寻找循环队列或环形缓冲区。
cbuffer已关闭，但如果超出可用空间仍会抛出。
我发现了一些其他实现作为示例代码，但到目前为止，还没有打包为 gem。一个是这个 RingBuffer 片段。这可能是一个相当简约的实现，可能需要做一些工作。
这个位置似乎包含一个相当完整的 RingBuffer 实现。
于 2012-04-24T01:38:27.510 回答
1
JasonTrue 答案中的最后两个链接现在已经死了，但我在这里找到了（可能相同的）RingBuffer 片段：https ://gist.github.com/eerohele/1904422
于 2014-03-19T22:25:54.803 回答
1
你可以试试这个https://gist.github.com/julik/a4c0b88abc17922f4f2a1a01a6bba530
像这样使用它：
ring = Ring.new(4)
ring.pos #=> 0
ring << :a # fills first element
ring.pos #=> 1
ring << :b << :c << :d # fills the rest
ring.to_a # [:a, :b, :c, :d] - Array of elements from the current position
ring.next #=> :a
ring.to_a # [:b, :c, :d, :e] - Position shifted
ring << :z #=> overwrites :b and advances position
ring.to_a #=> [:c, :d, :a, :z]
于 2019-01-15T21:37:21.213 回答