Scala，如何使用函数式编程在复杂序列之间做一种连接操作？

Question

假设我有一个 Seq[Seq[String]] 序列，比如

val seq = for (i <- (1 to 50) toSeq) yield Seq(s"foo$i", s"bar$i")

，即

List(List("foo1", "bar1"), List("foo2", "bar2"), ..., List("foo50", "bar50"))

我也有一个索引元组，比如说 ((5, 10), (13, 17), (25, 33), (42, 49))

我想得到的是过滤seq，只得到索引在第二个元组范围内的那些，我想在最后一个位置添加一个新的id。结果应该是：

List(List("foo5", "bar5", "0"), List("foo6", "bar6", "0")..., List("foo10", "bar10", "0"), List("foo13", "bar13", "1"), List("foo14", "bar14", "1")..., List("foo17", "bar17", "1"), List("foo25", "bar25", "2"), List("foo26", "bar26", "2")... List("foo33", "bar33", "2"), List("foo42", "bar42", "3"), List("foo43", "bar43", "3")..., List("foo48", "bar48", "3"), List("foo49", "bar49", "3"))

我可以使用过程编程实现这一点，但代码味道很难闻。如何以 Scala 风格的功能方式完成此操作？

Answer 1

一般来说，join类型的操作可以很容易地用for comprehensions表示：

val ranges = Seq((5, 10), (13, 17), (25, 33), (42, 49))
for {
  i <- (1 to 50).toSeq
  ((lower, upper), j) <- ranges.zipWithIndex
  if i >= lower && i <= upper
} yield List(s"foo$i", s"bar$i", j.toString)

但是请注意，这需要的时间与两个列表长度的乘积成正比。如果这些变得足够大，您将需要一个更优化的解决方案。

Scala，如何使用函数式编程在复杂序列之间做一种连接操作？

Scala, how to use functional programming to do a kind of join operation in between to complex sequences?

scala

scala-collections