Scala 數組
Scala 語言中提供的數組是用來存儲固定大小的同類型元素,數組對於每一門編輯應語言來說都是重要的數據結構之一。
聲明數組變數並不是聲明 number0、number1、...、number99 一個個單獨的變數,而是聲明一個就像 numbers 這樣的變數,然後使用 numbers[0]、numbers[1]、...、numbers[99] 來表示一個個單獨的變數。數組中某個指定的元素是通過索引來訪問的。
數組的第一個元素索引為0,最後一個元素的索引為元素總數減1。
聲明數組
以下是 Scala 數組聲明的語法格式:
var z:Array[String] = new Array[String](3) 或 var z = new Array[String](3)
以上語法中,z 聲明一個字串類型的數組,數組長度為 3 ,可存儲 3 個元素。我們可以為每個元素設置值,並通過索引來訪問每個元素,如下所示:
z(0) = "zaixian"; z(1) = "Baidu"; z(4/2) = "Google"
最後一個元素的索引使用了運算式 4/2 作為索引,類似於 z(2) = "Google"。
我們也可以使用以下方式來定義一個數組:
var z = Array("zaixian", "Baidu", "Google")
下圖展示了一個長度為 10 的數組 myList,索引值為 0 到 9:
處理數組
數組的元素類型和數組的大小都是確定的,所以當處理數組元素時候,我們通常使用基本的 for 迴圈。
以下實例演示了數組的創建,初始化等處理過程:
object Test { def main(args: Array[String]) { var myList = Array(1.9, 2.9, 3.4, 3.5) // 輸出所有數組元素 for ( x <- myList ) { println( x ) } // 計算數組所有元素的總和 var total = 0.0; for ( i <- 0 to (myList.length - 1)) { total += myList(i); } println("總和為 " + total); // 查找數組中的最大元素 var max = myList(0); for ( i <- 1 to (myList.length - 1) ) { if (myList(i) > max) max = myList(i); } println("最大值為 " + max); } }
執行以上代碼,輸出結果為:
$ scalac Test.scala $ scala Test 1.9 2.9 3.4 3.5 總和為 11.7 最大值為 3.5
多維數組
多維數組一個數組中的值可以是另一個數組,另一個數組的值也可以是一個數組。矩陣與表格是我們常見的二維數組。
以上是一個定義了二維數組的實例:
var myMatrix = ofDim[Int](3,3)
實例中數組中包含三個數組元素,每個數組元素又含有三個值。
接下來我們來看一個二維數組處理的完整實例:
import Array._ object Test { def main(args: Array[String]) { var myMatrix = ofDim[Int](3,3) // 創建矩陣 for (i <- 0 to 2) { for ( j <- 0 to 2) { myMatrix(i)(j) = j; } } // 列印二維陣列 for (i <- 0 to 2) { for ( j <- 0 to 2) { print(" " + myMatrix(i)(j)); } println(); } } }
執行以上代碼,輸出結果為:
$ scalac Test.scala $ scala Test 0 1 2 0 1 2 0 1 2
合併數組
以下實例中,我們使用 concat() 方法來合併兩個數組,concat() 方法中接受多個數組參數:
import Array._ object Test { def main(args: Array[String]) { var myList1 = Array(1.9, 2.9, 3.4, 3.5) var myList2 = Array(8.9, 7.9, 0.4, 1.5) var myList3 = concat( myList1, myList2) // 輸出所有數組元素 for ( x <- myList3 ) { println( x ) } } }
執行以上代碼,輸出結果為:
$ scalac Test.scala $ scala Test 1.9 2.9 3.4 3.5 8.9 7.9 0.4 1.5
創建區間數組
以下實例中,我們使用了 range() 方法來生成一個區間範圍內的數組。range() 方法最後一個參數為步長,默認為 1:
import Array._ object Test { def main(args: Array[String]) { var myList1 = range(10, 20, 2) var myList2 = range(10,20) // 輸出所有數組元素 for ( x <- myList1 ) { print( " " + x ) } println() for ( x <- myList2 ) { print( " " + x ) } } }
執行以上代碼,輸出結果為:
$ scalac Test.scala $ scala Test 10 12 14 16 18 10 11 12 13 14 15 16 17 18 19
Scala 數組方法
下表中為 Scala 語言中處理數組的重要方法,使用它前我們需要使用 import Array._ 引入包。
序號 | 方法和描述 |
---|---|
1 |
def apply( x: T, xs: T* ): Array[T] 創建指定對象 T 的數組, T 的值可以是 Unit, Double, Float, Long, Int, Char, Short, Byte, Boolean。 |
2 |
def concat[T]( xss: Array[T]* ): Array[T] 合併數組 |
3 |
def copy( src: AnyRef, srcPos: Int, dest: AnyRef, destPos: Int, length: Int ): Unit 複製一個數組到另一個數組上。相等於 Java's System.arraycopy(src, srcPos, dest, destPos, length)。 |
4 |
def empty[T]: Array[T] 返回長度為 0 的數組 |
5 |
def iterate[T]( start: T, len: Int )( f: (T) => T ): Array[T] 返回指定長度數組,每個數組元素為指定函數的返回值。 以上實例數組初始值為 0,長度為 3,計算函數為a=>a+1: scala> Array.iterate(0,3)(a=>a+1) res1: Array[Int] = Array(0, 1, 2) |
6 |
def fill[T]( n: Int )(elem: => T): Array[T] 返回數組,長度為第一個參數指定,同時每個元素使用第二個參數進行填充。 |
7 |
def fill[T]( n1: Int, n2: Int )( elem: => T ): Array[Array[T]] 返回二數組,長度為第一個參數指定,同時每個元素使用第二個參數進行填充。 |
8 |
def ofDim[T]( n1: Int ): Array[T] 創建指定長度的數組 |
9 |
def ofDim[T]( n1: Int, n2: Int ): Array[Array[T]] 創建二維數組 |
10 |
def ofDim[T]( n1: Int, n2: Int, n3: Int ): Array[Array[Array[T]]] 創建三維數組 |
11 |
def range( start: Int, end: Int, step: Int ): Array[Int] 創建指定區間內的數組,step 為每個元素間的步長 |
12 |
def range( start: Int, end: Int ): Array[Int] 創建指定區間內的數組 |
13 |
def tabulate[T]( n: Int )(f: (Int)=> T): Array[T] 返回指定長度數組,每個數組元素為指定函數的返回值,默認從 0 開始。 以上實例返回 3 個元素: scala> Array.tabulate(3)(a => a + 5) res0: Array[Int] = Array(5, 6, 7) |
14 |
def tabulate[T]( n1: Int, n2: Int )( f: (Int, Int ) => T): Array[Array[T]] 返回指定長度的二維數組,每個數組元素為指定函數的返回值,默認從 0 開始。 |