要解決的問(wèn)題：
沒(méi)有源碼的算法庫(kù)
YY軟件公司在很久以前曾開(kāi)發(fā)了一個(gè)算法庫(kù),里面包含了一些常用的算法,例如排序算法和查找算法,在進(jìn)行各類(lèi)軟件開(kāi)發(fā)時(shí)經(jīng)常需要重用該算法庫(kù)中的算法。在為某學(xué)校開(kāi)發(fā)教務(wù)管理系統(tǒng)時(shí),開(kāi)發(fā)人員發(fā)現(xiàn)需要對(duì)學(xué)生成績(jī)進(jìn)行排序和查找,該系統(tǒng)的設(shè)計(jì)人員已經(jīng)開(kāi)發(fā)了一個(gè)成績(jī)操作接口 ScoreOperation,在該接口中聲明了排序方法 sort(int[]) 和查找方法 search(int[], int),為了提高排序和查找的效率,開(kāi)發(fā)人員決定重用算法庫(kù)中的快速排序算法類(lèi) QuickSort 和二分查找算法類(lèi) BinarySearch,其中 QuickSort 的 quickSort(int[]) 方法實(shí)現(xiàn)了快速排序,BinarySearch 的 binarySearch (int[], int) 方法實(shí)現(xiàn)了二分查找忽冻。
由于某些原因,現(xiàn)在 Y Y公司開(kāi)發(fā)人員已經(jīng)找不到該算法庫(kù)的源代碼,無(wú)法直接通過(guò)復(fù)制和粘貼操作來(lái)重用其中的代碼;部分開(kāi)發(fā)人員已經(jīng)針對(duì) ScoreOperation 接口編程,如果再要求對(duì)該接口進(jìn)行修改或要求大家直接使用 QuickSort 類(lèi)和 BinarySearch 類(lèi)將導(dǎo)致大量代碼需要修改榨咐。
Sunny 軟件公司開(kāi)發(fā)人員面對(duì)這個(gè)沒(méi)有源碼的算法庫(kù),遇到一個(gè)幸福而又煩惱的問(wèn)題:如何在既不修改現(xiàn)有接口又不需要任何算法庫(kù)代碼的基礎(chǔ)上能夠?qū)崿F(xiàn)算法庫(kù)的重用?
通過(guò)分析,我們不難得知,現(xiàn)在 Sunny 軟件公司面對(duì)的問(wèn)題有點(diǎn)類(lèi)似本章最開(kāi)始所提到的電壓?jiǎn)栴},成績(jī)操作接口 ScoreOperation 好比只支持 20 V 電壓的筆記本,而算法庫(kù)好比 220 V 的家庭用電,這兩部分都沒(méi)有辦法再進(jìn)行修改,而且它們?cè)臼莾蓚€(gè)完全不相關(guān)的結(jié)構(gòu),如圖所示:

image.png

image.png

image.png

interface ScoreOperation {
    public int[] sort(int array[]); //成績(jī)排序
    public int search(int array[],int key); //成績(jī)查找
}

快速排序類(lèi):適配者= 被適配的類(lèi)

class QuickSort {
    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;
    }
}

二分查找類(lèi):適配者=被適配的類(lèi)

class BinarySearch {
     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}
}

操作適配器:適配器

class OperationAdapter implements ScoreOperation {
     private QuickSort sortObj; //定義適配者QuickSort對(duì)象private    
     BinarySearch searchObj; //定義適配者BinarySearch對(duì)象
     public OperationAdapter() {
         sortObj = new QuickSort();
         searchObj =    new BinarySearch();
     }
     public int[] sort(int array[]) {
         //調(diào)用適配者類(lèi)QuickSort的排序方  法
         return sortObj.quickSort(array); 
     }
     public int search(int array[],int key) {
         return searchObj.binarySearch(array,key); //調(diào)用適配者類(lèi)BinarySearch的查找方法
     }
}

作者：markfork
鏈接：http://www.reibang.com/p/b20d7b62ea35