在c语言中如何实现函数模板

Python012

在c语言中如何实现函数模板,第1张

各种用

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

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)比较复杂时可以用函数(第二种也可以如此),简单时可以用宏,并且,易于调试。在模板函数本身很复杂,而模板参数比较简单时更为优越。但是,可能有点繁琐。

直接把class T换成你想要的数据类型,printf和scanf本身就是C的语句,不用改了。举个例子,如果想要T是int型:

bool InputTSMatrix(int &M, int y)

{

printf("输入矩阵的行数、列数和非零元素个数:")

scanf("%d%d%d",&M.rows,&M.cols,&M.nzeroNums)

printf("请输入非零元素对应的行号、列号和相应的元素值:\n")

for (int i = 1i <= M.nzeroNumsi++)

{

scanf("%d%d%d",&M.data[i].r,&M.data[i].c,&M.data[i].v)

}

return true

}

中间的,我觉得貌似没什么要改的

送你一个很好的学习网址:http://www.vbaspnew.com/

对于广大编程初学者来说,存在着这样普遍的认识:学习程序设计选择编程语言

很重要,开口闭口就是VisualBasic、Visual C++、Delphi、Power Builder等一些现在比较流行的开发工具。经常看见有初学者问:我学C/C++,究竟是学

VisualC++好,还是学Borland C++ Builder好呢?或者就是要求在Visual Basic和Delphi之间作出选择。学习程序设计和学习程序设计语言究竟是怎么一个关系?初学者究竟应该如何取舍呢?就此我们打个简单的比方:学习程序设计就好比学习射击,而程序设计语言就对应射击中的气枪、手枪、步枪等各种枪械。学习射击必须要选择一种枪械,不可能没有枪还能学好射击的,也不可能同时学会使用所有的枪械。但是,如果掌握一种枪械的射击,再学别的也就触类旁通了。因为在熟悉一种枪械的同时,也学习了射击技术本身。再学其他的,自然事半功倍。学习程序设计也是一样,必然要从学习一门程序设计语言开始入手。同时在学习的过程中?

建议:学习程序设计不必苛求一定要从某一种语言入手,可以在Visual Basic、Delphi、Borland C++ Builder或者DOS下的Pascal、Turbo C(或Borland C)中间选择自己比较容易接受的一种进行学习。从中主要学习的是编程本身的思想,学习的是用程序设计的眼光来看待问题。或许,学习的效果不能马上看到,但是可以学到扎实的基本功,而这对于将来的进一步发展是有很大好处的。这些基本功包括:

一、强化逻辑分析和建立数学模型的能力

编程的目的是什么?是要解决现实中的问题。而现实中的问题是用自然语言描述的,目前的计算机对其无法理解。我们要做的就是必须用计算机能理解的方式将问题“告诉”计算机。也就需要我们对现实问题进行逻辑分析,建立合理的数学模型,然后以程序和数据的形式输入计算机,R、G、B三色份量来各表示一种颜色,对于颜色的处理被转化为对R、G、B三个整数的处理。我们只要改变这三个整数,就可以将其改变成另外一种颜色。对于其它的现实问题,我们也要像

这样使其可以被计

二、数据结构和算法知识

程序设计发展到现在,已经有了一套比较普遍、完整的数学模型(我们称之为

数据结构)和对应这些数学模型的处理方法(也就是算法)。目前的程序就是以

此为基础的。在程序员中间流传着一句经验之谈:“好的数据结构是程序的一

半。”其重要性可见一斑。作为一个程序员

三、丰富的实践经验

程序设计本身就是一门实践性很强的学科。一个只存在于纸上的程序如同没

有翅膀的鸟永远不能飞翔在现实的天空。任由代码写得再巧妙,风格再优美,也

只是一张纸上的一连串字符而已。就好比是一份作文练习,或许写得很好,但是

不交给老师去批阅,和一张白纸又有什么区别呢?!最后,作为一个程序员还有一点小要求:那就是身体素质要好,能熬夜才行。

Top of Form 1

选其器与善其事——纵谈编程工具的选择选其器相同主题的文章

“工欲善其事,必先利其器”——《论语》。很多人在学习软件编程时,都希望

选择一款优秀的编程工具。到书店逛逛,可以看到各种琳琅满目的编程书籍,可

是你还没有想好选择学习什么编程语言,也就无所适从,不知道该买什么书看。

要想学好编程,必须认真了解各种语言的特点,找准自己的学习方向。那么你首

先必须明确你想要做什么,你所感兴趣的是什么?进一步说就是:你现在想要完

成哪一方面的程序设计,你的程序主要完成的功能是什么?由此在众多软件中,

选择出适合自己的开发工具。

一、基础语言开发工具

诸如Delphi、VC++、VB等语言都是一种面向对象的程序设计语言,虽然每种语言在对面向对象的支持不尽相同,但它们始终贯穿整个程序设计的思维方式的主线。因此,要学好这些语言最开始不应该将重点放在某种语言的具体语法格式上,而应该注重学习面向对象的基本理论

最容易的入门语言——Visual Basic

在掌握面向对象编程的基本概念的基础上,相对来讲,VB是比较容易入门的

一门语言。在学习VB时,应该注意抓住对象的精髓,避免凌乱和繁杂,注意掌握

对象和控件的属性和事件以及它们的功能和用法、主要函数的简单功能。最有效

的方法就是自己组织一个由简到繁的学习步骤,比如:在学习VB简单绘图功能时,学着自己绘制正弦曲线;学习使用picturecl控件来制作一个液晶效果显示时间;在学习API函数时,制作自己的任务栏图标。这种方法能够很好的帮助你掌握VB中常用对象、事件的使用。

