在C语言中实现模板函数方法.doc

各种用 C 语言实现的模板可能在使用形式上有所不同。现以一个求和函数 Sum 为例，用 C++ Template 可写如下： template R Sum(const T *array, int n) { R sum = 0; for (int i = 0 ; i n ; ++i) sum += i; return sum; } 如果不是内置类型，该模板隐式地需要 有R R::operator+=(T)运算符可用。 1. 使用函数指针作为 Functor 替换者 Typedef struct tagAddClass { Void (*add)(char* r1, const char* r2); Int elemSize; Char sum[MAX_ELEM_SIZE]; } AddClass; void Sum(AddClass* self, const char* array, int n) { for (int i = 0 ; i n ; ++i) self-add(self-sum, array + i*self-elemSize); } 使用时： ….. Void AddInt(char* r1, const char* r2) { *(long*)r1 += *(int*)r2; } AddClass addClass = {AddInt, 2, 0 }; Int array[100]; Read(array); Sum(addClass, array, 100); ….. 2. 用宏作为Functor的替换者 #define GenSumFun(SumFunName, Add, RetType, ElemType) \ RetType SumFunName (const ElemType *array, int n) \ { \ RetType sum = 0; \ for (int i = 0 ; i n ; ++i) \ Add(sum, i); \ return sum; \ } 使用时： #define AddInt(x, y) ((x) += (y)) GenSumFun(SumInt, AddInt, long, int) ….. Int array[100]; Read(array); Long sum = SumInt(array, 100); ….. 3. 所有可替换参数均为宏 至少需要一个额外的文件(实现文件)为 impsum.c /* impsum.c */ RetType FunName(const ElemType *array, int n) { RetType sum = 0; for (int i = 0 ; i n ; ++i) Add(sum, i); return sum; } 使用时： #undef RetType #undef FunName #undef Ele