Re: [問題] C可以傳遞資料型態嗎?

看板C_and_CPP作者littleshan (我要加入劍道社!)時間18年前 (2006/08/18 02:07)推噓6(6推 0噓 4→)

留言10則, 7人參與討論串1/1

※ 引述《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

推

doomleika

08/18 03:39, , 1^F

08/18 03:39, 1^F

推

layan

08/18 05:25, , 2^F

08/18 05:25, 2^F

推

bobhsiao

08/18 07:27, , 3^F

08/18 07:27, 3^F