快学Scala习题解答—第三章 数组相关操作

4 数组相关操作

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

random和yield的使用

import scala.collection.mutable.ArrayBuffer
import scala.math.random

def randomArray(n:Int):Array[Int]={
     val a = for(i <- 0 until n) yield (random * n).toInt
     a.toArray
}

4.2 编写一个循环，将整数数组中相邻的元素置换。例如,Array(1,2,3,4,5)经过置换后变为Array(2,1,4,3,5)

对数组方法的使用

def reorderArray(arr:Array[Int]):Array[Int]={
    val t = arr.toBuffer
    for(i <- 0 until (t.length,2) if i + 1 < t.length){
        val a = t(i)
        val b = t(i + 1)
        t.remove(i,2)
        t.insert(i,b)
        t.insert(i + 1,a)
    }
    t.toArray
}

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

def reorderArray(arr:Array[Int]):Array[Int]={
    val t = arr.toBuffer
    val result = for(i <- 0 until t.length)
                    yield if(i%2==0 && i + 1 < t.length)t(i + 1)
                          else if(i%2==0 && i + 1 >= t.length)t(i)
                          else t(i - 1)
    result.toArray
}

感觉代码有点丑也难读。需要优化。

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

//使用循环
 def reorderArray(arr:Array[Int]):Array[Int]={
     val a = ArrayBuffer[Int]()
     val b = ArrayBuffer[Int]()
     arr.foreach(arg => if(arg > 0) a += arg else b += arg)
     a ++= b
     a.toArray
 }
//使用filter
def reorderArray(arr:Array[Int]):Array[Int]={
  val a = arr.filter(_ > 0).map(1 * _)
  val b = arr.filter(_ <= 0).map(1 * _)
  val c = a.toBuffer
  c ++= b
  c.toArray
}

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

def aveArray(arr:Array[Double]):Double={
  arr.sum/arr.length
}

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

def reverseArray(arr:Array[Int]):Array[Int]={
  arr.reverse
}

4.7 编写一段代码，产出数组中的所有值，去掉重复项。(提示：查看Scaladoc)

产出数组的代码就不编写了。去重只需要调用api即可

def distinctArray(arr:Array[Int]):Array[Int]={
  val t = arr.toBuffer
  t.distinct.toArray
}

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

性能嘛，自己比较吧!

def removeArray(arr:Array[Int]):Array[Int]={
  val t = arr.toBuffer
  val idx = ArrayBuffer[Int]()
  for(i <- 0 until t.length){
    if(t(i) < 0)idx += i
  }
  idx.remove(0)
  idx.reverse
  idx.foreach(t.remove(_))
  t.toArray
}

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

显示的都是中文时间，后续的过滤无法操作。只列出所有的时区

val t = for(i <- getAvailableIDs) yield
          getTimeZone(i).getDisplayName()

4.10 引入java.awt.datatransfer._{并构建一个类型为SystemFlavorMap类型的对象}:

val flavors = SystemFlavorMap.getDefaultFlavorMap().asInstanceOf[SystemFlavorMap] 然后以DataFlavor.imageFlavor为参数调用getNativesForFlavor方法，以Scala缓冲保存返回值。 (为什么用这样一个晦涩难懂的类？因为在Java标准库中很难找到使用java.util.List的代码)

val flavors = SystemFlavorMap.getDefaultFlavorMap().asInstanceOf[SystemFlavorMap]
println(flavors.getNativesForFlavor(DataFlavor.imageFlavor).toArray.toBuffer.mkString(" | ")

Blog URL:http://www.ivanpig.com/blog/?p=461