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

原创 2004年06月07日 09:47:00

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

 

各种用 C 语言实现的模板可能在使用形式上有所不同。

<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

 

现以一个求和函数 Sum 为例,用 C++ Template 可写如下:

 

template<class T, class R>  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  ElemType

#undef  Add

#define AddInt(x, y)  ((x) += (y))

#define RetType long

#define FunName SumInt

#define ElemType int

#define Add  AddInt

 

#include impsum.c

 

…..

Int array[100];

Read(array);

Long sum = SumInt(array, 100);

…..

 

4.    总结:

第一种方法,易于跟踪调试,但是效率低下,适用于对可变函数(函数指针)的效率要求不高,但程序出错的可能性较大(复杂),模板函数(Sum)本身很复杂,模板参数也比较复杂(add)的场合。

第二种方法,效率高,但很难跟踪调试,在模板函数和模板参数本身都很复杂的时候更是如此。

第三种方法,是我最近几天才想出的,我认为是最好的,在模板参数(Add)比较复杂时可以用函数(第二种也可以如此),简单时可以用宏,并且,易于调试。在模板函数本身很复杂,而模板参数比较简单时更为优越。但是,可能有点繁琐。

 

一般情况下,没有必要做如此劳心的工作,一切交给编译器去做就行了。但是本人在开发一个文件系统时,由于是基于一种少见的平台,没有可用的C++编译器,有几个函数,除了其中的类型不同(uint16uint32),和几个可参数化的宏不同,其它地方完全相同,而函数本身很复杂(两百多行代码)。Copy出几个完全类似的函数副本,维护起来特别烦人。非常需要如此的编程模式,故此,分享出来,大家共同探讨。

 

版权声明:terark.com可检索压缩技术作者。致力于让数据更小,访问更快。

C语言中实现模板函数小结

    如果要写个函数支持多种数据类型,首先想到的就是C++的模板了,但是有时候只能用C语言,比如在linux内核开发中,为了减少代码量,或者是某面试官的要求…      考虑了一阵子后,就想到了qs...
  • immcss
  • immcss
  • 2011年05月10日 12:48
  • 9405

C++模板:函数模板和模板函数

1.函数模板的声明和模板函数的生成 1.1函数模板的声明 函数模板可以用来创建一个通用的函数,以支持多种不同的形参,避免重载函数的函数体重复设计。它的最大特点是把函数使用的数据类型作为参数。 ...
  • BeyondHaven
  • BeyondHaven
  • 2009年05月20日 17:08
  • 122402

C++函数模板及实现原理

C++为我们提供了函数模板机制。所谓函数模板,实际上是建立一个通用函数,其函数类型和形参类型不具体指定,用一个虚拟的类型来代表。这个通用函数就称为函数模板。 凡是函数体相同的函数都可以用这个模板来代替...
  • baidu_28312631
  • baidu_28312631
  • 2015年08月25日 12:50
  • 6269

C语言函数模板

七种qsort排序方法 PS: 其中的qsort函数包含在的头文件里,strcmp包含在的头文件里 一、对int类型数组排序 int num[100]; Sample: int ...
  • qq_33997572
  • qq_33997572
  • 2017年06月14日 11:44
  • 62

c语言编程文件和函数说明模板

一、文件说明模板: /**************************************************************************   * @brief   ...
  • u012826128
  • u012826128
  • 2016年07月07日 10:18
  • 418

C语言中用什么方法实现抽象数据类型最好?

问:C语言中用什么方法实现抽象数据类型最好? 答:用户使用指向未公开定义的结构类型的指针绝对是个好办法。换言之,用户只需要使用结构的指针,如不需要知道结构的成员是什么,如调用参数或返回值为该...
  • zhangzhi123456789
  • zhangzhi123456789
  • 2015年10月20日 12:42
  • 580

C语言中 ^的用法

a1 = 0x01;    //0000 0001 a2 = 0x00;    //0000 0000 a3 = 0x03;    //0000 0011 a4 = 0x02;    //000...
  • azhangyi188
  • azhangyi188
  • 2013年06月21日 16:04
  • 1460

c语言函数模板

  • 2013年01月15日 22:24
  • 5KB
  • 下载

C++中模板与用C语言中实现模板

1、模板的概念 我们已经学过重载(Overloading),对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如,为求两个数的最大值,我们定义MAX()函...
  • Stephan14
  • Stephan14
  • 2016年03月05日 10:02
  • 2463

关于C语言中 || 和 &&的用法

||是逻辑或,例子如下 1 2 3 4 5 6 //表达式1||表达式2 //如果表达式1是true或者表达式2是true,...
  • Dy_1748204009
  • Dy_1748204009
  • 2016年12月13日 11:57
  • 4828
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:在 C 语言中实现模板函数的方法
举报原因:
原因补充:

(最多只允许输入30个字)