C++模板.pptVIP

模板 第十章 回顾 虚函数 纯虚函数 抽象类 动态绑定 虚析构函数 目标 代码重用 函数模板 类模板 标准模板库（STL） 模板的概念 C++中的模板提供了重用源代码的方法，c++的库是基于模板的技术 两种类型的模板 类模板 函数模板 如果没有函数模板… 通过函数重载实现不用类型的操作 int max(int a, int b) { return a b ? a : b; } float max(float a, float b) { return a b ? a : b; } …… 函数模板——意义 函数模板定义了参数化的非成员函数，使程序能用不同类型的参数调用相同的函数。由编译器决定该使用哪一种类型，并且从模板中生成相应的代码。 适合对各种数据类型，执行完全相同的操作 根据函数调用中提供的参数，编译器自动实例化不同的对象代码函数 函数模板 ——举例 #include iostream.h template class T T max(T a, T b) { return a b ? a : b; } void main() { cout max(20, 30) = max(20, 30) endl; cout max(t, v) = max(t, v) endl; cout max(10.1, 15.2) = max(10.1, 15.2) endl; } 函数模板的重载 和普通函数一样，函数模板之间也可以重载 而且函数模板也可以与普通函数之间构成重载关系 templateclass T T Func(T t) { return t; } templateclass T int Func(int i,T t) { return i*t; } //int Func(int i) //如果有具体的函数则调用具体的函数 //{ //return 2*i; int main(int argc ,char* argv[]) { coutFunc(3); } 函数模板 ——原理 编译器自动生成 int max(int a, int b) { return a b ? a : b; } float max(float a, float b) { return a b ? a : b; } char max(char a, char b) { return a b ? a : b; } 类模板——意义 类模板描述能够管理其他数据类型的通用的数据类型 常用于建立通用的包容器类，如堆栈，链表和队列，对于所有的包容器来说，其维护方式是相同的 类模板 template class T1,class T2...class Tn class 类模板名 { //类模板定义 } template是C++关键字，表示是对模板进行定义。tempalte后的里是模板的参数，参数可以有一个或多个，每个参数用class关键字修饰，并用逗号隔开。 类模板——使用 为类模板中的类型参数指定具体类型的过程叫做类模板的实例化，类模板实例化的结果是类，而不是对象。 typedef TStackchar CStackChar; typedef TStackint CStackInt; 类模板的成员函数也可以在类模板的外面定义。如 templateclass T void TStackT::Push(T t) { *pLast++=a; } 类模板成员函数也可以重载，如： templateclass T T TStackT::Pop(int i) { return *(pLast-i); } 类模板 ——举例 templateclass T class Array { public: int getlength() {return length;} T operator[](int i) {return array[i];} //运算符[]重载 void setarray(T t,int i) { this-array[i]=t; } Array(int l) { //构造函数 length = l; array = new T[length]; } ~Array() {delete [] array;} private: int length; T *array; }; void main() { Arrayint a(5); //int代表T，类模板的实例化产生