代码之家 › 专栏 › 技术社区 › oxbow_lakes

scalaz将计算拆分为子部分

scalaz functional-programming scala

oxbow_lakes · 技术社区 · 14 年前

我有一个很大的 List[A] 和一个函数 f: List[A] => List[B] . 我想分裂将我的原始列表放入最大大小的子列表中,依次将函数应用于每个子列表,然后 未分裂的 结果变成一个大的 List[B] . 这很简单:

def split[T](l : List[T], max : Int) : List[List[T]] = //TODO

def unsplit[T](l : List[List[T]]) : List[T] = //TODO

def apply[A, B](l : List[A], f : List[A] => List[B], max : Int) : List[B] = {
  unsplit(split(l, max).map(f(_)))
}

我想知道 斯卡拉兹 提供了标准的东西来完成这项工作?尤其是 apply 方法?

2 回复 | 直到 14 年前

retronym 14 年前

unsplit 它只是 MA#join ,对于任何 M[M[A]] 在哪里? M 是一个 Monad .

split 不是现成的。下面是一个关于实现这一点的方法,更多的是演示一些scalaz概念。现在它实际上触发了编译器中的堆栈溢出!

val ls = List(1, 2, 3, 4, 5)
val n = 5

def truesAndFalses(n: Int): Stream[Boolean] = 
  Stream.continually(true.replicate[Stream](n) |+| false.replicate[Stream](n)).join

val grouped: List[List[Int]] = {
  var zipped: List[(Int, Boolean)] = ls.zip(truesAndFalses(2))
  var groupedWithBools: List[List[(Int, Boolean)]] = zipped splitWith {_._2}
  groupedWithBools ââ {pair: (Int, _) => pair._1}
}

val joined: List[Int] = grouped ââ {_ * 2} join

Eastsun 14 年前

这个怎么样?

def split[T](ls: List[T],max: Int): List[List[T]] = ls.grouped(max).toList

def unsplit[T](ls: List[List[T]]): List[T] = ls.flatMap(identity)

推荐文章

davidzxc574 · 将字符串缩放为字符

2 年前

yic_l · 什么是“!”在这个函数中是什么意思?

2 年前

Jelly · Scala:用于理解递归未来

2 年前

to.mane · Scala—如何使用接收对象作为参数的构造函数创建类

2 年前

bbgghh · 在scala中连接两个列表时如何处理不匹配的键

2 年前

OdiumPura · 使用JDBC(Sql server)查询tempview

2 年前

Iheb Mar · 卡夫卡制作人/消费者粉碎每一秒的API调用

2 年前

B. Bal · 在Scala中重用类成员

2 年前

RomanGoltsov · Scala、Cassandra、Quill、Need impl logget批处理模式

2 年前

S.Hashiba · 哪个名称空间是正确的,“com.typesafe.sbt”还是“com.github.sbt”?

2 年前