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

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

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)然，如果是一個class需要調(diào)用上面的算法的話，它還需要定義type缺省構(gòu)造函數(shù)、type拷貝夠構(gòu)造函數(shù)兩個函數(shù)。

那么，在c語言里面有沒有什么辦法呢？其實也有，那就是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)用的時候，只需要將void*轉(zhuǎn)換成自己需要的那個數(shù)據(jù)指針了。比如說，如果是int排序的話，我們就需要添加這兩個函數(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）寫通用函數(shù)之前需要寫好特定類型的算法函數(shù)

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

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