C++习题与解析-模板.docVIP

分析以下程序的执行结果 #includeiostream.h template class T T max(T x,T y) { return (xy?x:y); } void main() { coutmax(2,5),max(3.5,2.8)endl; } 解： 本题说明函数模板的使用方法。max()函数是一个函数模板，它返回两个参数中的较大者。在调用时自动联编相应的max()函数。所以输出为：5,3.5 注意：T为类型形式参数，可包含基本数据类型，也可以包含类类型，不能是普通的数据变量。 ------------------------------------------------------- 02.分析以下程序的执行结果 #includeiostream.h template class T class Sample { T n; public: Sample(T i){n=i;} void operator++(); void disp(){coutn=nendl;} }; template class T void SampleT::operator++() { n+=1; // 不能用n++;因为double型不能用++ } void main() { Samplechar s(a); s++; s.disp(); } 解： 本题说明类模板的使用方法。Sample是一个类模板，由它产生模板类Samplechar，通过构造函数给n赋初值，通过重载++运算符使n增1，这里n由a增1变成b。 所以输出为：n=b ------------------------------------------------------- 03.编写一个对具有n 个元素的数组x[]求最大值的程序，要求将求最大值的函数设计成函数模板。 解： 将max()函数设计成一个函数模板。 本题程序如下： #includeiostream.h template class T T max(T x[],int n) { int i; T maxv=x[0]; for(i=1;in;i++) if(maxvx[i]) maxv=x[i]; return maxv; } void main() { int a[]={4,5,2,8,9,3}; double b[]={3.5,6.7,2,5.2,9.2}; couta数组最大值：max(a,6)endl; coutb数组最大值：max(b,5)endl; } 本程序的执行结果如下： a 数组最大值：9 b 数组最大值：9.2 ------------------------------------------------- 04.编写一个使用类模板对数组进行排序、查找和求元素和的程序。 解： 设计一个类模板templateclass Tclass Array，用于对T类型的数组进行排序、查找和求元素和，然后由此产生模板类Arrayint和Arraydouble。 本题程序如下： #includeiostream.h #includeiomanip.h template class T class Array { T *set; int n; public: Array(T *data,int i){set=data;n=i;} ~Array(){} void sort(); // 排序 int seek(T key); // 查找指定的元素 T sum(); // 求和 void disp(); // 显示所有的元素 }; templateclass T void ArrayT::sort() { int i,j; T temp; for(i=1;in;i++) for(j=n-1;j=i;j--) if(set[j-1]set[j]) { temp=set[j-1];set[j-1]=set[j];set[j]=temp; } } template class T int ArrayT::seek(T key) { int i; for(i=0;in;i++) if(set[i]==key) return i; return -1; } templateclass T T ArrayT::sum() { T s=0;int i; for(i=0;in;i++) s+=set[i]; return s; } templateclass T void ArrayT: