ruby - Ruby 中有类似 "lower_bound"的方法吗？

Question

在 C++ 中，std::map#lower_bound 查找元素并返回其上的迭代器，或者如果它不在 map 中，则返回 map 中最近元素上的迭代器更小。

对于 Hash 的实例，Ruby 中是否有一种方法具有与 std::map#lower_bound 相同的行为？如果不是，我应该用我的方法扩展 Hash 类，还是有功能组合来实现相同的效果/复杂性？

Answer 1

有一颗 gem rbtree .它像哈希一样将键映射到值，但按键的升序维护其元素。接口(interface)与Hash的接口(interface)几乎相同。

gem install rbtree

示例:

require "rbtree"

rbtree = RBTree["a", 20, "b", 40, "c", 60, "d", 80, "e", 100]

itlow = rbtree.lower_bound("b")
itup = rbtree.upper_bound("d")

rbtree.bound(itlow.first, itup.first) do |k, v|
  puts "- #{[k, v]}"
end

输出:

-- ["b", 40]
-- ["c", 60]
-- ["d", 80]