第9章习题答案

第九章模板1选择题（1）．关于函数模板，描述错误的是(A)。(A)函数模板必须由程序员实例化为可执行的函数模板(B)函数模板的实例化由编译器实现(C)一个类定义中，只要有一个函数模板，则这个类是类模板(D)类模板的成员函数都是函数模板，类模板实例化后，成员函数也随之实例化（2）．下列的模板说明中，正确的是(c)。(A)templatetypenameT1,T2(B)templateclassT1,T2(C)templatetypenameT1,typenameT2(D)template(typedefT1,typedefT2)（3）．假设有函数模板定义如下：templatetypenameTMax(Ta,Tb,T&c){c=a+b;}下列选项正确的是(B)。(A)intx,y;charz;(B)doublex,y,z;Max(x,y,z);Max(x,y,z);(C)intx,y;floatz;(D)floatx;doubley,z;Max(x,y,z);Max(x,y,z);（4）．关于类模板，描述错误的是(A)。(A)一个普通基类不能派生类模板(B)类模板可以从普通类派生，也可以从类模板派生(C)根据建立对象时的实际数据类型，编译器把类模板实例化为模板类(D)函数的类模板参数需生成模板类并通过构造函数实例化（5）．类模板的使用实际上是将类模板实例化成一个（C）。A．函数B．对象C．类D．抽象类（6）．类模板的模板参数（D）。A．只能作为数据成员的类型B．只可作为成员函数的返回类型C．只可作为成员函数的参数类型D．以上三种均可（7）．类模板的实例化（A）。A．在编译时进行B．属于动态联编C．在运行时进行D．在连接时进行（8）．以下类模板定义正确的为（A）。A．templateclassT,inti=0B．templateclassT,classintiC．templateclassT,typenameTD．templateclassT1,T22阅读下列程序，写出执行结果（1）．#includeiostreamusingnamespacestd;templatetypenameTvoidfun(T&x,T&y){Ttemp;temp=x;x=y;y=temp;}intmain(){inti,j;i=10;j=20;fun(i,j);couti=i'\t'j=jendl;doublea,b;a=1.1;b=2.2;fun(a,b);couta=a'\t'b=bendl;}【解答】i=20j=10a=2.2b=1.1（2）．#includeiostreamusingnamespacestd;templatetypenameTclassBase{public:Base(Ti,Tj){x=i;y=j;}Tsum(){returnx+y;}private:Tx,y;};intmain(){Basedoubleobj2(3.3,5.5);coutobj2.sum()endl;Baseintobj1(3,5);coutobj1.sum()endl;}【解答】8.883．抽象类和类模板都是提供抽象的机制，请分析它们的区别和应用场合。【解答】抽象类至少包含一个纯虚函数，纯虚函数抽象了类体系中一些类似操作的公共界面，它不依赖于数据，也没有操作定义。派生类必须定义实现版本。抽象类用于程序开发时对功能的统一策划，利用程序运行的多态性自动匹配实行不同版本的函数。类模板抽象了数据类型，称为类属参数。成员函数描述了类型不同，逻辑操作相同的功能集。编译器用建立对象的数据类型参数实例化为模板类，生成可运行的实体。类模板用于抽象数据对象类型不同，逻辑操作完全相同类定义。这种数据类型的推导必须在语言功能的范畴之内的。4．类模板能够声明什么形式的友员？当类模板的友员是函数模板时，它们可以定义不同形式的类属参数吗？请你写个验证程序试一试。【解答】类模板可以声明的友员形式有：普通函数、函数模板、普通类成员函数、类模板成员函数以及普通类、类模板。当类模板的友员是函数模板时，它们可以定义不同形式的类属参数。程序略。5．类模板的静态数据成员可以是抽象类型吗？它们的存储空间是什么时候建立的？请你用验证程序试一试。【解答】类模板的静态数据成员可以是抽象类型。它们的存储空间在生成具体模板类的时候建立，即每生成一个模板类同时建立静态储存空间并做一次文件范围的初始化。程序略。6．设计一个函数模板，其中包括数据成员Ta[n]以及对其进行排序的成员函数sort()，模板参数T可实例化成字符串。【解答】#includeiostream#includestringusingnamespacestd;templatetypenameTvoidSort(T*a,intn){inti,j;Tt;for(i=0;in-1;i++)for(j=0;jn-i-1;j++)if(a[j]a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}templatetypenameTvoidPrint(T*a,intn){inti;for(i=0;in;i++)couta[i];coutendl;}intmain(){stringStr[10]={Zhang,Li,Wang,Qian,Zhao,Wu,Xu,Tang,Shen,Liang};intInt[8]={20,12,0,-5,9,-18,6,11};doubleDou[7]={3.07,8.12,-0.45,6,10,-9,7.29};Sortstring(Str,10);Sortint(Int,8);Sortdouble(Dou,7);Print(Str,10);Print(Int,8);Print(Dou,7);return0;}7．设计一个类模板，其中包括数据成员Ta[n]以及在其中进行查找数据元素的函数intsearch(T)模板参数T可实例化成字符串。【解答】#includeiostreamusingnamespacestd;templatetypenameT,intnclassA{intsize;T*element;public:A();~A();intSearch(T);voidSetElement(intindex,constT&value);};templatetypenameT,intnAT,n::A(){size=n1?n:1;element=newT[size];}templatetypenameT,intnAT,n::~A(){delete[]element;}templatetypenameT,intnintAT,n::Search(Tt){inti;for(i=0;isize;i++)if(element[i]==t)returni;return-1;}templatetypenameT,intnvoidAT,n::SetElement(intindex,constT&value){element[index]=value;}intmain(){Aint,5intAry;//用int实例化，建立模板类对象Adouble,10douAry;//用double实例化，建立模板类对象inti;for(i=0;i5;i++)intAry.SetElement(i,i+3);for(i=0;i10;i++)douAry.SetElement(i,(i+i)*0.35);i=intAry.Search(7);if(i=0)coutiendl;i=douAry.Search(0.7);if(i=0)coutiendl;return0;}8．设计一个单向链表类模板，结点数据域中数据从小到大排列，并设计插入、删除节点的成员函数。【解答】#includeiostreamusingnamespacestd;templatetypenameTclassList;templatetypenameTclassNode{Tinfo;//数据域NodeT*link;//指针域public:Node();//生成头结点的构造函数Node(constT&data);//生成一般结点的构造函数friendclassListT;};templatetypenameTNodeT::Node(){link=NULL;}templatetypenameTNodeT::Node(constT&data){info=data;link=NULL;}//定义链表类templatetypenameTclassList{NodeT*head;//链表头指针和尾指针public:List();//构造函数，生成头结点(空链表)~List();//析构函数voidMakeEmpty();//清空一个链表，只余表头结点NodeT*Find(Tdata);//搜索数据域与data相同的结点，返回该结点的地址voidPrintList();//打印链表的数据域voidInsertOrder(NodeT*p);//按升序生成链表NodeT*CreatNode(Tdata);//创建一个结点(孤立结点)NodeT*DeleteNode(NodeT*p);//删除指定结点};templatetypenameTListT::List(){head=newNodeT(-9999);//头结点，最小的数据从小到大插入}templatetypenameTListT::~List(){MakeEmpty();deletehead;}templatetypenameTvoidListT::MakeEmpty(){NodeT*tempP;while(head-link!=NULL){tempP=head-link;head-link=tempP-link;//把头结点后的第一个节点从链中脱离deletetempP;//删除(释放)脱离下来的结点}}templatetypenameTNodeT*ListT::Find(Tdata){NodeT*tempP=head-link;while(tempP!=NULL&&tempP-info!=data)tempP=tempP-link;returntempP;//搜索成功返回该结点地址，不成功返回NULL}templatetypenameTvoidListT::PrintList(){NodeT*tempP=head-link;while(tempP!=NULL){couttempP-info'\t';tempP=tempP-link;}coutendl;}templatetypenameTvoidListT::InsertOrder(NodeT*p){NodeT*tempP=head,*tempQ=head;//tempQ指向tempP前面的一个节点while(tempP!=NULL){if(p-infotempP-info)break;//找第一个比插入结点大的结点，由tempP指向tempQ=tempP;tempP=tempP-link;}p-link=tempP;tempQ-link=p;}templatetypenameTNodeT*ListT::CreatNode(Tdata){//建立新节点NodeT*tempP=newNodeT(data);returntempP;}templatetypenameTNodeT*ListT::DeleteNode(NodeT*p)