C++程序设计教程14 第十四章 节 模板.pptVIP

C++程序设计教程(第二版);思考角度 C++程序是一些类型和函数,编程就是设计类型和函数,然后按C++的程序结构来组织 模板编程 　 世界上万事万物都具有相似性，许多类型和函数尽管处理的数据不同，但其行为也具有相似性，将相似的类型归为类型族以及相似的函数归为函数族的编程，就是模板编程 编程方法的侧重点 面向对象编程解决类体系中的不同对象行为表现 模板编程解决独立类之间的不同对象行为表现 多个独立类可以是多个类继承体系，因而，面向对象编程与模板编程是融合的． ;第十四章内容;1. 函数模板 ( Function Template ) ;templatetypename T void swap(T a, T b) { T t=a; a=b; b=t; } ;数据形参分: 引用型参数(提倡用本项) 非引用型参数 引用型参数分: 引用型参数 常量引用型参数;常量引用型形参;引用型形参;函数模板重载;3. 类模板 ( Class Template ) ;通过模板类定义，可以解决代码冗繁问题： templatetypename T class Node{ public: Node(const T d):c(d),next(0),pref(0){} T c; Node *next, *pref; };;又例如下面的模板类定义，含有模板类的成员： templatetypename T class List{ NodeT *first, *last; public: List(); void add(const T c); void remove(const T c); NodeT* find(const T c)const; void print()const; ~List(); };;与类定义相似，成员函数的定义一般放在类定义的外部，与类定义分开．以有利于程序的组织．放在模板类定义外部的成员函数的定义形式为：;类模板(class template)：侧重于模板的描述 (声明或定义),例如： Templatetypename Tclass List;//类模板声明 templatetypename T //类模板定义 class List{ NodeT *first, *last; public: List(); void add(const T c); void remove(const T c); NodeT* find(const T c)const; void print()const; ~List(); };;高级模板概念中，类模板声明，如：Templatetypename Tclass List等同于带有形式类型参数的模板类，如：ListT并将其作为一种类型看待所以本质上不区分类模板与模板类．;模板类的使用将直接透入对象的构造，因此，允许模板类带有值参便理所当??了．templateunsigned int Nclass bitset;但是类型值参将导致不同的类模板描述，因而决定了不同的值参值，生成不同的模板类bitset100 a;bitset200 b;a = b; // error值参值应为编译能识别的常量，值参多为整型.;4. 实例化与定做 ( Instantiation Specialization ) ;实例化与实施的操作有关，构造对象所触发的实例化，只实例化其构造函数，不实例化类模板的其他成员函数．但可以通过显式请求，强制整体实例化．;对于特定的类型实参，希望其行为不同于类模板所规定的操作，可以根据该实参来定做，定做的模板称为模板铸件(或称特制模板),如: template class ListCat{ NodeCat *first, *last; public: List(); void add(const Cat c); void remove(const Cat c); NodeCat* find(const Cat c)const; void print()const; ~List(); };;模板铸件可为类，亦可为模板．若为模板，则其定做称为局部定做． ;5. 程序组织 ( Program Organization ) ;模板使用 //x.cpp #include”tlist.h” int main(){ Listdouble dList; dList.add(3.6); dList.print(); Listint iList; iList.add(5); iList.add(8); iLi