[工学]STL.pptVIP

算法设计与分析I －数据结构篇 主讲教师：贾彩燕 计算机与信息技术学院 计算机科学与技术系 cyjia@bjtu.edu.cn Standard Template Library （Container） 引言 ——模板 数据类型与数据操作的关系是固定的。具体表现在一个方法只能识别一类参数。 例如：int max(int a, int b) 可以通过重载的方式实现数据类型与操作的一对多的关系。 例如：int max (int a, int b) long max (long a, long b) double max (double a, double b) 为什么要模板 若 x, y 的类型都不确定， 如何求max(x, y) ？ #define max(x, y) ( x y ? x : y ) 使用宏的时候不用指明数据类型。 不能使用到复杂的问题类型。 模板简介 templateclass T //函数模板 T max(T x, T y){ //使用模板定义参数 return xy?x:y; } templateclass T //类模板 class A{ T var; //使用模板定义成员 ...... }; 模板的使用 templateclass T //类模板 class A