วิธีที่ต้องการในการสร้างรายการ Scala

มีหลายวิธีในการสร้างรายการที่ไม่เปลี่ยนรูปใน Scala (ดูโค้ดตัวอย่างที่สร้างไว้ด้านล่าง) คุณสามารถใช้ ListBuffer ที่ไม่เปลี่ยนแปลงสร้างvarรายการและแก้ไขได้ใช้วิธีการเรียกซ้ำหางและอาจเป็นวิธีอื่นที่ฉันไม่รู้

โดยสัญชาตญาณฉันใช้ ListBuffer แต่ฉันไม่มีเหตุผลที่ดีในการทำเช่นนั้น มีวิธีการที่ต้องการหรือเป็นสำนวนในการสร้างรายการหรือมีสถานการณ์ที่ดีที่สุดสำหรับวิธีการหนึ่งมากกว่าอีกวิธีหนึ่งหรือไม่?

import scala.collection.mutable.ListBuffer

// THESE are all the same as: 0 to 3 toList.
def listTestA() ={
    var list:List[Int] = Nil

    for(i <- 0 to 3) 
        list = list ::: List(i)
    list
}


def listTestB() ={
    val list = new ListBuffer[Int]()

    for (i <- 0 to 3) 
        list += i
    list.toList
}


def listTestC() ={
    def _add(l:List[Int], i:Int):List[Int] = i match {
        case 3 => l ::: List(3)
        case _ => _add(l ::: List(i), i +1)
    }
    _add(Nil, 0)
}

ListBufferเป็นรายการที่ไม่แน่นอนซึ่งมีการผนวกเวลาคงที่และการแปลงเวลาคงที่เป็นไฟล์List.

List ไม่เปลี่ยนรูปและมีค่าคงที่เวลานำหน้าและต่อท้ายเวลาเชิงเส้น

วิธีสร้างรายการของคุณขึ้นอยู่กับอัลกอริทึมที่คุณจะใช้รายการและลำดับที่คุณได้รับองค์ประกอบในการสร้าง

ตัวอย่างเช่นหากคุณได้รับองค์ประกอบในลำดับตรงข้ามกับเวลาที่จะใช้คุณก็สามารถใช้ a Listและทำ prepends ไม่ว่าคุณจะทำโดยใช้ฟังก์ชัน tail-recursive foldLeftหรืออย่างอื่นก็ไม่เกี่ยวข้องจริงๆ

หากคุณได้รับองค์ประกอบตามลำดับเดียวกับที่คุณใช้องค์ประกอบนั้นListBufferน่าจะเป็นทางเลือกที่ดีกว่าหากประสิทธิภาพเป็นสิ่งสำคัญ

แต่ถ้าคุณไม่ได้อยู่ในเส้นทางวิกฤตและอินพุตต่ำพอคุณสามารถreverseแสดงรายการในภายหลังได้ตลอดเวลาหรือเพียงแค่foldRightหรือreverseอินพุตซึ่งเป็นเวลาเชิงเส้น

สิ่งที่คุณไม่ควรทำคือใช้ a Listและต่อท้าย สิ่งนี้จะให้ประสิทธิภาพที่แย่กว่าการเติมเงินล่วงหน้าและการย้อนกลับในตอนท้าย

และสำหรับกรณีง่ายๆ:

val list = List(1,2,3) 

:)

อืม .. มันดูซับซ้อนเกินไปสำหรับฉัน ขอเสนอ

def listTestD = (0 to 3).toList

หรือ

def listTestE = for (i <- (0 to 3).toList) yield i

คุณต้องการเน้นที่ความไม่เปลี่ยนรูปใน Scala โดยทั่วไปโดยการกำจัด vars ใด ๆ ความสามารถในการอ่านยังคงเป็นสิ่งสำคัญสำหรับเพื่อนมนุษย์ของคุณดังนั้น:

ลอง:

scala> val list = for(i <- 1 to 10) yield i
list: scala.collection.immutable.IndexedSeq[Int] = Vector(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

คุณอาจไม่จำเป็นต้องแปลงเป็นรายการในกรณีส่วนใหญ่ :)

seq ที่จัดทำดัชนีจะมีทุกสิ่งที่คุณต้องการ:

นั่นคือตอนนี้คุณสามารถทำงานกับ IndexedSeq นั้นได้:

