在 scala 中,给定一个排序的映射、树或列表,返回不存在键的下一个较大值的最有效方法是什么?此外,是否有可能获得从此元素开始的“迭代器/游标”?
编辑:
我对“有效”的任何解释都很满意,例如“运行时”、“内存使用”、“清晰度”或“花费尽可能少的程序员时间来实现和维护”(感谢 Kevin Wright)。
最佳答案
如果您使用SortedMap
,那么您可以对其调用range
。嗯,有点像。如果您计划随后在 map 中添加和/或删除元素,则它会分解为 2.8.1。如果您避免这些操作应该没问题,并且它也已针对即将推出的 Scala 版本进行了修复。
关于scala - 有效地返回 scala 排序集合中不存在键的下一个较大值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4396339/