Chapter03 数组相关操作

1. 定长数组

• Scala定义用到Array，定义如下。

    val nums = new Array[Int](10)   // 10个整数数组，初始化为0，String初始化为null
    val s = Array("hello", "world") // 已经提供初始值就不需要new
    s(0)                            // 调用时用的是()而不是[]

2. 变长数组：数组缓冲

• 变长数组用到ArrayBuffer。

    import scala.collection.mutable.ArrayBuffer// 头文件
    val b = ArrayBuffer[Int]()                 // 一个空数组缓冲
    b += 1                                     // 在尾端添加元素
    b += (1, 2, 3, 4)                          // 在尾端添加多个元素
    b ++= Array(7, 9, 8)                       // ++=可以追加任何一个集合
    b.trimEnd(3)                               // 移除最后3个元素
    b.insert(2, 5)                             // 下标2之前插入5
    b.insert(2, 4, 5, 8)                       // 下标2之前插入多个数
    b.remove(2)                                // 将2号下标移除
    b.remove(2, 3)                             // 从2号下标开始移除3个元素
    b.toArray                                  // 把b从ArrayBuffer转成Array
    b.toBuffer                                 // 把b从Array转成ArrayBuffer

3. 遍历数组和数组缓冲

• 用for循环，until返回所有小于（不包括）上限的数字。

    for (i <- 0 until b.length)
    {
        println(i + ": " + b(i)) // i是从0到b.length-1
    }

• 也可以不用下标，直接访问数组。

    for (i <- b)
    { println(i) // i就是数组中存的每个量 }

• 每两个数字一跳，i的遍历如下。

    0 until (b.lenght, 2)

• 从数组尾部开始，i的遍历如下。

    (0 until b.lenght).reverse

4. 数组转换

• 转换不改变元数组，产生一个新数组。用for(…)yield来进行数组转换。

    val result = for (elem <- b if elem % 2 == 0) yield 2 * elem // 去掉奇数元素，对偶数元素翻倍

    // 另外一种做法如下：
    b.filter(_ % 2 == 0).map(2 * _)

    // 或者
    b.filter { _ % 2 == 0} map { 2 * _ }

5. 常用算法

• 常用算法如下：

    Array(1, 4, 8).sum      // 直接求和，对ArrayBuffer也一样，还有max，min
    val a = b.sorted        // b没有改变，将排序好的结果赋值给a
    val c = b.sortWith(_>_) // 通过sortWith函数将b降序排列

• 可直接对Array排序，但不能对ArrayBuffer排序。

    val a = Array(9, 3, 1)
    scala.util.Sorting.quickSort(a) // a现在是Array(1, 3, 9)

• 显示Array或ArrayBuffer内容，可以用mkString，可以指定分隔符，及前后缀。

    a.mkString(" and ")
    //"1 and 3 and 9"
    a.mkString("<", ",", ">")
    //"<1,3,9>

6. 多维数组

• 用ofDim方法构造二维数组。

    val m = Array.ofDim[Double](3, 4) // 三行，四列
    m(row)(colum) = 2                 // 元素访问

【待续】