第12部模板template.ppt

第12章 模板(Template) 面向对象程序设计(C++) 12.1 引言 12.1 引言：IntStack 12.2 代码重用 12.2 如何实现代码重用？ 12.2.1 C的方法之一：代码拷贝 12.2.2 C的方法之二：typedef 12.2.3 smalltak方法(略) 12.2.4 C++的方法：模板 12.3 模板语法 12.3.1 类模板定义 12.3.2 类模板实例化 12.3.3 类对象生成 类模板与类的实例化 12.3.4 非内联函数定义 一个值得注意的问题！ 12.3.4.1 语法 12.3.4.2 关于头文件 对类来说，在创建非内联函数定义时，我们通常把定义放在.h文件中，而把实现放在.cpp中。 （实际上是所谓的头文件原则：“在头文件中，不要放置分配存储空间的任何东西”，为了防止在连接期间的多重定义错误。） 对模板来说，即使是在创建非内联函数定义时，模板的所有定义和实现都必须放入一个头文件中。 why？ 因为模板很特殊，在template…之后的任何东西都意味着编译器在当时不为它分配存储空间（即不编译成目标代码），而是一直处于等待状态直到一个模板示例被告知。 如果没有被实例化，模板不会被编译成目标代码： From MSDN: Linker Tools Error LNK2001 unresolved external symbol symbol Code will generate this error message if it references something (like a function, variable, or label) that the linker can’t find in all the libraries and object files it searches. In general, there are two reasons this error occurs: what the code asks for doesn’t exist (the symbol is spelled incorrectly or uses the wrong case, for example), or the code asks for the wrong thing (you are using mixed versions of the libraries?some from one version of the product, others from another version). Numerous kinds of coding and build errors can cause LNK2001. Several specific causes are listed below, and some have links to more detailed explanations. …… 12.3.5 模板中的常量 例：模板中的常量 12.4 模板的派生 12.4.1 从类派生模板 12.4.2 从类模板派生模板 12.4.2 从类模板派生模板(续) 12.5 函数模板 12.5.1 函数模板的定义 例1：求两个对象间的最大值 例2：关于模板参数 12.5.2 函数模板的实例化 12.5.2 函数模板的重载 12.6 小结 template class T class Stack{ T *v; // 栈底 T *p; // 栈顶 int sz; // 栈的大小 public: Stack(int s; ~Stack() ; void push(T a); T pop() ; int size(); }; 文件：Stack.h template class T StackT::Stack(int s){ v=p=new T[sz=s];} template class T StackT:: ~Stack() { delete[ ] v;} template class T void StackT:: push(T a) { *p++ = a}; template class T T StackT:: pop() { return * -- p ;} template class T int StackT:: size() const { return p-v; } }; 文件：Stack.cpp #