【函数模板】.docVIP

【函数模板】 最具挑战性的挑战莫过于提升自我。——迈克尔·Ｆ·斯特利 最具挑战性的挑战莫过于提升自我。——迈克尔·Ｆ·斯特利 【函数模板】 功能相同而数据类型不同的一些函数，不必一一定义各个函数，可以定义一个可以对任何类型变量进行操作的函数模版。 定义：函数类型和形参不具体制定，用一个虚拟的类型来代表，这个通用函数就称为函数模版。 适用范围：凡是函数体相同的函数都可以用函数模版来实现。 好处与解决问题：不用定义多个函数，只需要在模版中定义一次即可。 【举例】 给定3个数，不制定其类型，求3个数的最大值。 1、不使用函数模版 (函数定义) 如果不更换类型名，需要重载函数 int max(int a,int b,int c) long max(long a,long b,long c) double max(double a,double b,double c) （引用） max(a,b,c) 2、使用函数模版 (函数定义) 不需要重载函数 Templatetypename T //模版声明，其中T为类型参数,typename是关键字 T max(T a,T b,T c) （引用） max(a,b,c) 【定义模板的一般形式】 template typename T 或 templateclass T 注意： 这里T是一个虚拟的类型名，在函数定义时用T来定义变量a,b,c,在定义时a,b,c的类型是不确定的，在调用时根据实参的类型来确定T是什么类型。 另外，类型参数可以不止一个，可以根据需要确定个数： 如： Template class T1,typename T2 【类模板】 有两个或多个类，其功能是相同的，仅仅是数据类型不同，可以考虑使用类模版。使用的时候只需要在类的声明前加上Template class 虚拟类型参数 如： Template class numtype class Compare { public: Compare(numtype a,numtype b) {x=a,y=b}; numtype max() 　　　　{return (xy)?x:y;} numtype min() 　　　　{return (xy)?x:y;} 　　　　private: 　　　　 numtype x,y; 　　　　}; 函数的成员函数如果要在类模板外定义，应该改写成类模版的形式： templateclass numtype numtype Comparenumtype::max() //表示在类模板的作用域内 { return(xy)?x:y;} 注意：类模版的参数可以有一个或多个，每个类型前面都必须加class,如： templateclass T1,class T2 class someclass {...}; 在定义对象时分别代入实际的类型名，如： someclassint,doubleobj 【实际问题】 Typedef CArrayCGeoPoint,CGeoPoint CCurve //一条等值线曲线的点集的坐标 Typedef CTypedPtrListCPtrList,CCurve*CCurveList//等值线曲线链表 【分析】 (1)templateclass TYPE,class ARG_TYPE class CArray:public CObject TYPE:模板参数，指定数组中存储的对象类型。 ARG_TYPE:模板参数，指定用于存取数组中所存对象的参数类型。通常是对TYPE的引用。 CArray:按需要动态分配 常用成员函数：Add,GetSize,SetSize,GetAt（返回给定下标处的元素的值）,InserAt(将一个元素插入到指定的下标处，RemoveAt; 类似的数组模板类还有:CObArray,CByteArray,CPtrArray,CStringArray... (2) templateclass BASE_CLASS,class TYPE 　　class CTypedPtrList: public BASE_CLASS BASE_CLASS:类型指针列表的基类；且必须是一个指针列表类CObList,CPtrList TYPE:存放在基类列表中的类