软件设计模式(JAVA) 06_适配器模式_实验指导书

实验（上机）六适配器模式实验（上机）目的1、练习使用结构型设计模式；2、练习使用适配器模式的设计思路；3、练习使用适配器模式实现“教务学生成绩排序查找”案例的实现。

实验（上机）课时2学时实验（上机）环境JDK1.8\Eclipse Mars预备知识1、结构型模式；2、适配器模式概述；3、适配器模式的结构与实现；4、适配器模式的应用实例；5、缺省适配器模式；6、双向适配器模式；7、适配器模式的优缺点与适用环境。

实验（上机）内容在为某学校开发教务管理系统时，开发人员发现需要对学生成绩进行排序和查找，该系统的设计人员已经开发了一个成绩操作接口ScoreOperation，在该接口中声明了排序方法Sort(int[]) 和查找方法Search(int[], int)，为了提高排序和查找的效率，开发人员决定重用现有算法库中的快速排序算法类QuickSortClass和二分查找算法类BinarySearchClass，其中QuickSortClass的QuickSort(int[])方法实现了快速排序，BinarySearchClass的BinarySearch (int[], int)方法实现了二分查找。

由于某些原因，开发人员已经找不到该算法库的源代码，无法直接通过复制和粘贴操作来重用其中的代码；而且部分开发人员已经针对ScoreOperation接口（自己开发的接口）编程，如果再要求对该接口进行修改或要求大家直接使用QuickSortClass类和BinarySearchClass类将导致大量代码需要修改。

现使用适配器模式设计一个系统，在不修改已有代码的前提下将类QuickSortClass 和类BinarySearchClass的相关方法适配到ScoreOperation接口中。

新建解决方案，新建一个控制台应用程序，编写适配器模式类实现代码，实现以上需求的案例，要求编写为控制台应用程序，并能调试运行。

实验（上机）步骤1、本实例类图：OperationAdapter--sortObjsearchObj: QuickSortClass: BinarySearchClass+ + +OperationAdapter ()Sort (int[] array)Search (int[] array, int key) ...: int[]: intScoreOperation+ +Sort (int[] array)Search (int[] array, int key)...: int[]: intQuickSortClass++++QuickSort (int[] array)Sort (int[] array, int p, int r)Partition (int[] a, int p, int r)Swap (int[] a, int i, int j)...: int[]: void: int: voidBinarySearchClass+BinarySearch (int[] array, int key)...: intClient2、创建Adapter的工程，并根据模式的角色创建对应的包。

3、新建ScoreOperation：抽象成绩操作类，充当目标接口p ackage Target;public interface ScoreOperation {// 成绩操作类：用户希望的接口方法// 成绩排序int[] Sort(int[] array);// 成绩查找int Search(int[] array, int key);}4、新建QuickSortClass：快速排序类，充当适配者p ackage Adaptee;public class QuickSortClass {// 快速排序类// 实现对数组的快速排序public int[] QuickSort(int[] array) {Sort(array, 0, array.length - 1);return array;}public void Sort(int[] array, int p, int r) { int q = 0;if (p < r) {q = Partition(array, p, r);Sort(array, p, q - 1);Sort(array, q + 1, r);}}public int Partition(int[] a, int p, int r) { int x = a[r];int j = p - 1;for (int i = p; i <= r - 1; i++) {if (a[i] <= x) {j++;Swap(a, j, i);}}Swap(a, j + 1, r);return j + 1;}public void Swap(int[] a, int i, int j) {int t = a[i];a[i] = a[j];a[j] = t;}}5、新建BinarySearchClass：二分查找类，充当适配者package Adaptee;public class BinarySearchClass {// 二分查找，如果找到，返回1，找不到返回-1// <param name="array">查找的数组</param>// <param name="key">查找的关键字</param>public int BinarySearch(int[] array, int key) { int low = 0;int high = array.length - 1;while (low <= high) {int mid = (low + high) / 2;int midVal = array[mid];if (midVal < key) {low = mid + 1;} else if (midVal > key) {high = mid - 1;} else {return 1; // 找到元素返回1}}return -1; // 未找到元素返回-1}}6、新建OperationAdapter：操作适配器，充当适配器package Adapter;import Adaptee.BinarySearchClass;import Adaptee.QuickSortClass;import Target.ScoreOperation;public class OperationAdapter implements ScoreOperation {// 维护与适配者之间的关联关系private QuickSortClass sortObj; // 定义适配者QuickSortClass对象private BinarySearchClass searchObj; // 定义适配者BinarySearchClass 对象// 构造函数，初始化适配者对象public OperationAdapter() {sortObj = new QuickSortClass();searchObj = new BinarySearchClass();}// 排序方法实现public int[] Sort(int[] array) {return sortObj.QuickSort(array); // 调用适配者类QuickSortClass 的排序方法}// 实现成绩查找方法public int Search(int[] array, int key) {return searchObj.BinarySearch(array, key); // 调用适配者类BinarySearchClass的查找方法}}7、Client：客户端测试类package Test;import Adapter.OperationAdapter;import Target.ScoreOperation;public class Client {public static void main(String[] args) {// 针对抽象目标接口编程ScoreOperation operation = new OperationAdapter();// 定义成绩数组int[] scores = { 84, 76, 50, 69, 90, 91, 88, 96 };int[] result;int score;System.out.println("成绩排序结果：");result = operation.Sort(scores);// 遍历输出成绩for (int i : result) {System.out.println(i + ",");}System.out.println();System.out.println("查找成绩90：");score = operation.Search(result, 90);if (score != -1) {System.out.println("找到成绩90。

");} else {System.out.println("没有找到成绩90。

");}System.out.println("查找成绩92：");score = operation.Search(result, 92);if (score != -1) {System.out.println("找到成绩92。

");} else {System.out.println("没有找到成绩92。

");}}}8、结果及分析结束考核内容1、上交各自建立的电子版解决方案及项目。

2、用EA建模工具编制以上类图。

3、上交实验报告。