Làm thế nào để tạo một danh sách với n-lần phần tử giống nhau?

90

Triển khai thủ công:

scala> def times(n: Int, s: String) =
 | (for(i <- 1 to n) yield s).toList
times: (n: Int, s: String)List[String]

scala> times(3, "foo")
res4: List[String] = List(foo, foo, foo)

Cũng có một cách tích hợp để làm điều tương tự?

scala

— John Threepwood
nguồn

164

Xem scala.collection.generic.SeqFactory.fill (n: Int) (elem: => A) rằng cấu trúc dữ liệu thu thập, như Seq, Stream, Iteratorvà như vậy, mở rộng:

scala> List.fill(3)("foo")
res1: List[String] = List(foo, foo, foo)

CẢNH BÁO Nó không khả dụng trong Scala 2.7.

— kiritsuku
nguồn

Xem GenTraversableFactory để biết thêm và # 14 trên trang này: nicholassterling.wordpress.com/2012/01/28/scala-snippets

— AmigoNico

11

Sử dụng tabulatenhư thế này,

List.tabulate(3)(_ => "foo")

— cây du
nguồn

9

(1 to n).map( _ => "foo" )

Hoạt động như một sự quyến rũ.

— Danilo M. Oliveira
nguồn

@AlonsodelArte Tại sao lại lãng phí?

— k0pernikus

@ k0pernikus Bởi vì giá trị của _không thực sự quan trọng. Bạn có thể làm n to 1 by -1, -1 to -n by -1v.v.

— Alonso del Arte

1

@AlonsodelArte Cuối cùng, người ta cần một biến vòng lặp tạm thời. Ngay cả việc filltriển khai của phương thức này cũng tạo ra một biến tạm thời bên trong mà giá trị của nó sẽ không quan trọng miễn là nó tạo ra đúng số lượng trong danh sách. Vì vậy, tôi không bận tâm về việc không sử dụng _.

— k0pernikus

1

@ k0pernikus Tôi sẽ không bận tâm về điều đó trên Scala REPL cục bộ hoặc trong một đoạn Scastie. Nhưng đối với một dự án chuyên nghiệp, tôi sẽ coi đó là lý do đủ để tái cấu trúc.

— Alonso del Arte

1

Tôi có một câu trả lời khác mô phỏng flatMap mà tôi nghĩ (phát hiện ra rằng giải pháp này trả về Đơn vị khi áp dụng DupateN)

 implicit class ListGeneric[A](l: List[A]) {
  def nDuplicate(x: Int): List[A] = {
    def duplicateN(x: Int, tail: List[A]): List[A] = {
      l match {
       case Nil => Nil
       case n :: xs => concatN(x, n) ::: duplicateN(x, xs)
    }
    def concatN(times: Int, elem: A): List[A] = List.fill(times)(elem)
  }
  duplicateN(x, l)
}

}

def times(n: Int, ls: List[String]) = ls.flatMap{ List.fill(n)(_) }

nhưng điều này đúng hơn cho một Danh sách xác định trước và bạn muốn nhân đôi n lần mỗi phần tử

— Tomás Duhourq
nguồn