在 Scala 中映射和折叠集合

Question

我有一个fold，它遍历元素，依赖地一一修改它们，同时修改它们的父元素。

目前我在fold 中一一替换其父元素中的元素，它们只是少数，这不是真正的性能问题，但我想知道是否有更好的方式来表达这一点。

case class Behavior(x: Int) {
  def simulate(s: Entity): Behavior = copy(x = x + (if (s.alternate) 2 else 1))
}

case class Entity(alternate: Boolean, behaviors: List[Behavior]) {
  def replaceBehavior(o: Behavior, n: Behavior): Entity = {
    copy(behaviors = behaviors.patch(behaviors.indexOf(o), Seq(n), 1))
  }
  def toggleAlternate: Entity = copy(alternate = !alternate)

  def simulate: Entity = {
    behaviors.foldLeft(this) { (e, b) =>
      e.replaceBehavior(b, b.simulate(e)).toggleAlternate
    }    
  }
}

val entity = Entity(false, List(Behavior(10), Behavior(20), Behavior(30)))

entity.simulate

是否有一些操作或巧妙地使用scan 或类似的东西可以让我在一步中执行依赖于foldLeft 结果的foldLeft 和map？ （我更喜欢 vanilla 标准 Scala 库，但也可以使用函数式框架）。

Answer 1

折叠（fold、foldLeft、foldRight、...）通常会将一些 Collection[A] 变成 B。

您可以在将结果折叠到 B 之前映射 A - foldMap 映射 A => B 并假设存在 Monoid[B]（这在 Cats 中的 Foldable 类型类中可用），因此您将执行转换Collection[A] --using f--> Collection[B] --using Monoid[B]--> B（代码可以对其进行优化，以便在内部使用例如 foldLeft 一步完成操作）。

颠倒操作顺序-我们fold然后我们map-通常是不可能的，因为没有什么可以让我们假设在fold步骤之后我们最终会得到@987654337 @。

根据您的具体用例，我们可能会尝试使用foldMap 来实现您的目标。