適配器模式組合模式

1、10. 適配器模式現(xiàn)有一個接口DataOperation定義了排序方法sort(int) 和查找方法search(int, int)，已知類QuickSort的quickSort(int)方法實(shí)現(xiàn)了快速排序算法，類BinarySearch 的binarySearch(int, int)方法實(shí)現(xiàn)了二分查找算法?，F(xiàn)使用適配器模式設(shè)計(jì)一個系統(tǒng)，在不修改源代碼的情況下將類QuickSort和類BinarySearch的方法適配到DataOperation接口中。繪制類圖并編程實(shí)現(xiàn)。 （要求實(shí)現(xiàn)快速排序和二分查找）interface DataOperation-; -;class QuickSortpu

2、blic int quickSort(int num)return sort(num,0,num.length-1); private int sort(int num,int left,int right)if(left right)/將第一個數(shù)作為參照軸int s = numleft;int i = left;int j = right+1;while(true)/從左向右找，直到找到比S大的數(shù)while(i+1num.length & num+i-1 & num-js);/此時(shí)如果i=j，則說明已交叉，跳出該永久循環(huán)if(i = j)break;/否則如果i=j，則交換下標(biāo)為i和下標(biāo)為j

3、的兩元素的值swap(num,i,j);/把比S小的數(shù)放到下標(biāo)為left處numleft = numj;/最后將軸S置于比它小和比它大的兩組數(shù)之間numj = s;/對S的左右兩側(cè)分別再次使用快速排序sort(num,left,j-1);sort(num,j+1,right);return num;private void swap(int num,int i,int j)int t;t = numi;numi = numj;numj = t; class BinarySearchpublic int binarySearch(int num,int x)int low = 0;int hig

4、h = num.length - 1; while(low midVal)low = mid + 1;else if (x midVal)high = mid - 1;elsereturn mid; return -1; /沒找到元素x-QuickSort quickSort=new QuickSort();BinarySearch binarySearch =new BinarySearch();Overridepublic int search(int list, int number) return -;Overridepublic void sort(int list) -; clas

5、s DataOperationClientpublic static void main(String a)-;/適配器DataOperationAdapterint list=1,3,56,23,54,86,43,57,88,56,82,90;System.out.println(List before sort: );for(int i=0;ilist.length;i+)System.out.print(listi+ ); -;System.out.println(nList after sort: );for(int i=0;ilist.length;i+)System.out.pri

6、nt(listi+ );int number=43;int index=-;System.out.println(nSearch for: +number+ , Position is:+index);運(yùn)行結(jié)果：12. 組合模式使用組合模式設(shè)計(jì)一個殺毒軟件(AntiVirus)的框架，該軟件既可以對某個文件夾(Folder)殺毒，也可以對某個指定的文件(File)進(jìn)行殺毒，文件種類包括文本文件TextFile、圖片文件ImageFile、音頻視頻文件MediaFile。繪制類圖并編程實(shí)現(xiàn)。import java.util.ArrayList;interface AbstractElement-

7、;class ImageFile implements AbstractElement-;public ImageFile(String filename)-;public void display()System.out.println(Image file + filename + is killing virus!);class TextFile implements AbstractElement-;public TextFile(String filename)-;public void display()System.out.println(Text file + filename

8、 + is killing virus!);class MediaFile implements AbstractElement-;public MediaFile(String filename)-;public void display()System.out.println(Media file + filename + is killing virus!);-;private String filename;public Folder(String filename)-;public void add(AbstractElement element) -;public void del

9、ete(AbstractElement element)-;public void display()System.out.println(Folder + filename + is killing virus:);-(AbstractElement)list.get(i).display();class AntiViruspublic static void main(String a)AbstractElement e1=new ImageFile(LeeJunGee.gif);AbstractElement e2=new MediaFile(仙劍三.avi);AbstractEleme

10、nt e3=new TextFile(何以簫聲默.txt);Folder folder1=new Folder(LoveFiles);-;/將e1 e2 e3放入文件夾folder1-;-;AbstractElement txt1=new TextFile(設(shè)計(jì)模式.txt);AbstractElement txt2=new TextFile(Java程序設(shè)計(jì).doc);Folder folder2=new Folder(文檔);-; /將txt1 txt2放入文件夾folder2-;AbstractElement e5=new MediaFile(廊橋遺夢.avi);AbstractElement e6=new MediaFile(亂世佳人.a