(免费)C++程序设计教程14.ppt

C++程序设计教程(第二版) 第十四章 模板 Chapter 14 Template 思考角度 C++程序是一些类型和函数,编程就是设计类型和函数,然后按C++的程序结构来组织 模板编程 　 世界上万事万物都具有相似性，许多类型和函数尽管处理的数据不同，但其行为也具有相似性，将相似的类型归为类型族以及相似的函数归为函数族的编程，就是模板编程 编程方法的侧重点 面向对象编程解决类体系中的不同对象行为表现 模板编程解决独立类之间的不同对象行为表现 多个独立类可以是多个类继承体系，因而，面向对象编程与模板编程是融合的． 第十四章内容 1. 函数模板 ( Function Template ) 理想的函数重载是针对不同的参数做不同的事． 而形如: void swap(Type a, Type b){ Type t=a; a=b; b=t; } 的重载函数系所定义的行为序列却相同．这种形式的重载意义不大． 定义函数模板来表示重载函数系: 函数模板用法：以函数模板名作调用的函数名，以数据实参作参数传递 数据形参分: 引用型参数(提倡用本项) 非引用型参数 引用型参数分: 引用型参数 常量引用型参数 常量引用型形参 其数据形参可以是临时对象，所以，通过显式转换可以规定模板的产生形式．但是，不能被隐式转换的数据形参，其显式模板类型指定失效： templatetypename T T const max(T const a, T const b){ return a b ? b : a; } int main(){ int ia=3; double db=6.7; db = maxdouble(ia, db); db = max(static_castdouble(ia), db); db = maxdouble(ia, db); //error } 引用型形参 其数据形参与数据实参捆绑，故数据实参应为左值表达式: templatetypename T void swap(T a, T b){ T t=a; a=b; b=t; } int main(){ int ia=3; const int cb=5; swap(ia, 7); // error:7不是左值 swapint(ia, 7); // error:哪怕类型指定也不济 swap(cb, 7); // error:const int会引起操作错误 swapconst int(ia, 7); // error:同上 } 函数模板重载 参数有不同的形式(是否引用，是否常量，甚至是否特殊类型)，不同形式的参数，其行为不同，这是模板重载的前提． 例如：字串比较很特殊，指针比较与对象比较亦不同，则： templatetypename T T const max(T const a, T const b){ return a b ? b : a; } templatetypename T T* const max(T* const a, T* const b){ return *a *b ? b : a; } const char* const max(const char* const a, const char* const b){ return strcmp(a,b) 0 ? b : a; } int main(){ int ia=3, ib=7; char *s1=”hello”, *s2=”hell”; cout*max(ia, ib)”\n”; // match the second template coutmax(s1, s2)”\n”; // match the max function coutmax(ia, ib)”\n”; // match the first template } 通过模板类定义，可以解决代码冗繁问题： templatetypename T class Node{ public: Node(const T d):c(d),next(0),pref(0){} T c; Node *next, *pref; }; 又例如下面的模板类定义，含有模板类的成员： templatetypename T class List{ NodeT *first, *last; public: List(); void add(const T c); void remove(const T c); NodeT* find(co