scala-尾遞歸,Array.newbuilder,二維數組

尾遞歸:

如果一個函數爲內置函數並且是尾遞歸的方式,可以在函數前面添加@tailrec。相當於告訴編譯器我這個函數是尾遞歸函數,然後

編譯器會對這個函數進行一些操作,把遞歸化解出來。

Array.newBuilder

創建一個不定長的數組,然後依次往數組裏面加數,最後封起來,就可以使用Array.newBuilder .

  val A = Array.newBuilder[Int]//創建一個不定長數組A
  A += 2//給A加一個數,數值爲2
  val B = A.result()//這樣B是一個數組,內容爲{2}
  A += 3//給A加一個數,數值爲3
  val C = A.result()//這樣C是一個數組,內容爲{2,3}
二維數組重點是二維數組的創建方式:  val csvArray = Array.newBuilder[Array[String]]

package com.qifun.csvParserUtil

import com.qifun.csvParser.CsvReader
import java.io.File
import scala.annotation.tailrec

/*
 * 實現將CsvAsArray的數據結構轉化成scala的二維數組
 * 封裝了兩個函數
 * getValue(a),得到第a行的數據
 * getValue(a,b),得到第a行b列的數據
 */
class CsvAsArray(csvReader: CsvReader) {
  val csvArray = searchCsvArray()
  val highLength = csvArray.length
  val wideLength = if (highLength > 0) csvArray(0).length else 0
  
  def getValue(a: Int, b: Int): String = {
    if ((a < highLength) && (b < wideLength)) csvArray(a)(b)
    else throw new Exception("out of range!")
  }
  def getValue(a: Int): Array[String] = {
    if (a < highLength) csvArray(a)
    else throw new Exception("out of range!")
  }
  
  private def searchCsvArray(): Array[Array[String]] = {//把CsvAsArray的數據結構轉化成scala的二維數組
    val iterator = csvReader.iterator                   //使用Array.newBuilder
    val csvArray = Array.newBuilder[Array[String]]		//學習尾遞歸的用法
    @tailrec def getCsvLine() {
      if (iterator.hasNext) {
        csvArray += iterator.next()
        getCsvLine()
      }
    }

    getCsvLine()
    csvArray.result()
  }
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章