前面我們寫(xiě)過(guò)各種各樣的算法，什么排序、查找、二叉樹(shù)、隊(duì)列、堆棧等等。但是我們?cè)诰帉?xiě)這些代碼的時(shí)候卻都有一個(gè)缺點(diǎn)，不知道大家發(fā)現(xiàn)了沒(méi)有？那就是這些算法中使用的數(shù)據(jù)結(jié)構(gòu)都是簡(jiǎn)單的int數(shù)據(jù)。所以，如果排序的是int，那么用起來(lái)沒(méi)有什么問(wèn)題。關(guān)鍵就是萬(wàn)一是其他的數(shù)據(jù)類(lèi)型，那我們應(yīng)該怎么辦呢？

在c++中，有一種解決的方法。那就是類(lèi)函數(shù)。就拿冒泡排序來(lái)說(shuō)，我們完全可以這么寫(xiě)。

template 
void bubble_sort(type array[], int length)
{
    int outer;
    int inner;
    type median;

    if(NULL == array || 0 == length)
        return;

    for(outer = length -1; outer >0; outer --){
        for(inner = 0; inner < outer; inner ++){
            if(array[inner] > array[inner +1]){
                median = array[inner];
                array[inner] = array[inner +1];
                array[inner +1] = median;
            }
        }
    }

    return;
}

當(dāng)然，如果是一個(gè)class需要調(diào)用上面的算法的話(huà)，它還需要定義type缺省構(gòu)造函數(shù)、type拷貝夠構(gòu)造函數(shù)兩個(gè)函數(shù)。

那么，在c語(yǔ)言里面有沒(méi)有什么辦法呢？其實(shí)也有，那就是void*這種方法。

void bubble_sort(void* array[], int length, int (*compare)(void*, void*), void(*swap)(void*, void*))
{
    int outer;
    int inner;

    for(outer = length -1; outer >0; outer --){
        for(inner = 0; inner < outer; inner ++){
            if(compare(array[inner], array[inner + 1]))
                swap(array[inner], array[inner + 1]);
        }
    }

    return;
}

接著在具體應(yīng)用的時(shí)候，只需要將void*轉(zhuǎn)換成自己需要的那個(gè)數(shù)據(jù)指針了。比如說(shuō)，如果是int排序的話(huà)，我們就需要添加這兩個(gè)函數(shù)即可。

int compare(void* var1, void* var2)
{
    int* p_var1 = (int*)var1;
    int* p_var2 = (int*)var2;

    return (*p_var1 > *p_var2) ? 1 : 0;
}

void swap(void* var1, void* var2)
{
    int* p_var1 = (int*)var1;
    int* p_var2 = (int*)var2;
    int median;

    median = *p_var1;
    *p_var1 = *p_var2;
    *p_var2 = median;
}

函數(shù)調(diào)用如下所示，數(shù)據(jù)轉(zhuǎn)換稍顯麻煩。

void test()
{
    int array[5] = {1, 2, 4,3,5};
    int* p_array[5] = {&array[0], &array[1], &array[2], &array[3], &array[4]};
    bubble_sort((void**)p_array, 5, compare, swap);

    return;
}

總結(jié)：

（1）寫(xiě)通用函數(shù)之前需要寫(xiě)好特定類(lèi)型的算法函數(shù)

（2）通用算法的關(guān)鍵就是怎么樣把通用的內(nèi)容和具體的數(shù)據(jù)類(lèi)型比較分開(kāi)來(lái)

（3）C++和C語(yǔ)言在通用算法各有各的方法，建議大家多多使用，特別是一些經(jīng)常使用的函數(shù)。