scala 數組
scala 語言中提供的數組是用來存儲固定大小的同類型元素，數組對于每一門編輯應語言來說都是重要的數據結構之一。
聲明數組變量并不是聲明 number0、number1、...、number99 一個個單獨的變量，而是聲明一個就像 numbers 這樣的變量，然后使用 numbers[0]、numbers[1]、...、numbers[99] 來表示一個個單獨的變量。數組中某個指定的元素是通過索引來訪問的。
數組的第一個元素索引為0，最后一個元素的索引為元素總數減1。
1. 聲明數組
以下是 scala 數組聲明的語法格式：
var z:array[string] = new array[string](3) 或 var z = new array[string](3)
以上語法中，z 聲明一個字符串類型的數組，數組長度為 3 ，可存儲 3 個元素。我們可以為每個元素設置值，并通過索引來訪問每個元素，如下所示：
z(0) = "yapf"; z(1) = "baidu"; z(4/2) = "google"
最后一個元素的索引使用了表達式 4/2 作為索引，類似于 z(2) = "google"。
我們也可以使用以下方式來定義一個數組：
var z = array("yapf", "baidu", "google")
下圖展示了一個長度為 10 的數組 mylist，索引值為 0 到 9：
2. 處理數組
數組的元素類型和數組的大小都是確定的，所以當處理數組元素時候，我們通常使用基本的 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
3. 多維數組
多維數組一個數組中的值可以是另一個數組，另一個數組的值也可以是一個數組。矩陣與表格是我們常見的二維數組。
以上是一個定義了二維數組的范例：
val mymatrix = array.ofdim[int](3, 3)
范例中數組中包含三個數組元素，每個數組元素又含有三個值。
接下來我們來看一個二維數組處理的完整范例：
import array._
object test {
? ?def main(args: array[string]) {
? ? ? val mymatrix = array.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
4. 合并數組
以下范例中，我們使用 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
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
6. 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 開始。 |
Java實戰