Scala flatten List

Question

Listをフラット化する関数を記述したいと思います。

object Flat { 
    def flatten[T](list: List[T]): List[T] = list match { 
    case Nil => Nil 
    case head :: Nil => List(head) 
    case head :: tail => (head match { 
     case l: List[T] => flatten(l) 
     case i => List(i) 
    }) ::: flatten(tail) 
    } 
} 

object Main { 
    def main(args: Array[String]) = { 
    println(Flat.flatten(List(List(1, 1), 2, List(3, List(5, 8))))) 
    } 
} 

私はそれが動作しない理由はわからないが、それはList(1, 1, 2, List(3, List(5, 8)))を返しますが、それはList(1, 1, 2, 3, 5, 8)をする必要があります。

私にヒントを教えてもらえますか？削除線で

Answer 1

case head :: Nil => List(head) 

あなたは正しい答えを得るでしょう。

は、リストの最後の要素は、あなたが巣にあなたのmatch文を必要としない

Answer 2

を処理されませんライン4で

List(List(List(1))) 

テストケースを考えてみて。代わりに、次のようにマッチングを行います。

def flatten(xs: List[Any]): List[Any] = xs match { 
    case Nil => Nil 
    case (head: List[_]) :: tail => flatten(head) ++ flatten(tail) 
    case head :: tail => head :: flatten(tail) 
    } 

Answer 3

私は、SDJMcHattie'sのソリューションに相当します。

def flatten(xs: List[Any]): List[Any] = xs match { 
    case List() => List() 
    case (y :: ys) :: yss => flatten(y :: ys) ::: flatten(yss) 
    case y :: ys => y :: flatten(ys) 
    } 

Answer 4

def flatten(ls: List[Any]): List[Any] = ls flatMap { 
    case ms: List[_] => flatten(ms) 
    case e => List(e) 
    }