">

福利一区二区在线观看_综合三级亚洲高清_精品免费视频在线观看_男下部进入女人下部猛进猛出_亚洲精品中文字幕久久无_成人黄色免费毛片_能看见球和皮日皮的视频_国产一区av高清_日韩真人做a爱免费视频_性开放推油按摩AV大片

歡迎光臨上海紫卓電子科技有限公司! 固話:021-31007998    熱線:18721906708
手機(jī)  |   地圖  |   RSS
適配器模式實例之算法適配
分類:電源瀏覽量:274 TAG:

在計算機(jī)編程中,適配器模式(有時候也稱包裝樣式或者包裝)將一個類的接口適配成用戶所期待的。一個適配允許通常因為接口不兼容而不能在一起工作的類工作在一起,做法是將類自己的接口包裹在一個已存在的類中。


將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作?!狦ang of Four


基本概念


客戶:需要調(diào)用我們的代碼的對象。


Adapter模式的宗旨:保留現(xiàn)有類所提供的服務(wù),向客戶提供接口,以滿足客戶的期望。


主要內(nèi)容


(1)類適配器


當(dāng)客戶在接口中定義了他期望的行為時,我們就可以應(yīng)用適配器模式,提供一個實現(xiàn)該接口的類,并且擴(kuò)展已有的類,通過創(chuàng)建子類來實現(xiàn)適配。


下面是類適配器的UML圖:


(2)對象適配器:


對象適配器”通過組合除了滿足“用戶期待接口”還降低了代碼間的不良耦合。在工作中推薦使用“對象適配”。下面是對象適配器的UML圖:


(3) 缺省適配器模式:


缺省適配器模式是一種特殊的適配器模式,但這個適配器是由一個抽象類實現(xiàn)的,并且在抽象類中要實現(xiàn)目標(biāo)接口中所規(guī)定的所有方法,但很多方法的實現(xiàn)都是“平庸”的實現(xiàn),也就是說,這些方法都是空方法。而具體的子類都要繼承此抽象類。


結(jié)構(gòu)型模式之對象適配器模式


現(xiàn)有一個接口DataOperaTIon定義了排序方法sort(int[])和查找方法search(int[],int),已知類QuickSort的quickSort(int[])方法實現(xiàn)了快速排序算法,類BinarySearch的binarySearch(int[],int)方法實現(xiàn)了二分查找算法。現(xiàn)使用適配器模式設(shè)計一個系統(tǒng),在不修改源代碼的情況下將類QuickSort和類BinarySearch的方法適配到DataOperaTIon接口中。繪制類圖并編程實現(xiàn)。


代碼


[java] view plain copypackage 適配器模式實例之算法適配;


public interface DataOperaTIon { //目標(biāo)類


public void sort(int sort[], int i, int j);


public int search(int search[], int n);


}


[java] view plain copypackage 適配器模式實例之算法適配;


public class AlgoTIthmAdapter implements DataOperation{ //適配器類


private QuickSort quick;


private BinarySearch binary;


public AlgotithmAdapter(QuickSort quick) {


this.quick = quick;


}


public AlgotithmAdapter(BinarySearch binary) {


this.binary = binary;


}


public void sort(int sort[], int i, int j) {


quick.quickSort(sort, i, j);


}


public int search(int search[], int n) {


return binary.binarySearch(search, n);


}


}


[java] view plain copypackage 適配器模式實例之算法適配;


public class QuickSort { //適配者類


//劃分?jǐn)?shù)組


int partion(int array[], int p, int r) {


int x = array[r];


int i = p - 1;//注意這點,把i設(shè)成負(fù)值,然后作為移動的標(biāo)志


int j;


for (j = p; j 《 r; j++) {


if (array[j] 《= x) {


i++;


int temp = array[j];


array[j] = array[i];


array[i] = temp;

}


}


int temp = array[j];


array[j] = array[i + 1];


array[i + 1] = temp;


return i+1;//返回的應(yīng)該是交換后的哨兵的位置


}


//遞歸解決每個劃分后的小數(shù)組


void quickSort(int[] array, int p, int r) {


if (p 《 r) {


int q = partion(array, p, r);


quickSort(array, p, q - 1);


quickSort(array, q + 1, r);


}


}


}


[java] view plain copypackage 適配器模式實例之算法適配;


public class BinarySearch { //適配者類


public int binarySearch(int[] srcArray, int des){


int low = 0;


int high = srcArray.length-1;


while(low 《= high) {


int middle = (low + high)/2;


if(des == srcArray[middle]) {


return middle;


}else if(des 《srcArray[middle]) {


high = middle - 1;


}else {


low = middle + 1;


}


}


return -1;


}


}


[java] view plain copypackage 適配器模式實例之算法適配;


public class Client { //客戶端類


public static void main(String[] args) {


int[] array = { 4, 3, 5, 2, 3, 6, 8, 9, 18, 12, 53, 20};


int i;


System.out.print(“排序前:”);


for (i=0; i《array.length; i++)


System.out.print(array[i]+“ ”);


BinarySearch binary = new BinarySearch();


AlgotithmAdapter algotithm1 = new AlgotithmAdapter(binary);


System.out.println(“\n通過二分查找得到數(shù)字5:位于數(shù)組的第”+

(algotithm1.search(array, 5)+1)+“位”);


QuickSort sort = new QuickSort();


AlgotithmAdapter algotithm2 = new AlgotithmAdapter(sort);


algotithm2.sort(array, 0, array.length - 1);


System.out.println(“------------------------------”);


System.out.print(“排序后:”);


for (i=0; i《array.length; i++)


System.out.print(array[i]+“ ”);


//int[] src = new int[] {1, 3, 5, 7, 8, 9};


System.out.println(“\n通過二分查找得到數(shù)字5:位于數(shù)組的第”+

(algotithm1.search(array, 5)+1)+“位”);


}


}

上海紫卓電子科技有限公司

地址:上海市嘉定工業(yè)區(qū)葉城路925號B區(qū)4幢J

網(wǎng)址:fashioncenter.cn

電話:021-31007998

傳真:021-31007998

郵件:569998567@qq.com

在線咨詢: 569998567

QQ在線咨詢
銷售電話:
18721906708
021-31007998
569998567