第11章-模板辩析.ppt

§11-3 类模板 templateclass T T* ListT::Find(T t) { for(Node* p=pFirst; p; p=p-pNext) if(*(p-pT)==t) return p-pT; return 0; } templateclass T void ListT::PrintList() { for(Node* p=pFirst; p; p=p-pNext) cout *(p-pT) ; //须处理T对象输出 coutendl; } templateclass T ListT::~List() { Node* p; while(p=pFirst){ pFirst = pFirst-pNext; delete p-pT; delete p; } pFirst = 0; } §11-3 类模板 #include listtmp.h void main() { Listfloat floatList; for(int i=1; i7; i++) floatList.Add(*new float(i+0.6)); floatList.PrintList(); float b=3.6; float* pa=floatList.Find(b); if(pa) floatList.Remove(*pa); floatList.PrintList(); } 6.6 5.6 4.6 3.6 2.6 1.6 6.6 5.6 4.6 2.6 1.6 §11-4 标准模板类库 标准模板类库（standard template library,STL）是一个，包括基于模板的容器类库，包括向量、列表、队列和栈，还包括一些通用算法，如排序、查找等。 * * * 第十一章 模板 （Template ） 第十一章 模板 §11-1 模板概述 §11-2 函数模板 §11-3 类模板 §11-4 标准模板类库 §11-1 模板概述 引言： 模板是C++语言相对较新的一个重要特征。模板使程序员能够快速建立具有类型安全的类库集合和函数集合，他的实现方便了更大规模的软件开发。 函数模板可根据函数实参的类型，实例化成相应的具体函数，以处理不同类型的数据。类是数据域处理的封装，是否可以将一个类设计成一个模板，根据要处理的不同的数据类型，实例化成具体的类，以处理不同类型的数据。 §11-1 模板概述 11.1.1 需要性 C++的最重要特性之一就是代码重用，代码重用的目的就是按不同方式重复使用代码。为了代码重用，代码就必须是通用的。通用代码必须不受数据类型的影响。这种程序设计类型称为参数化程序设计。 模板是C++支持参数化的工具 §11-1 模板概述 对不同类型的数据进行同样的操作, 由于类型不同这些操作要重复定义, 如求两数的和: int add(int a, int b) { return a+b; } float add(float a, float b) { return a+b; } double add(double a, double b) { return a+b; } 前者为求两整数的和,后者为求两实数的和,函数体内的操作都一样,但我们必须重复这些定义, 如果应用模板,可将类型参数化, 只建立一个抽象的形式, 具体作用于什么类型到应用时再决定。 §11-1 模板概述 11.1.2 模板的概念 模板将所处理的数据类型说明为参数，使程序对任何其它数据类型进行同样方式的处理。 模板是由可以使用和操作任何数据类型的通用代码段构成，它称为参数化是因为它使用的数据类型作为参数。 C++程序由类和函数组成，模板也分为函数模板和类模板。 函数模板—可以用来创建一个通用功能的函数，以支持多种不同形参，简化重载函数的函数体设计 类模板—使用户为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值能取任意类型。 §11-2 函数模板 11.2.1 函数模板的定义 template 类型形参表 返回类型 函数名（形参表） { 函数体 } 类型形参表——可以为标准类型（加typename），也可以为类类型（加class） 定义时，不产生任何执行代码，只是对函数的描述 template class T void swap(Tx,Ty) { T t; t=x;x=y;y=t; } §11-2 函数模板 11.2.2 函数模板的调用 函数名（实参数）； 根据实参表中的类型确认是否匹配模板中的形参表后生成一重载函数（模板