一步一步寫演算法（之通用演算法的編寫）

【 聲明：著作權，歡迎轉載，請勿用於商業用途。  聯絡信箱：feixiaoxing @163.com】

    前面我們寫過各種各樣的演算法，什麼排序、尋找、二叉樹、隊列、堆棧等等。但是我們在編寫這些代碼的時候卻都有一個缺點，不知道大家發現了沒有？那就是這些演算法中使用的資料結構都是簡單的int資料。所以，如果排序的是int，那麼用起來沒有什麼問題。關鍵就是萬一是其他的資料類型，那我們應該怎麼辦呢？

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

template <typename type>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;}

    當然，如果是一個class需要調用上面的演算法的話，它還需要定義type預設建構函式、type拷貝夠建構函式兩個函數。

    那麼，在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;}

    接著在具體應用的時候，只需要將void*轉換成自己需要的那個資料指標了。比如說，如果是int排序的話，我們就需要添加這兩個函數即可。

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;}

    函數調用如下所示，資料轉換稍顯麻煩。

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;}

總結：

    （1）寫通用函數之前需要寫好特定類型的演算法函數

    （2）通用演算法的關鍵就是怎麼樣把通用的內容和具體的資料類型比較分開來

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