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