Wie entferne ich in Scala Duplikate aus einer Liste?

Angenommen, ich habe

val dirty = List("a", "b", "a", "c")

Gibt es eine Listenoperation, die "a", "b", "c" zurückgibt?

Schauen Sie sich das ScalaDoc für Seq an ,

scala> dirty.distinct
res0: List[java.lang.String] = List(a, b, c)

Update . Andere haben vorgeschlagen, Seteher als zu verwenden List. Das ist in Ordnung, aber beachten Sie, dass die SetSchnittstelle standardmäßig die Elementreihenfolge nicht beibehält. Möglicherweise möchten Sie eine Set-Implementierung verwenden, die die Reihenfolge explizit beibehält , z. B. collection.mutable.LinkedHashSet .

scala.collection.immutable.Listhat jetzt eine .distinctMethode.

Das Aufrufen dirty.distinctist jetzt möglich, ohne in ein Setoder zu konvertieren Seq.

Denken Sie vor der Verwendung der Kitpon-Lösung an die Verwendung von a Setanstelle von a List, um sicherzustellen, dass jedes Element einzigartig ist.

Da die meisten Listenoperationen ( foreach, map, filter, ...) sind für Sets und Listen, könnte sehr leicht in der Codesammlung zu ändern sein.

Die Verwendung von Set ist natürlich der richtige Weg, aber:

scala> List("a", "b", "a", "c").toSet.toList
res1: List[java.lang.String] = List(a, b, c)

Funktioniert. Oder genauso toSetwie es das unterstütztSeq Traversable Schnittstelle.

inArr.distinct foreach println _

Der algorithmische Weg ...

def dedupe(str: String): String = {
  val words = { str split " " }.toList

  val unique = words.foldLeft[List[String]] (Nil) {
    (l, s) => {
      val test = l find { _.toLowerCase == s.toLowerCase } 
      if (test == None) s :: l else l
    }
  }.reverse

  unique mkString " "
}