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()
  }
}


你可能感兴趣的:(scala-尾递归,Array.newbuilder,二维数组)