scala> list.foldLeft(0)(_+_)
res0: Int = 55

ฉันชอบรายการเสมอและฉันใช้ "พับ / ลด" ก่อน "เพื่อความเข้าใจ" อย่างไรก็ตาม "เพื่อความเข้าใจ" เป็นที่ต้องการหากจำเป็นต้องมี "การพับ" ที่ซ้อนกัน การเรียกซ้ำเป็นทางเลือกสุดท้ายหากฉันไม่สามารถทำงานให้สำเร็จโดยใช้ "พับ / ลด / สำหรับ"

ดังนั้นสำหรับตัวอย่างของคุณฉันจะทำ:

((0 to 3) :\ List[Int]())(_ :: _)

ก่อนที่ฉันจะทำ:

(for (x <- 0 to 3) yield x).toList

หมายเหตุ: ฉันใช้ "foldRight (: \)" แทน "foldLeft (/ :)" ที่นี่เนื่องจากลำดับของ "_" s สำหรับเวอร์ชันที่ไม่โยน StackOverflowException ให้ใช้ "foldLeft" แทน

การใช้List.tabulateเช่นนี้

List.tabulate(3)( x => 2*x )
res: List(0, 2, 4)

List.tabulate(3)( _ => Math.random )
res: List(0.935455779102479, 0.6004888906328091, 0.3425278797788426)

List.tabulate(3)( _ => (Math.random*10).toInt )
res: List(8, 0, 7)

หมายเหตุ: คำตอบนี้เขียนขึ้นสำหรับ Scala เวอร์ชันเก่า

คลาสคอลเลคชัน Scala กำลังจะได้รับการออกแบบใหม่ในรุ่น Scala 2.8 ดังนั้นโปรดเตรียมพร้อมที่จะเปลี่ยนวิธีสร้างรายการในเร็ว ๆ นี้

อะไรคือวิธีที่เข้ากันได้กับการสร้างรายการข้างหน้า? ฉันไม่รู้เลยเพราะฉันยังไม่ได้อ่านเอกสาร 2.8

เอกสาร PDF ที่อธิบายการเปลี่ยนแปลงที่เสนอของคลาสคอลเลกชัน

ในฐานะผู้พัฒนา Scala ใหม่ฉันได้เขียนการทดสอบเล็ก ๆ เพื่อตรวจสอบเวลาในการสร้างรายการด้วยวิธีการที่แนะนำข้างต้น ดูเหมือนว่า (สำหรับ (p <- (0 ถึง x)) ให้ผล p) เป็นวิธีที่เร็วที่สุด

import java.util.Date
object Listbm {

  final val listSize = 1048576
  final val iterationCounts = 5
  def getCurrentTime: BigInt = (new Date) getTime

  def createList[T] ( f : Int => T )( size : Int ): T = f ( size )

  // returns function time execution
  def experiment[T] ( f : Int => T ) ( iterations: Int ) ( size :Int ) : Int  = {

    val start_time = getCurrentTime
    for ( p <- 0 to iterations )  createList ( f ) ( size )
    return (getCurrentTime - start_time) toInt

  }

  def printResult ( f:  => Int ) : Unit = println ( "execution time " + f  )

  def main( args : Array[String] ) {


    args(0) match {

      case "for" =>  printResult ( experiment ( x => (for ( p <- ( 0 to x ) ) yield p) toList  ) ( iterationCounts ) ( listSize ) )
      case "range"  =>  printResult ( experiment ( x => ( 0 to x ) toList ) ( iterationCounts ) ( listSize ) )
      case "::" => printResult ( experiment ( x => ((0 to x) :\ List[Int]())(_ :: _) ) ( iterationCounts ) ( listSize ) )
      case _ => println ( "please use: for, range or ::\n")
    }
  }
}

เป็นเพียงตัวอย่างที่ใช้ collection.breakOut

scala> val a : List[Int] = (for( x <- 1 to 10 ) yield x * 3)(collection.breakOut)
a: List[Int] = List(3, 6, 9, 12, 15, 18, 21, 24, 27, 30)

scala> val b : List[Int] = (1 to 10).map(_ * 3)(collection.breakOut)
b: List[Int] = List(3, 6, 9, 12, 15, 18, 21, 24, 27, 30)

ในการสร้างรายการสตริงให้ใช้สิ่งต่อไปนี้:

val l = List("is", "am", "are", "if")