经典数据结构与算法.doc

经典数据结构与算法张华2005.9.4Template（模版）z 模板使我们可以用一个代码段指定一组相关函数（称为模板函数）或一组相关类（称为模板类）z 模板是C+的软件复用的功能之一函数模版int min(int a, int b) return a b ? a : b;double min(double a, double b) return a b ? a : b;替代这种“为每个min()实例都显示定义一个函数”的方法TemplateType min(Type a, Type b) return a b ? a : b;类模版z 类模板的用途很多，最常用的是提供具备高度适应性的存储容器。z templateclass pairpublic:T1 first;T2 second;pair(T1 x, T2 y): first(x), second(y) ;STL