C++程序设计 连卫民 何樱 韩彦锋 等 第12章 模板的程序设计新.pptVIP

C++程序设计 连卫民 主编 第12章 模板的程序设计 本章主要内容： 12.1 模板的基本概念 12.2 函数模板（重点） 12.3 类模板（重点） 12.4 上机实训 本章教学目标： 了解模板、函数模板和类模板的基本概念 熟悉重载模板函数的方法及函数模板与模板函数的区别 掌握函数模板和类模板的创建和使用方法 12.1 模板的基本概念 若一个程序的功能是对不同数据类型的数据进行同样的处理，则可以把这个程序定义成模板。 12.1.1 模板的概念 在程序设计中往往存在这样的现象：两个或多个函数的函数体完全相同，差别仅在于它们的参数类型或个数不同。例如： 解决这一问题的一种方法是使用宏定义。 解决以上问题的另一个方法就是使用模板。模板是实现代码复用机制的一种工具，它可以实现类型参数化，即把类型定义为参数，从而实现了真正意义上的代码复用。 12.1 模板的基本概念 12.1.2 模板的分类 模板是一系列相关函数或类定义的模板或样板，提供了一类函数或类的抽象。 模板分类： 函数模板和类模板，它们分别允许用户构造模板函数和模板类。 图12-1显示了模板、模板函数、模板类和对象之间的关系。 说明： 一个函数模板表示了一组名字相同的函数，这些函数间是重载的关系，它以任意类型T为参数及函数返回值类型。 函数模板的引入实现了函数参数的通用性，作为一种代码的复用机制，可以大幅度地提高程序设计的效率。 12.2 函数模板 12.2.1 函数模板的定义 template class T 或 类型名 函数名（参数表） { 函数体 } 函数模板就像是一个带有类型参数的函数(参数T即为类型)，编译程序会根据实际参数的类型确定参数的类型。例如（图） 12.2 函数模板 12.2.2 函数模板的使用 1.函数模板和模板函数 已经定义的模板函数（象上节定义的max()）代表的是一类函数，我们称之为函数模板。 将T实例化的参数称为模板实参，用模板实参实例化的函数称为模板函数。 【例12-1】函数模板的使用示例。 图12-2给出了函数模板和模板函数的关系。 12.2 函数模板 12.2.2 函数模板的使用 使用函数模板应遵循的原则： （1）在模板参数中指明的类型参数都必须用于参数表。例如： templateclass T T *create(T a,int size) // 正确 templateclass T T *create() // 错误 （2）在使用函数模板时，应保证函数的类型与模板函数的参数类型正好匹配，编译器不会给模板函数的参数提供任何形式的转换。例如，对上述定义的max函数模板： int m1=max(a,c) ; // 错误，编译器不会自动将c的char转换为int （3）在引入模板后，重载函数的参数匹配规则为： ① 调用函数的参数与某一定义函数的参数正好匹配，则调用该函数； ② 如果能从某个模板函数生成参数匹配的函数，则调用该生成函数； ③ 先对相应参数转换（内定义转换和用户自定以的转换）后执行匹配规则①。 12.2 函数模板 12.2.2 函数模板的使用 2.有关指针的函数模板的使用 【例12-2】有关指针的函数模板的使用示例。 分析： 在该程序中，生成了两个模板，其中sum(int_array,10)用模板实参int_array将类型参数AT进行了实例化，int_array为一个整型的数组名，是一个指向int类型的指针； 而sum（double_array,10）用模板实参double_array将类型参数AT实例化, double_array为一个双精度型的数组名，是一个指向double类型的指针。 12.2 函数模板 12.2.2 函数模板的使用 2.有关指针的函数模板的使用 说明： （1）在template语句与函数模板定义语句之间不允许有任何别的语句。例如： （2）模板函数类似于重载函数，只不过它更严格一些而已。函数被重载时，在每一个函数体内都可以执行不同的动作。但同一个函数模板实例化后的所有模板函数都必须执行相同的动作。例如，下面的重载函数就不能用模板函数代替，因为它们所执行的动作是不同的。 （3）在函数模板中允许使用多个参数。但是应当注意template定义部分的每一个数据类型参数前必须有关键字class（或typename）。 12.2 函数模板 12.2.2 函数模板的使用 3.有两个类型参数的函数模板的使用