Chcę napisać funkcję, która łączy listę.Scala spłaszczyć 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)))))
}
}
Nie wiem, dlaczego to nie działa, zwraca List(1, 1, 2, List(3, List(5, 8)))
ale powinno być List(1, 1, 2, 3, 5, 8)
.
Czy możesz dać mi wskazówkę?
Jest to zabawa jako ćwiczenie. Dla prawdziwego kodu istnieje oczywiście metoda 'spłaszczania' na liście' List'. – AshleyF
To nie zadziałałoby w tym przypadku. Oto lista 'List [Any]', więc będziesz musiał zdefiniować niejawną konwersję z Any => TraversableOnce [_], aby wywołać spłaszczanie. Musi być możliwe, ale wątpię, by było prostsze niż ta funkcja. – rjsvaljean
Spójrz na błędy i ostrzeżenia kompilatora: podadzą one pewne ważne wskazówki –