【 聲明：版權所有，歡迎轉載，請勿用於商業用途。 聯系信箱：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;
}
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 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;
}
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;
}
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語言在通用算法各有各的方法，建議大家多多使用，特別是一些經常使用的函數
