scala编程第16章学习笔记（2）

转换列表：toIterator, toArray,copyToArray

List类的toArray方法将递归存放的列表转换为连续存放的数组

Array类的toList方法将连续存放的数组转换为递归存放的列表

scala> val arr = abcde.toArray

arr: Array[Char] = Array(a, b, c, d, e)



scala> arr.toList

res24: List[Char] = List(a, b, c, d, e)

copyToArray方法可以把列表元素复制到目标数组的一段连续空间。
操作为：xs copyToArray (arr, start)

把列表xs的所有元素复制到数组arr中，填入位置开始为start。必须确保目标数组arr有足够的空间可以放下全部的列表元素。

scala> val arr2 = new Array[Int](10)

arr2: Array[Int] = Array(0, 0, 0, 0, 0, 0, 0, 0, 0, 0)



scala> List(1, 2, 3) copyToArray (arr2, 3)



scala> arr2

res27: Array[Int] = Array(0, 0, 0, 1, 2, 3, 0, 0, 0, 0)

如果需要用枚举器访问列表元素，可以使用toIterator方法：

scala> val it = abcde.toIterator

it: Iterator[Char] = non-empty iterator



scala> it.next

res28: Char = a



scala> it.next

res29: Char = b

 举例：二路归并排序

object MergeSort extends App {

  /**

 * @author DELL

 * 二路归并排序算法

 *

 */

  def msort[T] (less: (T, T) => Boolean) //less为比较函数   (xs: List[T]): List[T] = {

    /**

     * @param xs 要合并的有序列表

     * @param ys 要合并的有序列表

     * @return 合并后的列表

     */

    def merge(xs: List[T], ys: List[T]): List[T] =

      (xs, ys) match {

      case (Nil, _) => ys

      case (_, Nil) => xs

      case (x :: xsl, y :: ysl) =>

        if (less(x, y)) x :: merge(xsl, ys)

        else y :: merge(xs, ysl)

    }

    val n = xs.length / 2

    if (n == 0) xs

    else {

      val (ys, zs) = xs splitAt n //把要排序的列表xs平均分成两个列表

      merge(msort(less)(ys), msort(less)(zs))  //先对分后的两个列表归并排序，再对排好的有序表进行归并

    }

  }

}

运行实例：

1.正序排列

scala> msort((x: Int, y: Int) => x < y) (List (5, 7, 1, 3))

res0: List[Int] = List(1, 3, 5, 7)

2.倒序排列

scala> val reversemsort=msort((x: Int, y: Int) => x > y) _

reversemsort: List[Int] => List[Int] = <function1>



scala> reversemsort(List(5, 7, 3, 1))

res3: List[Int] = List(7, 5, 3, 1)