C++程序设计教程修订版 第20章 模板.pptVIP

C++程序设计教程;思考角度 C++程序是一些类型和函数,编程就是设计类型和函数,然后按C++的程序结构来组织 模板编程 　 世界上万事万物都具有相似性，许多类型和函数尽管处理的数据不同，但其行为也具有相似性，将相似的类型归为类型族以及相似的函数归为函数族的编程，就是模板编程 编程方法的侧重点 面向对象编程解决类体系中的不同对象行为表现 模板编程解决独立类之间的不同对象行为表现 多个独立类可以是多个类继承体系，因而，面向对象编程与模板编程是融合的． ;第二十章内容;1.模板的概念; ;2.为什么要用模板;交换任何一对类类型对象，可以定义如下： Void swap(TA,TB) { Ttemp=a; a=b; b=temp } 每交换一对新类型的对象，都要定义一个执行同样操作的重载函数， 当有了函数模板之后，重载就不必要了。 ;对于Cat类的链表 Class cat { //… } Class catlist { Public: List(); Void Add(Cat); Void Remove(Cat) Cat*Find(Cat); ~list(); Private: //… }; 该链表将cat类对象作为链表结点，进行插入。删除和查找处理。 如果让类模板来工作，就不必重复对链表进行定义，减少劳动强度。 ;3. 函数模板 ;templatetypename T void swap(T a, T b) { T t=a; a=b; b=t; } ;templatetypename T void swap(T a, T b){ T t=a; a=b; b=t; } int fn(){ int ix=6, iy=7, ia=3, ib=5; swap(ix, iy); //产生函数定义体 swap(ia, ib);　//不产生函数定义体 //... };4.重载模板函数;5. 类模板的定义;6.使用类模板; （3）在类体外定义类模板的成员函数 在类体外定义类模板的成员函数时，必须用关键字template和模板参数指明它是一个类模板的成员函数。例如： template class Type void List Type :: insert (Type x) // 成员函数insert()的定义 { // 函数体 } （4）初始化类模板的静态数据成员 在类体外初始化模板的静态数据成员时，必须用关键字template和模板参数指明它是一个类模板的静态数据成员。例如，初始化类模板List中的静态变量head： template class Type List Type* ListType :: head= 12; ;类模板是模板的定义，不是一个实在的类，它是定义中用到通用类型参数。 模板类是实在的类定义，是类模板的实例化。 类定义中的参数在实例化时，才能被实际类型所代替。 示例： 定义类模板Array，然后对其进行实例化： 请看下一页：;templatetypename T void swap(T a, T b){ T t=a; a=b; b=t; } int fn(){ int ix=6, iy=7, ia=3, ib=5; swap(ix, iy); //产生函数定义体 swap(ia, ib);　//不产生函数定义体 //... }