第六章-模板与数据结构-.pdfVIP

第6章模板与数据结构 xqzh2003@ 6.1 模板 模板的引入： 增强代码的通用性，使之不受数据类型的限制。 模板的实现： 将数据类型作为参数。 函数模板(function …) 模板(template) 类模板(class …) 6.1.1 函数模板及其应用 功能：创建一个通用功能的函数，支持多种 不同形参，简化重载函数的函数体设计。 函数模板定义： template模板参数表 返回类型 函数名(形式参数表) { …； } 例.找出三个数中的最大数，通过函数模板来实现。 #include iostream using namespace std; templatetypename T //模板声明，其中T为类型参数 T max(T a,T b,T c) //定义一个通用函数，用T作虚拟的类型名 { if(ba) a=b; if(ca) a=c; return a; } int main( ) { int i1=185, i2=-76, i3=567, i; double d1=56.8, d2=90.2, d3=-314.7, d; long g1=6785, g2=-91245, g3=6734, g; //调用模板函数，此时T被int取代，也可缺省int i=maxint(i1,i2,i3); //调用模板函数，此时T被double取代 d=maxdouble(d1,d2,d3); //调用模板函数，此时T被long取代 g=maxlong(g1,g2,g3); cout“i_max=“iendl; cout“f_max=“dendl; cout“g_max=“gendl; return 0; } 函数模板注意事项 用函数模板比函数重载更方便，程序更 简洁。 但它只适用于函数的参数个数相同而类 型不同，且函数体相同的情况，若参数 的个数不同，则不能用函数模板。 6.1.2 类模板与线性表 若有两个或多个类，其功能相同，仅数据类型不同： class Compare_int //对两个整数作比较 { public: Compare_int(int a,int b) { x=a; y=b; } int max( ) { return (xy)?x:y; } int min( ) { return (xy)?x:y; } 若要比较两个浮 private: 点数大小呢？ int x,y; }; 类模板定义： template 模板参数表 class 类模板名 { …….. //类体 }; 在类模板外定义成员函数，应采用以下形式： template模板参数表 返回类型 类模板名模板参数表::成员函数名 (形参表) { ………… //成员函数体 } 使用模板建立对象： 类模板名模板参数表 对象名1，…，对象名n; //可带参 数 用类模板实现： templatetypename numtype //虚拟类型numtype class Compare //类模板名为Compare { public: Compare(numtype a,numtype