Scala 数组拆分答案

【问题标题】：Scala array splittingScala 数组拆分
【发布时间】：2014-05-27 13:31:54
【问题描述】：

对于给定的Array[Byte] 如

val in = Array(104, 101, 108, 108, 111, 10, 119, 111, 114, 108, 100, 10)

如何按值10 拆分它，以便

val out = in.arr_split(10)

会交付

Array( Array(104, 101, 108, 108, 111), 
       Array(119, 111, 114, 108, 100))

假设通常出现多次拆分元素，例如很多10。

如果可能，需要并行解决方案。

非常感谢。

【问题讨论】：

将其转换为字符串（在我看来很像 ascii 值），然后使用 split 将其拆分为新行。

标签： arrays scala collections split

【解决方案1】：

拉皮条版

  implicit def toDivide[A, B <% TraversableLike[A, B]](a : B) = new {
    private def divide(x : B, condition: (A) => Boolean) : Iterable[B] = {

      if (x.size > 0)
        x.span(condition) match {
          case (e, f) => if (e.size > 0) Iterable(e) ++ divide(f.drop(1),condition) else Iterable(f)
        }
      else
        Iterable()
    }
    def divide(condition: (A) => Boolean): Iterable[B] = divide(a, condition)
  }

【讨论】：

【解决方案2】：

scalaz-stream 解决方案。我在这里使用 Vector 而不是 Array。

  val in = Vector(104, 101, 108, 108, 111, 10, 119, 111, 114, 108, 100, 10)
  val P = scalaz.stream.Process
  implicit val eq = scalaz.Equal.equal[Int]((l, r) => l == r)
  println(P.emitSeq[Task, Int](in).splitOn(10).filter(!_.isEmpty).runLog.run)

输出：

Vector(Vector(104, 101, 108, 108, 111), Vector(119, 111, 114, 108, 100))

【讨论】：

【解决方案3】：

这样的事情应该可以工作：

  def split(l: Array[Int], i:Int):Array[Array[Int]] = {
    l match {
      case Array() => Array()
      case _ =>
        val (h, t) = l.span(a => a != i)
        Array(h) ++ split(t.drop(1), i)
    }
  }

  val in = Array(104, 101, 108, 108, 111, 10, 119, 111, 114, 108, 100, 10)

  val out = split(in, 10) 
// res: Array[Array[Int]] = Array(Array(104, 101, 108, 108, 111), Array(119, 111, 114, 108, 100))

【讨论】：