C++程序设计 教学课件 作者 郑莉 第14章 _模板.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 14.2.1类模板的概念、定义与应用 如果需要在类模板之外定义其成员函数，则需要使用与函数模板类似的格式： 第14章模板 template class T1, class T2, …, class Tn /*或template typename T1, typename T2, …, Typename Tn*/ TYPE NameT1, T2,… ,Tn::Function(parameter1, parameter2, ..., parameter_n) {statements;} * 14.2.1类模板的概念、定义与应用 其中模板类型参数列表与类型名等与函数模板相同，然而需要注意的是，在类名Name的后面，还有一段对应类型参数列表的形参列表T1, T2,… ,Tn，这一部分不可省略。 第14章模板 * 14.2.1类模板的概念、定义与应用 使用一个模板类来建立对象时，应该按照如下格式声明： 其中，Name是模板类的类名，t1, t2,… ,tn必须是已知的特定类型，Object是类的对象。这一过程称作类的实例化（instantiate）。实例化时，编译器会根据指定的参数t1, t2,… ,tn生成一个类，然后建立该类的对象。类模板可以重复使用，生成不同的实例化类。 第14章模板 Namet1, t2,… ,tn Object1, Object2, …, Object_n; * 14.2.1类模板的概念、定义与应用 例5：模板类的声明、定义与使用。 自定义一个用来存放一组元素的集合，这个集合满足以下性质：可以在某个位置（比如顶部）删除一个元素，在某个位置添加一个元素，以及判断这个集合是否为空，求集合中元素的个数等。采用类似于C++标准库中经典的stack类的方法，建立一个能够实现所描述功能的集合类Stack： 第14章模板 * 14.2.1类模板的概念、定义与应用 第14章模板 template class T class Stack { public: Stack(int sz = 50); ~Stack(){delete []Elements;} void Push(const T x); //向集合内添加一个元素 bool Pop(T x); //删除集合“顶端”的元素 bool getTop(T x); //取集合“顶端”的元素 bool IsEmpty()const {return top == -1;} //判断集合是否为空 bool IsFull()const {return top == maxSize - 1;} //判断集合是否已满 int getSize()const {return top + 1;} //取集合大小 private: T* Elements; //集合中的元素，类型未知 int top; //指向集合“顶端”的一个“指针” int maxSize; //集合的最大容量 }; * 14.2.1类模板的概念、定义与应用 其中，整型数据top是一个指示性的数据，实际为数组Elements最后一个元素的下标（若数组为空，则为-1），maxSize是数组的最大元素数量，集合“顶端”即成员数组的最后一个元素。 第14章模板 * 14.2.1类模板的概念、定义与应用 以添加元素为例说明函数的声明方法： 当声明中列举的这些功能实现以后，就可以对Stack进行实例化，生成元素类型不同的集合，比如char类型的集合： 或者自定义的Complex类的集合： 并对实例对象进行添加元素等各种操作。 第14章模板 template class T void StackT::Push(const T x) {…} Stackchar CharStack(10); StackComplex ComplexStack(20); * 14.2.1类模板的概念、定义与应用 如前所述，模板类型参数列表中的类型既可以是关键字class或typename修饰的未知类型，也可以是已知的内置类型或用户自定义类型。以上的Stack类属于第一种情况。也可以这样声明Stack类： 第14章模板 * 14.2.1类模板的概念、定义与应用 第14章模板 template class T, int N class Stack { public: Stack(int sz=50); void Push(const T x); //向集合内添加一个元素 bool Pop(T x); //删除集合“顶端”的元素 bool getTop(T x); //取集合“顶端”的元素