Trong Scala, làm cách nào để loại bỏ các bản sao khỏi danh sách?

Giả sử tôi có

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

Có một hoạt động danh sách trả về "a", "b", "c"

Hãy xem ScalaDoc cho Seq ,

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

Cập nhật . Những người khác đã đề xuất sử dụng Sethơn là List. Điều đó tốt, nhưng hãy lưu ý rằng theo mặc định, Setgiao diện không bảo toàn thứ tự phần tử. Bạn có thể muốn sử dụng thực hiện Set rằng rõ ràng không giữ gìn trật tự, chẳng hạn như collection.mutable.LinkedHashSet .

scala.collection.immutable.Listbây giờ có một .distinctphương pháp.

Vì vậy, dirty.distinctbây giờ có thể gọi mà không cần chuyển đổi thành Sethoặc Seq.

Trước khi sử dụng giải pháp của Kitpon, hãy nghĩ đến việc sử dụng một Setthay vì a List, nó đảm bảo mỗi phần tử là duy nhất.

Như hầu hết các hoạt động danh sách ( foreach, map, filter, ...) là như nhau cho bộ và danh sách, thay đổi bộ sưu tập có thể rất dễ dàng trong các mã.

Tất nhiên, sử dụng Set ngay từ đầu là cách làm đúng, nhưng:

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

Làm. Hoặc chỉ toSetvì nó hỗ trợSeq Traversable giao diện.

inArr.distinction foreach println _

Cách thuật toán ...

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