scala实现设计模式之适配器模式

package com.linewell.modeldesgin.adpter

/**
 * 适配器模式
 * 原有的快速排序和二分排序算法，和目标接口并不相符合
 * Created by ctao on 2015/8/9.
 */
/**
 * 抽象目标
 */
trait ScoreOperation {
    /**
     * 排序
     * @param array 数组
     * @return 排序的数组
     */
    def sort(array: Array[Int]): Array[Int]

    /**
     * 查找
     * @param array 数组
     * @param key 要查找的值
     * @return 1表示找到，-1表示未找到
     */
    def search(array: Array[Int], key: Int): Int
}

object QuickSort {
    /**
     * 快速排序算法
     * @param array 数组
     * @return 排序数组
     */
    def quickSort(array: Array[Int]): Array[Int] = {
        if (array.length <= 1) array
        else {
            val mid = array(array.length / 2)
            Array.concat(
                quickSort(array.filter(mid > _)),
                array.filter(mid == _),
                quickSort(array.filter(mid < _))
            )
        }
    }
}

object BinarySearch {
    /**
     * 二分查找
     * @param array 数组(数组为已经排好序的数组)
     * @param key 要找的值
     * @return 找到为1 否则为-1
     */
    def binarySearch(array: Array[Int], key: Int): Int = {
        var low = 0
        var high = array.length - 1
        while (low <= high) {
            val mid = (low + high) / 2
            val midVal = array(mid)
            if (midVal < key) {
                low = mid + 1
            } else if (midVal > key) {
                high = mid - 1
            } else {
                //不能直接 1 ，否则将进入死循环
                return 1
            }
        }
        -1
    }

}

/**
 * 适配器类
 */
object OperationAdapter extends ScoreOperation {
    //快速排序，适配者
    private val sortObj = QuickSort
    //二分查找，适配者
    private val searchObj = BinarySearch

    //调用适配者快速排序的快速排序方法，实现接口的方法
    override def sort(array: Array[Int]) = sortObj.quickSort(array)

    //调用适配者二分查找的二分查找方法，实现接口的方法
    override def search(array: Array[Int], key: Int) = searchObj.binarySearch(array, key)
}

package com.linewell.modeldesgin.adpter

/**
 * 测试客户端
 * Created by ctao on 2015/8/9.
 */

object Client extends App {
    //原数组
    val sources = Array(84, 76, 50, 69, 90, 91, 88, 86)
    //适配器接口
    val scoreOperation: ScoreOperation = OperationAdapter
    //排序
    val result = scoreOperation.sort(sources)
    println("成绩排序输出")
    result.foreach(x => print(x + ","))
    var key = 90
    println(s"查找成绩：$key")
    println(scoreOperation.search(result,key))
    if(  scoreOperation.search(result,key)  == 1) println(s"找到成绩$key") else println(s"没有找到成绩$key")
    key = 89
    println(s"查找成绩：$key")
    if(  scoreOperation.search(result,key)  == 1) println(s"找到成绩$key") else println(s"没有找到成绩$key")

}