《快学Scala》课后习题答案 Unit 3 数组相关操作

Scala API

3.1 编写一段代码，将a设置为一个n个随机整数的数组，要求随机数介于0（包含）和n（不包含）之间。

val n = 10
val rand = new scala.util.Random()
val a = new Array[Int](n)
val res = for (i <- a) yield rand.nextInt(n)

3.2 编写一个循环，将整数数组中相邻的元素置换。

例如，Array(1,2,3,4,5)置换后变为Array(2,1,4,3,5)

val xs = Array(1, 2, 3, 4, 5)
for (i <- 0 until (xs.length - 1) by 2) {
  var temp = xs(i)
  xs(i) = xs(i + 1)
  xs(i + 1) = temp
}
xs

3.3 重复前一个练习，不过这一次生成一个新的值交换过的数组。用for/yield

val h = Array(1, 2, 3, 4, 5)
val ys = for (i <- 0 until h.length) yield {
  if (i % 2 == 0 && i < h.length - 1) h(i + 1)
  else if (i % 2 != 0 && i < h.length - 1) h(i - 1)
  else h(i)
}

3.4 给定一个整数数组，产出一个新的数组，包含元素组中的所有正值，以原有顺序排列，之后的元素是所有零或负值，以原有顺序排序

val b = Array(1, -2, 3, -4, 0)
val pos = (for (i <- b if (i > 0)) yield i).toBuffer
val nopos = (for (i <- b if (i <= 0)) yield i).toBuffer
(pos ++= nopos).toArray

3.5 如何计算Array[Double]的平均值

al c = Array(1.1, 2.2, 3.3)
val avg = c.sum / c.length

3.6 如何重新组织Array[Int]的元素将它们以反序排列？对于ArrayBuffer[Int]你又会怎么做呢？

val d = Array(1, 7, 2, 9)
val newd = for (i <- 0 until d.length) yield d(d.length - 1 - i)

import scala.collection.mutable.ArrayBuffer //注意这里要引入包
val f = ArrayBuffer(1, 7, 2, 9)
f.reverse

/****Sort****/
scala.util.Sorting.quickSort(d)
d

val fsorted = f.sorted              //ArrayBuffer(1, 2, 7, 9)
val fsorted1 = f.sortWith(_ > _)        //ArrayBuffer(9, 7, 2, 1)
val fsorted2 = f.sortWith(_ < _)        //ArrayBuffer(1, 2, 7, 9)

3.7 编写代码，去掉数组中的所有值，去掉重复项。(查看Scaladoc)

val g = Array(1, 1, 2, 2, 3, 4)
g.distinct

3.8 重新编写3.4节结尾的示例。收集负值元素的下标，反序，去掉最后一个下标，然后对每个下标调用a.remove(i).比较这样做的效率和3.4节中另外两种方法的效率。

略

3.9 创建一个由java.util.TimeZone.getAvailableIDs返回的时区集合，判断条件是它们在美洲。去掉”America/”前缀并排序。

val time = java.util.TimeZone.getAvailableIDs
val Americantime = time.filter(_.take(8) == "America/").map(_.drop(8))
/*
val tmptime = for (i <- time if i.startsWith("America/")) yield {
  i.drop(8)
}
*/
scala.util.Sorting.quickSort(Americantime)
Americantime

3.10 引入java.awt.datatransfer._并构建一个类型为SystemFlavorMap类型的对象val flavors = SystemFlavorMap.getDefaultFlavorMap().asInstanceOf[SystemFlavorMap]然后以DataFlavor.imageFlavor为参数调用getNativesForFlavor方法，以Scala缓冲保存返回值。（为什么用这样一个晦涩难懂的类？因为在Java标准中很难找得到使用java.util.List的代码。）

import java.awt.datatransfer._
val flavors = SystemFlavorMap.getDefaultFlavorMap().asInstanceOf[SystemFlavorMap]
val data = flavors.getNativesForFlavor(DataFlavor.imageFlavor).toArray.toBuffer