※ 引述《bobhsiao (㊣小臃腫㊣)》之銘言： : 目的: 用 qsort() 做一個好用的排序函數 mySort() : 問題: 在 mySort() 呼叫 qsort() 之前，有什麼妙計 : 可以知道 arr 裡面的資料型態呢? : 分析: arr 已被 void* cast 掉了, 所以是不可能從 : arr 得知, 那就得另外再多傳一個參數進來. : 最簡單的方法是自己定 0=>選u32, 1=>選s32, ... : 但是這樣很糟, 如果可以直接傳 data type : 進來比對就更棒了. 基本上是辦不到的 因為 data type 若包含 struct 會有無限多種 不過我們可以從 C++ 解決這個問題的方法來下手 基本上這個問題用 C++ 的 template 即可秒殺 而 template 的原理和 macro 其實是非常相似的... 解法如下 #define SORT(data, num, type) qsort((data), (num), sizeof(type), comp_##type) 其中 ## 的用法對新手可能比較陌生 其實它只是把字串接起來的意思 也就是如果你寫 SORT(array, 10, s32); 代換後會變成 qsort(array, 10, sizeof(int), comp_s32); 然而 C 的 preprocessor 不像 C++ template 那麼聰明 所以你還是要自行定義 comp_s32 的內容 當然 comp_u32 的內容和 comp_s32 很像 所以你可以再寫一個 macro 來自動完成它們 #define DECLARE_COMP_FUNC(type) \ int comp_##type(const void* a, const void* b) \ { return *(type*)a < *(type*)b; } typedef int s32; typedef unsigned int u32; DECLARE_COMP_FUNC(s32) DECLARE_COMP_FUNC(u32) 驗收一下成果吧... int main() { int array[] = {5, 3, 1, 2, -4}; SORT(array, 5, s32); SORT(array, 5, u32); return 0; } 第一次 sort 的結果應該是 5 3 2 1 -4 第二次則是 -4 5 3 2 1 (如果你把它們當 signed int 印出來) 話說回來 這方法有不少缺點 因為 macro 用的是直接字串代換 所以你不能用 unsigned long 之類的型別 否則組合出來的 compare function 名稱會有空白 而且雖然你用 typedef 把 s32 定義為 int 但對 macro 來說這還是兩件不一樣的東西 如果你用 SORT(array, 5, int) 去呼叫 就不能用 DECLARE_COMP_FUNC(s32) 去宣告 否則會找不到函式名稱 所以結論是 別用這麼噁爛的東西 請投向 C++ 的懷抱 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.3.35