模板与泛型编程.ppt

《模板与泛型编程.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、6.1模板的概念6.2函数模板6.3类模板6.4编程示例:栈模板6.5泛型编程第6章模板6.1模板的概念6.1.1什么是模板在编程中程序员经常会遇到这样的情况，对于不同数据类型的参数虽然需要实现相似的函数功能，例如编写求两个整型数据中最大值的函数与求两个实型数据最大值的函数，它们的程序逻辑相同，程序代码也相同，只是它们的参数类型与返回值类型不同。对这样的情况，在C语言中程序员不得不定义两个函数，然后将程序代码重复书写一遍。同样有时也会遇到具有类似功能的类，例如一个整型数据集合的类与实型数据集合的类，它们实

2、现的功能相同，但存储的数据类型不同。对于上面的情况，C++语言中可以使用模板来避免在程序中多次书写相同的代码。模板是一种描述函数或类的特性的蓝图。可以从一个函数模板生成多个函数或从一个类模板生成多个类。建立一个模板后，编译器将根据需要从模板生成多份代码。6.1.2模板的基本语法C++语言中使用关键字template开始一个模板的声明，模板声明的一般形式为：template<模板参数表>说明体模板参数表可以包含一个或多个模板参数声明，如果有多个模板参数，参数与参数之间以逗号隔开。例如带有一个参数的模板可以以

3、下述形式开头：templateclass表示参数T是一个数据类型。在使用该模板时，T可以用用户定义的数据类型，也可以用C++语言固有的数据类型，如int、float等替换。这里的class与类定义中的class没有关系。参数标识符T也可以用其它的任何标识符来表示，例如：template通常的习惯是，表示数据类型的参数用T打头，后跟表示该参数的含义的英文单词，T表示英文Type。多个参数的模板声明的格式为：template类模板参数除

4、了可以是数据类型外，还可以是其它类型的数据，例如整型数据：template参数的具体使用方法将在下面两节中详细介绍。6.2函数模板6.2.1函数模板的定义不管它们的性质如何，所有的函数模板都具有同样的基本格式：template<参数说明>函数头函数体例如，下面是一个单参数的模板的声明：templatevoidf(Tparam){//此处为函数体}template关键字和尖括号中的classT一起开始了模板的构造。下面的函数头函数体中的T在使用时将被指定的类型

5、标识符替代。模板中的每个参数在函数参数表中必须至少使用一次。下面的声明是不允许的：templatevoidf(T1param){//...函数体}这个函数模板声明了两个参数T1和T2，但是函数本身却只使用了T1来定义param。正确的声明应该是在函数参数表中至少使用T1和T2各一次：templatevoidf(T1param1,T2param2){//...函数体}下面是一个模板声明的程序源文件，读者可以将它输入命名为minmax.h，以

6、便在需要时使用。通常的习惯是，将模板放在头文件中声明，以便不同的程序文件可以共享。目前的编译器一般不支持将函数模板的声明与函数模板的函数体部分分别存放，生成独立的函数库文件，然后使用（普通函数可以在头文件中声明原型，函数实现放在独立的源文件中，编译生成函数库，在使用时只需要头文件中函数原型声明，而不需要函数实现的源代码）。#ifndefMINMAX_H#defineMINMAX_H//避免重复包含本文件templateTmax(Ta,Tb){return(a>b)?a:b;}templat

7、eTmin(Ta,Tb){return(aintinrange(Ta,Tb,Tc){return(b<=a)&&(a<=c);}#endif该程序中声明并实现了三个函数模板，每个模板都以下面的声明开始：template在这个声明中，T是对象的类型，该对象由函数对其进行操作。下面的程序使用了上面定义的模板，从中可以看出如何使用函数模板：#include#include“minmax.h”intmain(

8、){inta=123,b=456;cout<<"min(123,456)="<