最灵活的语言——Delphi

对于Delphi来讲,如果你曾经学过PASCAL的话,你会发现很多东西都是“似曾相识”的。确实如此,Delphi本身就是由和PASCAL结构类似的Object

Pascal编写而成。如果你有一定的PASCAL基础,学习起来当然更轻松一些。另外,还应注意对Delphi中包的理解和应用。比如,对运行期包、设计期包以及自己建立包应该注意的事项。在熟练掌握Object Pascal语言的基础上,可以把学习Delphi时的重点放到如何使用Delphi编写Windows应用程序,Delphi数据库编程和创建控件以及程序开发上面。

最强大的语言——Visual C++

VC++中由于有较完整的微软基本类库,使开发Windows应用程序变得简单而

高效。它提供的复杂的资源编辑器,可以很方便地编辑对话框、菜单、工具栏以及其他组成元素,因此它的功能强大,使用方便,但是和VB、Delphi相比,入门较难、不容易掌握。学习VC++,应该首先把重点方在基本数据类型、输入/输出、循环和数组、模板以及如何创建C++应用程序上面。在此之后,才应该进一步学习VC++中资源编辑器的使用、ActiveX控件的使用以及编辑器优化等内容。目前很多关于VC++的书籍中大部份都是对使用VC++各个版本开发应用程序的介绍,而忽略了C++的基本知识,实际上,对于初学者来讲,直接从具体应用程序设计入手而忽略基本知识,反而会在很大程度上加大学习难度,很容易丧失学习的信心?!---->

当然在上述这些语言中,都提供有自己的数据库编程和Internet编□'7b。在对程序本身熟练掌握的基础上,你还可根据自己的需要选择学习。当你已具有一定程序设计能力时,不妨自己设计一个现实、有兴趣的课题,自行开发、自行设计。这样可以帮你很好地熟练

二、数据库编程

如果你主要是想完成数据库方面的设计,那么应该选择专门的数据库开发工具,常见的有:SQLServer、PowerBulider等。假如只是需要完成相对简单的数据库功能,那就仔细看看Access吧。花不多的时间,也能让你有很大的收获,另外,还有一些专门用于大型数据库开发的工具如:DB2、Sysbase以及Oracle,这一类的软件一般都需要有较扎实的数据库基础知识和一定的软件开发能力。如果你是从头开始的话,建议不要一开始就去学习这一类软件。PB和SQLServer主要是用于完成数据处理和数据库的访问。由于SQLServer和操作系统兼容性较好以及在网络中的广泛应用,目前很多业余爱好者都选择学习它,在学习SQLServer时,应把重点放在SQL语言的组成、SQL的事务管理以及SQL的查询和优化上面。而PB则一直都是很多从事数人来讲,在学习数据库基本使用技巧的同时,还应注意到在PB中,对于需要访问Windows特殊功能的应用程序需要调用API函数,比如:控制鼠标、创建目录以及闪□'7b窗口等。

在学习数据库编程时,可以尝试着完成一个完整的软件开发周期。从需求分析隍7d始,亲身经历设计数据库、创建数据库前端、创建表格、完成常见查询以及输出报表等全部过程。

三、网络编程

目前较为流行的网络编程工具可谓“风格迥异,百花齐放”。每一种工具都有其独特的特点,在互联网实现上都有各自的优势。

在学习Java时,应该明确其中对象、继承等面向对象的基本理论,从根本上掌握Java的运行机制。在学习中应把重点放在其语言基础、Java与ActiveX以及JavaBeans等组件之间的编程技术以及应用上来。你可以自己编一些较为经典的小程序来加深基本技能的掌握:用Java的图形处理能力编写纸牌游戏,用AWT编写扫雷或者俄罗斯方块、用Java的网络功能编写网络聊天室等等。

相对来讲,ASP编辑方式简单、容易上手、功能强大,早已被广泛采用。在学

习ASP时,应该首先对ASP相关的网络知识、Web Server设置、HTML语言等方面有

一定了解,在此基础上,注重ASP的主要编程语言VBScript、ASP的常用对象和组

件的学习。如果想对ASP有较深入的了解的话,还必须对其常用的数据库

SQLServer、Acess等具有基本的使用技能。你可以自己尝试编一个简单的网上投票、网上超市等程序来加深对上述知识的掌握。

另外,值得一提的还有网络编程语言的“新秀”——PHP。它□'5c脱了ASP只能使用NT或者Windows 2000为服务器操作系统的限制,对于数据库的访问较ASP更快、更直接。但是目前对于初学者来讲,其语言比较难理解,安装相对复杂、可供参考和学习的资料远不及ASP。同时在Windows中使用PHP,并不能够很好地体现其优越性。因此,我们建议对于没有Linux/Uninx基础的初学者,最好不要从PHP学起。

网络编程还有一个很大的特点:处处留心皆学问。时常留意互联网上各个网站的设计,留心他人的设计思想和创意,会使你的网络编程技巧进步很快。总的来讲,网络编答7b本身难度并不大,但是由于其在具体项目设计上涉及范围较广,比如涉及到与各种各样的数据库直接的接口、 学习语言的过程,是自己创造、自己编程的过程,也是逐渐掌握、逐渐应用的过程。在学习过程中逐渐培养起良好的编程思维、经验,逐步提高程序设计能力、找到更好的设计方案才是编程开发的真正精髓和乐趣所在!

懂数据结构怕不行,我说的高手,不是在会不会的界限上,而是在能不能的界限上.