栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【软件设计模式】适配器模式应用

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【软件设计模式】适配器模式应用

现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。试使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。(要求实现快速排序和二分查找,使用对象适配器实现)

UML类图:

Java程序代码:

目标接口DataOperation

public interface DataOperation {
	public int[] sort(int[]arr);
	public int search(int[]arr,int x);
}

快速排序类QuickSort

public class QuickSort {
	public int[] quickSort(int[]arr) {
		sort(arr,0,arr.length-1);
		return arr;
	}
	public void sort(int[]arr,int low,int high) {	
		int i,j,temp,t;
		if(low>high) {
			return ;
		}
		i = low;
		j = high;
		temp = arr[low];
		while(i
			while(temp<=arr[j] && i
				j--;
			}
			while(temp>=arr[i] && i
				i++;
			}
			if(i
				t = arr[j];
				arr[j] = arr[i];
				arr[i] = t;
			}
		}
		arr[low] = arr[i];
		arr[i] = temp;
		sort(arr,low,j-1);
		sort(arr,j+1,high);
	}
}

二分搜索类BinarySearch

public class BinarySearch {
	public int binarySearch(int[]arr,int x) {
		int low = 0;
		int high = arr.length-1;
		while(low<=high) {
			int middle = (low + high)/2;
			if(x == arr[middle]) {
				return middle+1;
			} else if(x
				high = middle - 1;
			} else {
				low = middle + 1;
			}
		}
		return -1;
	}
}

适配器类Adapter

public class Adapter implements DataOperation{
	private QuickSort quicksort;
	private BinarySearch binarysearch;
	public Adapter(QuickSort quicksort,BinarySearch binarysearch) {
		this.quicksort = quicksort;
		this.binarysearch = binarysearch;
	}

	@Override
	public int[] sort(int[] arr) {
		return quicksort.quickSort(arr);
	}

	@Override
	public int search(int[] arr, int x) {
		return binarysearch.binarySearch(arr, x);
	}
}

Client客户端

public class Client {
	public static void main(String[] args) {
		int[] arr = {10,7,2,4,7,62,3,4,6,1,9,0,23};
		QuickSort q = new QuickSort();
		BinarySearch b = new BinarySearch();
		DataOperation d = new Adapter(q, b);
		d.sort(arr);
		System.out.println(d.search(arr,23));	
	}
}
运行结果:

TestCase:搜索数组中值为23的索引:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/979516.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号