有效地返回 scala 排序集合中不存在键的下一个较大值？

Question

在 scala 中，给定一个排序的映射、树或列表，返回不存在键的下一个较大值的最有效方法是什么？此外，是否有可能获得从此元素开始的“迭代器/游标”？

编辑：

我对“高效”的任何解释都很满意，例如“运行时”、“内存使用”、“清晰度”或“花费尽可能少的程序员时间来实现和维护”（感谢凯文·赖特）。

Answer 1

如果您使用 SortedMap，那么您可以对其调用 range。嗯，有点像。如果您计划随后在地图中添加和/或删除元素，则它会分解为 2.8.1。如果您避免这些操作应该没问题，并且它也已针对即将推出的 Scala 版本进行了修复。

Answer 2

将“高效”定义为“花费尽可能少的程序员时间来实现和维护”...

对于序列：

val s = Seq(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41)
val overSixteen = s dropWhile (_ < 16)

对于映射：

val s = Map(2->"a", 3->"b", 5->"c", 7->"d", 11->"e", 13->"f")
val overSix = s dropWhile (_._1 < 6)

如果您更喜欢迭代器，只需调用 .iterator 在结果集合上，或者如果您对惰性行为特别感兴趣，您可以使用 .view before dropWhile 。