经典数据结构与算法.docVIP

经典数据结构与算法 张华 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()实例都显示定义一个函 数”的方法 Templateclass Type Type min(Type a, Type b) { return a b ? a : b; }类模版 z 类模板的用途很多，最常用的是提供具备高度 适应性的存储容器。 z templatetypename T1, typename T2 class pair { public: T1 first; T2 second; pair(T1 x, T2 y): first(x), second(y) {} };STL组件关系 容器类 迭代器 算法 vector sort 用迭代器连接容器和算法STL程序示例 #include algorithm #include functional #include vector #include iostream using namespace