ch7 模板.pptVIP

Ch7 模 板 void swap1(int a, int b) { int temp=a; a=b; b=temp;} void swap (int a, int b) { int temp=a; a=b; b=temp; } 例：编写一个对具有n个元素的数组a[ ]求最小值的程序，要求将求最小值的函数设计成函数模板。 #include iostream.h template class T T min(T a[],int n) { int i; T minv=a[0]; for(i=1;in;i++) if(minva[i]) minv=a[i]; return minv; } 类模板的一般说明形式 使用类模板的方法为： （1）在程序开始的头文件中说明类模板的定义。 （2）在适当的地方创建一个模板类的实例，同时创建该模板的对象。 （3）有了对象名，以后的使用就和通常一样。记住，你规定了什么类型的模板类，在使用成员函数时，所赋的实参也要对应该类型。 * T E M P L A T E Page * 7.1 为什么要用模板 7.2 模板的概念 7.3 函数模板与模板函数 7.4 类模板与模板类 void swap2(float a, float b) { float temp=a; a=b; b=temp;} 一、关于函数： 功能、函数原型、函数体相同，仅参数类型不同。 不重载，两个不同名函数 7.1 为什么要用模板 void swap (float a, float b) { float temp=a; a=b; b=temp; } 除参数类型不同外，其余完全相同。 重载，两个同名函数 两个重载函数既然除参数类型不同外，其余完全相同。 能否为上述函数只写一套代码呢？ 方法1：宏定义 如：#define Max(x,y) ((xy)?x:y) 问题1：由于宏定义避开了类型检查机制，会导致两个不同类型参数之间的比较 问题2：可能在不该替换时替换 如：class exa {public: int max(int,int); //…….. } void swap（T a, T b) { T temp=a; a=b; b=temp; } 类型参数 由实参类型决定 函数模板 方法2：模板 二、关于类： class Cat { //…}; class CatList { public: List(); void Add(Cat); void Remove(Cat); Cat* Find(Cat); ~List(); private: //… }; 如果想处理其它类型对象的链表，我们必须重新定义，很麻烦。 //Cat类的链表 class List { public: List(); void Add(T); void Remove(T); Cat* Find(T); ~List(); private: //… }; 有了模板就能最大限度地简化这些工作。 概念：数据类型说明为参数（类型参数化） 实现代码重用机制的一种工具。 分类：类模板(class template) 用于构造一类模板类 函数模板(function template)。 用于构造一类模板函数 7.2 模板的概念 模板、模板类、模板函数和对象之间的关系 模板 (函数模板、类模板) 实例化 模板函数 实例化 模板类 实例化 对象 类模板是模板的定义，不是实实在在的类，定义中用到通用类型参数。模板类是实实在在的类定义，是类模板的实例化。 函数模板的一般定义形式: template typename T1,typename t2,…… 返回类型 FunctionName(形式参数表) { //函数定义体 } 或者是 class 7.3 函数模板与模板函数 此处不能有任何代码 函数模板的使用: 函数名（模板实参表）； 根据模板实参表中的类型生成一个函数：模板函数。该模板函数的函数体与函数模板的函数体完全相同。 例1 例2 例3 注意： 1.模板不具有隐式的类型转换。 方法1：强制转换 方法2：用非模板函数重载模板函数 只声明一个非模板函数的原型 定义一个完整的非模板函数 2.用户自定义的参数类型。 void main() { int a[]={1,3,0,2,7,6,4,5,2}; double b[]=