c++程序设计 陈圣国 第6章.pptVIP

6.1 模?板?的?概?念 6.2 函 数 模 板 *6.3 类 模 板 6.4 编程示例: 栈模板 定义一个整型集合对象，参数T由int类型替换，而参数size使用缺省值maxCard，也可以像下面这样指明size的大小： Setfloat, 10 s; 定义一个浮点型的数据集合对象，集合的最大元素个数为10。要注意的是，传递给size的值只能用常量表达式，而不能含有变量，因为模板的参数是在编译时处理的，而在编译阶段不可能计算变量表达式的值。 栈又叫堆栈，是一种常用的数据结构，它是一种运算受限的线性表。仅允许在表的一端进行插入和删除运算，是一种后进先出表。 [程序6.1] #include iostream.h enum bool {False, True}; //抽象堆栈类模板定义 template class T class AbsStack{ protected: unsigned height; public: bool IsEmpty( ){return (height==0)?True:False;} virtual void push(T )=0; virtual void pop(T )=0; virtual void Empty( )=0; virtual void ReadTop(T )=0; }; //使用数组存储数据元素的堆栈类模板 template class T, int Size class ArrayStack:AbsStackT{ bool Error; T vec[Size]; public: ArrayStack( ){Empty( );} virtual void push(T ); virtual void pop(T ); virtual void Empty( ); virtual void ReadTop(T ); bool IsError( ){return Error;} }; //压栈操作 template class T, int Size void ArrayStackT, Size::push(T elem) { Error=False; if(height==(Size-1)){ Error=True; return; } vec[height]=elem; height++; } //出栈操作 template class T, int Size * 6.1 模板的概念 6.2 函数模板 6.3 类模板 6.4 编程示例:栈模板 第 6 章 模板 返回主目录 6.1.1 什么是模板 在编程中程序员经常会遇到这样的情况，对于不同数据类型的参数虽然需要实现相似的函数功能，例如编写求两个整型数据中最大值的函数与求两个实型数据最大值的函数，它们的程序逻辑相同，程序代码也相同，只是它们的参数类型与返回值类型不同。对这样的情况，在C语言中程序员不得不定义两个函数，然后将程序代码重复书写一遍。同样有时也会遇到具有类似功能的类，例如一个整型数据集合的类与实型数据集合的类，它们实现的功能相同，但存储的数据类型不同。 对于上面的情况，C++语言中可以使用模板来避免在程序中多次书写相同的代码。模板是一种描述函数或类的特性的蓝图。可以从一个函数模板生成多个函数或从一个类模板生成多个类。建立一个模板后，编译器将根据需要从模板生成多份代码。 6.1.2 模板的基本语法 C++语言中使用关键字template开始一个模板的声明，模板声明的一般形式为： template模板参数表说明体 模板参数表可以包含一个或多个模板参数声明，如果有多个模板参数，参数与参数之间以逗号隔开。例如带有一个参数的模板可以以下述形式开头： templateclass T class表示参数T是一个数据类型。在使用该模板时，T可以用用户定义的数据类型，也可以用C++语言固有的数据类型，如int、float等替换。这里的class与类定义中的class没有关系。 参数标识符T也可以用其它的任何标识符来表示，例如： templateclass first 通常的习惯是，表示数据类型的参数用