Wie kann ich die Iteration einer Liste von Listen in Scala?

Bin ich zu versuchen, meine eigene generische glätten für list-Objekte, welche die CSG-Listen in Scala.
An diesem Punkt habe ich

def myFlatten[T](list: List[List[t]]): List[T] = {
    for (xs <- list)
        for (x <- xs) yield x
}

Bin ich immer die Meldung:

für xs gefunden Einheit erforderliche Liste.

InformationsquelleAutor topless | 2010-02-20
  1. 23
    def myFlatten[T](list : List[List[T]]) = for(xs <- list; x <- xs) yield x
    InformationsquelleAutor Viktor Klang
  2. 12

    Sehr nahe! Hier ist eine, die funktioniert:

    scala> def myFlatten[T](list: List[List[T]]): List[T] = for (xs <- list; x <- xs) yield x 
myFlatten: [T](list: List[List[T]])List[T]

    Oder verwenden Sie den built-in flatten

    scala> List(List(1, 2), List(3)).flatten
res0: List[Int] = List(1, 2, 3)

scala> List(Set(1, 2), Set(3)).flatten  
res1: List[Int] = List(1, 2, 3)

    Es ist sehr lehrreich zu sehen, wie Sie schreiben, diese Funktion ohne die for syntaktischen Zucker.

    scala> def myFlatten[T](list: List[List[T]]): List[T] = list flatMap identity
myFlatten: [T](list: List[List[T]])List[T]

scala> myFlatten(List(List(1, 2), List(3)))
res3: List[Int] = List(1, 2, 3)

    UPDATE

    BTW, die Tatsache, dass List[List[T]] können abgeflacht werden, um List[T] ist 50% der Grund, dass List ist eine Monade. Dies ist im Allgemeinen bekannt als join. Die anderen 50% resultieren aus der Tatsache, dass Sie können anzeigen eine Funktion A => B über eine List[A] zu einer List[B]. Der Allgemeine name für diese ist eine Functor map. fmap und join auf Wikipedia.

    Einen anderen Weg für die Definition einer Monade für Typ-Konstruktor M ist mit einem pure operation, die einen Wert vom Typ A, und gibt ein M[A]; und eine bind Vorgang, bei dem ein M[A] eine Funktion A => M[B], und die Ergebnisse in M[B]. Für Listen pure == List(_), und bind = (l: List[A], f: (A => List[B])) => l.flatMap(f)

    InformationsquelleAutor retronym
  3. 6

    Persönlich, ich mag diesen Stil:

    def myFlatten[T](list: List[List[t]]): List[T] = for {
  xs <- list
  x <- xs
} yield x
    InformationsquelleAutor Daniel C. Sobral
Schreibe einen Kommentar