Как в Scala удалить дубликаты из списка?

Question

Предположим, у меня есть

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

Есть ли операция со списком, которая возвращает "a", "b", "c"

Answer 1

Взгляните на ScalaDoc для Seq ,

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

Обновление . Другие предложили использовать Set вместо List. Это нормально, но имейте в виду, что по умолчанию интерфейс Set не сохраняет порядок элементов. Вы можете использовать реализацию Set, которая явно сохраняет порядок, например, collection.mutable.LinkedHashSet .

Answer 2

scala.collection.immutable.List теперь имеет метод .distinct.

Поэтому вызов dirty.distinct теперь возможен без преобразования в Set или Seq.

Answer 3

Прежде чем использовать решение Kitpon, подумайте об использовании Set вместо List, это гарантирует, что каждый элемент уникален.

Поскольку большинство операций со списками (foreach, map, filter, ...) одинаковы для наборов и списков, изменение коллекции может быть очень простым в коде.

Answer 4

Использование Set во-первых, это верный способ сделать это, но:

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

Работает. Или просто toSet, поскольку он поддерживает интерфейс Seq Traversable.

Answer 5

Алгоритмический способ ...

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 " "
}

Answer 6

inArr.distinct foreach println _