在c语言中sum =t,在C语言中实现模板函数方法.doc

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

各种用 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

#un