12

ソートされたままになるように、2 つのシーケンスをマージしようとしています。以下は私が書いたコードです:

  val seq1 = Seq(1,3,5,7,9)
  val seq2 = Seq(2,4,6,8)
  var arr = Seq[Int]()
  for(b <- seq2)
  {
    for(a <- seq1)
    {
      if(a < b)
        arr = arr :+ a
      else
      {
        arr = arr :+ b;break; 
      }
    }
  }
  println(arr)

私が必要とする出力は次のとおりです。

Seq(1,2,3,4,5,6,7,8,9)    

しかし、Scala では break が機能しないようです。私はその言語に比較的慣れていません。この操作を実行する最良の方法は何ですか?

4

5 に答える 5

8

以下は、インターリーブされていないシーケンスでも機能します。

def mergeSorted[E: Ordering](x: Seq[E], y: Seq[E]): Seq[E] = {
  val ordering = implicitly[Ordering[E]]
  @tailrec
  def rec(x: Seq[E], y: Seq[E], acc: Seq[E]): Seq[E] = {
    (x, y) match {
      case (Nil, Nil) => acc
      case (_, Nil)   => acc ++ x
      case (Nil, _)   => acc ++ y
      case (xh :: xt, yh :: yt) =>
        if (ordering.lteq(xh, yh))
          rec(xt, y, acc :+ xh)
        else
          rec(x, yt, acc :+ yh)
    }
  }
  rec(x, y, Seq())
}

パフォーマンス上の理由から、おそらくビルダーを使用することに注意してください (vs. :+, +:, reverse)。

于 2013-10-18T14:34:50.137 に答える