正确使用可变/不可变列表

Question

目前，我试图理解 Scala 中的函数式编程，但遇到了一个我自己无法解决的问题。

想象一下以下情况：

您有两个类：Controller 和 Bot。 机器人是一个独立的Actor，由控制器启动，执行一些昂贵的操作并将结果返回给控制器。因此，控制器的目的很容易描述：实例化Bot的多个对象，启动它们并接收结果。

到目前为止，一切都很好;我可以在不使用任何可变对象的情况下实现这一切。

但是，如果我必须存储机器人返回的结果，以便稍后将其用作另一个机器人的输入（稍后意味着我不知道什么时候编译时！）？

使用可变列表或集合执行此操作相当容易，但我在代码中添加了很多问题（因为我们在这里处理并发）。

遵循 FP 范式，是否可以通过安全地使用不可变对象（列表...）来解决这个问题？

顺便说一句，我是 FP 的新手，所以这个问题可能听起来很愚蠢，但我不知道如何解决这个问题:)

Answer 1

演员通常有内部状态，他们自己就是可变的野兽。请注意，演员不是 FP 的东西。

您描述的设置似乎依赖于可变控制器，并且很难用默认情况下不非严格的语言来绕过它。不过，根据您所做的事情，您可以依赖未来。例如：

case Msg(info) =>
  val v1 = new Bot !! Fn1(info)
  val v2 = new Bot !! Fn2(info)
  val v3 = new Bot !! Fn3(info)
  val v4 = new Bot !! Fn4(v1(), v2(), v3())
  reply(v4())

在本例中 - 因为 !! 返回一个 Future - v1、v2 和 v3 将并行计算。消息 Fn4 正在接收作为 future 应用的参数，这意味着它将等到所有值都计算完毕后才开始计算。

同样，只有在计算出 v4 后才会发送回复，因为 future 也已被应用。

执行这些操作的真正函数式方法是函数式响应式编程，简称 FRP。这是与演员不同的模型。

不过，Scala 的优点在于您可以将这些范例组合到更适合您的问题的程度。

Answer 2

这就是类似 Erlang 的 actor 在 Scala 中的样子：

case class Actor[State](val s: State)(body: State => Option[State]) { // immutable
  @tailrec
  def loop(s1: State) {
    body(s1) match {
      case Some(s2) => loop(s2)
      case None => ()
    }
  }

  def act = loop(s)
}

def Bot(controller: Actor) = Actor(controller) { 
  s => 
    val res = // do the calculations
    controller ! (this, res)
    None // finish work
} 

val Controller = Actor(Map[Bot, ResultType]()) {s =>
  // start bots, perhaps using results already stored in s
  if ( 
    // time to stop, e.g. all bots already finished 
  )
    None
  else
    receive {
      case (bot, res) => Some(s + (bot -> res)) // a bot has reported result
    }
}

Controller.act