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を使用して、先頭に追加するだけです。末尾再帰関数を使用するかどうかfoldLeft、その他のことは実際には関係ありません。

要素を使用するのと同じ順序で要素を取得するListBuffer場合、パフォーマンスが重要である場合は、a がおそらく好ましい選択です。

ただし、クリティカルパスを使用しておらず、入力が十分に低い場合はreverse、リストを後でいつでも、または単に入力するfoldRightかreverse、入力を線形時間にすることができます。

あなたは何をしないでくださいやるISは使いListそれにしてAPPENDを。これは、単に最後に前に行って逆転するよりもはるかに悪いパフォーマンスを与えます。

そして、単純な場合：

val list = List(1,2,3) 

:)

うーん..これらは私には複雑すぎるようです。提案してもいいですか

def listTestD = (0 to 3).toList

または

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

一般に、varを排除することにより、Scalaの不変性に焦点を当てたいと考えています。読みやすさは、あなたの仲間にとって依然として重要です。

試してください：

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)

ほとんどの場合、リストに変換する必要はないでしょう:)

インデックス付きシーケンスには、必要なものがすべて含まれています。

つまり、そのIndexedSeqで作業できるようになります。

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

私は常にListを好み、「理解のため」の前に「fold / reduce」を使用します。ただし、ネストされた「フォールド」が必要な場合は、「理解のため」が推奨されます。「fold / reduce / for」を使用してタスクを実行できない場合、再帰は最後の手段です。

あなたの例では、私はやります：

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

私がする前に：

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

注：「_」の順序のため、ここでは「foldLeft（/ :)」の代わりに「foldRight（：\）」を使用しています。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開発者として、上記の推奨される方法でリスト作成時間をチェックするための小さなテストを書きました。（for（p <-（0 to x））yield p）toList最速のアプローチのように見えます。

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