scala – 如何折叠猫的内同态集合

def f(i: I) : S => S

我想写一个非常常见的组合g

def g(is : Seq[I],init: S) : S

简单的实现仅使用经典scala

def g(is : Seq[I],init: S) : S = 
  is.foldLeft(init){ case (acc,i) => f(i)(acc) }

我试图使用Foldable但我遇到了编译问题.

import cats._
import cats.Monoid
import cats.implicits._
def g(is : Seq[I],init: S) : S = 
  Foldable[List].foldMap(is.toList)(f _)(init)

错误是

could not find implicit value for parameter B: cats.Monoid[S => S]

我成功地接受了国家

import cats.data.State
import cats.instances.all._
import cats.syntax.traverse._

def g(is : Seq[I],init: S) : S = 
  is.toList.map(i => State.modify(f(i))).sequenceU.runS(init).value

我有一些问题 ：

>猫是否有一个用于内胚胎的Monoid
>当我一起使用所有import语句时,你能解释编译问题吗？有没有一个技巧可以轻松找到正确的导入？
>在这种情况下,State是一个过于强大的抽象吗？
>有更好的方法吗？

[更新]
我找到了1的解决方法.

type Endo[S] = S => S
def g(is : Seq[I],init: S) : S 
  = Foldable[List].foldK[Endo,S](dirs.toList.map(f _))

但我仍然是一个foldMapK,以避免样板…