Filterung eine Scala-Liste nach Typ

Habe ich eine Klasse Struktur wie diese

abstract class A
class B extends A
class C extends A
class D extends A
class E extends A

und ich habe eine Sammlung von verschiedenen Instanzen, zum Beispiel:

val xs = List(new D, new B, new E, new E, new C, new B)

Meine Frage ist, gibt es einen eleganten Weg heraus zu filtern einige der Unterklassen aus der Liste?

Sagen wir, ich möchte alle Instanzen außer B 's und C' s. Ich kann es mit einer Reihe von isInstanceOf ist, oder mit sammeln wie diese:

val ys = (xs collect {
    case b: B => None
    case c: C => None
    case notBorC => notBorC
}).filter(_ != None).asInstanceOf[List[A]]

Funktioniert es, aber es fühlt sich unbehaglich, vor allem, weil der filter und gegossen. Gibt es eine elegantere Möglichkeit? Weniger code ist bevorzugt, und ich möchte eine Lösung haben, die nicht aktualisiert werden müssen, wenn ich mehr Unterklassen von A.

InformationsquelleAutor hezamu | 2012-11-14
  1. 42

    flatMap shit! (wie Sie sagen):

    scala> val ys = xs flatMap {
     |   case _: B | _: C => None
     |   case other => Some(other)
     | }
ys: List[A] = List(D@7ecdc97b, E@2ce07e6b, E@468bb9d1)

    In Ihrem Fall, Sie waren immer ein List[ScalaObject] weil ScalaObject ist die kleinste Obere Schranke von None, D, und E.

    • Ja, das ist eine viel bessere Lösung als mein Erster Versuch.
    • Für diejenigen (wie mich), die Frage, wie das funktioniert: es gibt eine implizite Umwandlung option2iterable passiert, die Umwandlung der Some/None Werte iterables. Eine alternative Möglichkeit, dies zu schreiben, nicht entstehen, weil Sie die implizite Konvertierung verwenden collect gefolgt von flatten statt flatMap. Super Antwort, Travis!
    • FYI ich war mit diesem Ansatz ursprünglich, und mein Prozess dauerte bis 90 Sekunden abgeschlossen. Ich wechselte mit @Grozz Ansatz und die Laufzeit sank auf 8 Sekunden. Ich glaube, dass es ist, weil es überspringt die Erstellung aller intermediate-Option Instanzen.
    InformationsquelleAutor Travis Brown
  2. 67

    collect können verwendet werden zum filtern von Werten, auf denen die Funktion definiert ist:

    Bekommen, alle Werte des Typs A:

    xs.collect { case a: A => a }

    Bekommen, alle Werte mit Ausnahme von B und C:

    xs diff xs.collect { case x@(_: B | _: C) => x }
    • Definitiv der eleganteste Weg. Die richtige Antwort imho.
    InformationsquelleAutor Grozz
  3. 3

    Formulierung der Probleme als Fragen scheint eine ziemlich gute Möglichkeit, Sie zu lösen 🙂 Meine Frage ist eigentlich die Antwort - nur filtern nach Untertyp:

    val ys = xs filterNot(List(classOf[B], classOf[C]) contains _.getClass)
    • Sollte es Ihre Absicht sein, dass ys ist die leere Liste, wenn Ihre Ausschluss-Listen enthält classOf[A], dann müssen Sie etwas anders. Zum Beispiel: xs.filterNot(x => List(classOf[A]).exists(y => y.isInstance(x))). Travis' Lösung weist diese Eigenschaft als gut.
    • Stimmt, aber in meinem Fall ist Abstrakt, so dass es in die Ausschluss-Liste ist nicht relevant. Eh, ich bin damit einverstanden, dass Travis' flatMap Lösung überlegen ist, auch dieses.
    • Nein, ich Stimme nicht zu, dass travis Lösung ist unbedingt überlegen zu Ihrer Lösung. Ihr könnte abstrahiert werden, die in der Reihe von Klassen, die Sie möchten, heraus zu filtern, Travis' Lösung kann nicht abstrahiert werden, die in diese Richtung. Aber Sie verwenden ein set statt einer Liste im argument filterNot.
    InformationsquelleAutor hezamu
Schreibe einen Kommentar