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