http://www.njcc.edu.cn/njhysite/njhygao_js/xuebao/xuebao0402/zhjm.doc
其他的见
在C语言中实现模板函数的方法：
各种用C语言实现的模板可能在使用形式上有所不同。
现以一个求和函数Sum为例，用C++Template可写如下：
template<classT,classR>RSum(constT*array,intn)
{
Rsum=0
for(inti=0i<n++i)
sum+=i
returnsum
}
如果不是内置类型，该模板隐式地需要有RR::operator+=(T)运算符可用。
1. 使用函数指针作为Functor替换者
TypedefstructtagAddClass
{
Void(*add)(char*r1,constchar*r2)
IntelemSize
Char sum[MAX_ELEM_SIZE]
}AddClass
voidSum(AddClass*self,constchar*array,intn)
{
for(inti=0i<n++i)
self->add(self->sum,array+i*self->elemSize)
}
使用时：
…..
VoidAddInt(char*r1,constchar*r2)
{
*(long*)r1+=*(int*)r2
}
AddClassaddClass={AddInt,2,0}
Intarray[100]
Read(array)
Sum(&addClass,array,100)
…..
2. 用宏作为Functor的替换者
#define GenSumFun(SumFunName,Add,RetType,ElemType) \
RetTypeSumFunName(constElemType*array,intn) \
{ \
RetTypesum=0 \
for(inti=0i<n++i) \
Add(sum,i) \
returnsum \
}
使用时：
#defineAddInt(x,y) ((x)+=(y))
GenSumFun(SumInt,AddInt,long,int)
…..
Intarray[100]
Read(array)
Longsum=SumInt(array,100)
…..
3. 所有可替换参数均为宏
至少需要一个额外的文件(实现文件)为impsum.c
/*impsum.c*/
RetTypeFunName(constElemType*array,intn)
{
RetTypesum=0
for(inti=0i<n++i)
Add(sum,i)
returnsum
}
使用时：
#undef RetType
#undef FunName
#undef ElemType
#undef Add
#defineAddInt(x,y) ((x)+=(y))
#defineRetTypelong
#defineFunNameSumInt
#defineElemTypeint
#defineAdd AddInt
#includeimpsum.c
…..
Intarray[100]
Read(array)
Longsum=SumInt(array,100)
…..
4. 总结：
第一种方法，易于跟踪调试，但是效率低下，适用于对可变函数（函数指针）的效率要求不高，但程序出错的可能性较大（复杂），模板函数（Sum）本身很复杂，模板参数也比较复杂（add）的场合。
第二种方法，效率高，但很难跟踪调试，在模板函数和模板参数本身都很复杂的时候更是如此。
第三种方法，是我最近几天才想出的，我认为是最好的，在模板参数（Add）比较复杂时可以用函数（第二种也可以如此），简单时可以用宏，并且，易于调试。在模板函数本身很复杂，而模板参数比较简单时更为优越。但是，可能有点繁琐。
一般情况下，没有必要做如此劳心的工作，一切交给编译器去做就行了。但是本人在开发一个文件系统时，由于是基于一种少见的平台，没有可用的C++编译器，有几个函数，除了其中的类型不同（uint16和uint32），和几个可参数化的宏不同，其它地方完全相同，而函数本身很复杂（两百多行代码）。Copy出几个完全类似的函数副本，维护起来特别烦人。非常需要如此的编程模式，故此，分享出来，大家共同探讨。
{和}是匹配的表示一个单独的
程序段
。
当if
while
for等
这类
控制语句
，要包含多余一句的语句时
需要用{}括起来。
//表示注释
。
//之后到行末
只给编写程序的人看，
编译器
不会处理。
#include<iostream>#include<typeinfo>
using namespace std
const int PI=3.14
template<typename T>
class Circle{
private:
T r
public:
Circle(){r=0}//无参构造函数
Circle(T x):r(x){}//带参构造函数
void show()
{
cout<<r<<endl
}
T area()
{
return PI*r*r
}
}
int main()
{
/******int*****/
Circle<int>a(3)
a.show()//输出半径
cout<<a.area()<<endl//输出面积
/***double***/
Circle<double>b(3.2)
b.show()//输出半径
cout<<b.area()<<endl//输出面积
return 0
}
