c模板格式及应用习题答案.docx

1、c模板格式及应用习题答案1.概念填空题1.1 C+最重要的特性之一就是代码重用，为了实现代码重用，代码必须具有通用性。通用代码需要不受数据类型的影响，并且可以自动适应数据类型的变化。这种程序设计类型称为参数化程序设计。模板是C+支持参数化程序设计的工具，通过它可以实现参数化多态性性。1.2函数模板的定义形式是template返回类型函数名(形式参数表)。其中，中参数可以有多个，用逗号分开。模板参数主要是模板类型参数。它代表一种类型，由关键字typename或class后加一个标识符构成，标识符代表一个潜在的内置或用户定义的类型参数。类型参数由可以是任意合法标识符。C+规定参数名必须在函数定义中

2、至少出现一次。1.3编译器通过如下匹配规则确定调用那一个函数：首先，寻找最符合函数名和参数类型的一般函数，若找到则调用该函数；否则寻找一个函数模板，将其实例化成一个模板函数，看是否匹配，如果匹配，就调用该模板函数；再则，通过类型转换规则进行参数的匹配。如果还没有找到匹配的函数则调用错误。如果有多于一个函数匹配，则调用产生二义性，也将产生错误。1.4类模板使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值能取任意类型（包括系统预定类型和用户自定义的类型）。类是对一组对象的公共性质的抽象，而类模板则是对不同类的数据类型？的抽象，因此类模板是属于更高层次的抽

3、象。由于类模板需要一种或多种类型参数，所以类模板也常常称为参数化类。2.简答题2.1简述函数模板生成函数的过程。2.2简述类模板生成对象的过程。2.3简述函数模板与模板函数、类模板与模板类的区别。3.选择题3.1关于函数模板,描述错误的是（A）。A.函数模板必须由程序员实例化为可执行的函数模板B.函数模板的实例化由编译器实现C.一个类定义中,只要有一个函数模板,则这个类是类模板D.类模板的成员函数都是函数模板,类模板实例化后,成员函数也随之实例化3.2下列的模板说明中,正确的是（D）。A.templateB.templateC.templateD.template3.3函数模板定义如下:tem

4、plateMax(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);3.4下列有关模板的描述错误的是(D)。A模板把数据类型作为一个设计参数，称为参数化程序设计。B使用时，模板参数与函数参数相同，是按位置而不是名称对应的。C模板参数表中可以有类型参数和非类型参数。D类模板与模板类是同一个概念。3.5类模板的使用实际上是将类模板实例化成一个（C）。A函数B对象C类D抽象

5、类3.6类模板的模板参数（D）。A只能作为数据成员的类型B只可作为成员函数的返回类型C只可作为成员函数的参数类型D以上三种均可3.7类模板的实例化（A）。A在编译时进行B属于动态联编C在运行时进行D在连接时进行3.8以下类模板定义正确的为（A）。Atemplate BtemplateCtemplate Dtemplate4编程题4.1设计一个函数模板，其中包括数据成员Tan以及对其进行排序的成员函数sort()，模板参数T可实例化成字符串。#include#includeusingnamespacestd;templatevoidSort(T*a,intn) inti,j; Tt; for(i

6、=0;in-1;i+) for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;templatevoidPrint(T*a,intn) inti; for(i=0;in;i+) coutai; coutendl;intmain() stringStr10=Zhang,Li,Wang,Qian,Zhao,Wu,Xu,Tang,Shen,Liang; intInt8=20,12,0,-5,9,-18,6,11; doubleDou7=3.07,8.12,-0.45,6,10,-9,7.29; Sort(Str,10); Sort(Int,8); Sort(Dou,7); Print(S

7、tr,10); Print(Int,8); Print(Dou,7); return0;4.2设计一个类模板，其中包括数据成员Tan以及在其中进行查找数据元素的函数intsearch(T)模板参数T可实例化成字符串。#includeusingnamespacestd;templateclassAintsize;T*element;public:A();A();intSearch(T);voidSetElement(intindex,constT&value);templateA:A() size=n1?n:1;element=newTsize;templateA:A()deleteelemen

8、t;templateintA:Search(Tt) inti; for(i=0;isize;i+) if(elementi=t) returni; return-1;templatevoidA:SetElement(intindex,constT&value)elementindex=value;intmain() AintAry; /用int实例化，建立模板类对象 AdouAry;/用double实例化，建立模板类对象 inti; for(i=0;i5;i+) intAry.SetElement(i,i+3); for(i=0;i=0)couti=0)coutiendl; return0;4

9、.3设计一个单向链表类模板，节点数据域中数据从小到大排列，并设计插入、删除节点的成员函数。#includeusingnamespacestd;templateclassList;templateclassNode Tinfo;/数据域 Node*link;/指针域public: Node();/生成头结点的构造函数 Node(constT&data);/生成一般结点的构造函数 friendclassList;templateNode:Node()link=NULL;templateNode:Node(constT&data) info=data; link=NULL;/定义链表类templat

10、eclassList Node*head;/链表头指针和尾指针public: List();/构造函数，生成头结点(空链表) List();/析构函数 voidMakeEmpty();/清空一个链表，只余表头结点 Node*Find(Tdata);/搜索数据域与data相同的结点，返回该结点的地址 voidPrintList();/打印链表的数据域 voidInsertOrder(Node*p);/按升序生成链表 Node*CreatNode(Tdata);/创建一个结点(孤立结点) Node*DeleteNode(Node*p);/删除指定结点;templateList:List() hea

11、d=newNode(-9999);/头结点，最小的数据从小到大插入templateList:List() MakeEmpty(); deletehead;templatevoidList:MakeEmpty() Node*tempP; while(head-link!=NULL) tempP=head-link; head-link=tempP-link;/把头结点后的第一个节点从链中脱离 deletetempP;/删除(释放)脱离下来的结点 templateNode*List:Find(Tdata) Node*tempP=head-link; while(tempP!=NULL&tempP-

12、info!=data)tempP=tempP-link; returntempP;/搜索成功返回该结点地址，不成功返回NULLtemplatevoidList:PrintList() Node*tempP=head-link; while(tempP!=NULL) coutinfolink; coutendl;templatevoidList:InsertOrder(Node*p) Node*tempP=head,*tempQ=head;/tempQ指向tempP前面的一个节点 while(tempP!=NULL) if(p-infoinfo)break;/找第一个比插入结点大的结点，由tem

13、pP指向 tempQ=tempP; tempP=tempP-link; p-link=tempP; tempQ-link=p;templateNode*List:CreatNode(Tdata)/建立新节点 Node*tempP=newNode(data); returntempP;templateNode*List:DeleteNode(Node*p) Node*tempP=head-link,*tempQ=head,*tempC; while(tempP!=NULL&tempP!=p) tempQ=tempP; tempP=tempP-link; tempC=tempP; tempQ-li

14、nk=tempP-link; returntempC;intmain() Node*P1; Listlist1; inta10=20,12,0,-5,9,-18,6,11,5,3,i,j; for(i=0;i10;i+) P1=list1.CreatNode(ai); list1.InsertOrder(P1); list1.PrintList(); cout请输入一个要求删除的整数j; P1=list1.Find(j); if(P1!=NULL) P1=list1.DeleteNode(P1); deleteP1; list1.PrintList(); elsecout未找到endl; co

15、ut请输入一个要求插入的整数j; P1=list1.CreatNode(j); list1.InsertOrder(P1); list1.PrintList(); list1.MakeEmpty();/清空list1 list1.PrintList(); return0;4.4为单链表类模板增加一个复制构造函数和赋值运算符(=)。在上题基础上，List类增加一个复制构造函数和赋值运算符(=)templateList:List(List&l) head=newNode(-9999);/现建立头结点 Node*tempP=l.head-link,*tempC; while(tempP!=NULL)

16、 tempC=CreatNode(tempP-info); InsertAfter(tempC); tempP=tempP-link; templateList&List:operator=(List&l) MakeEmpty();/先释放原来链表的数据结点 Node*tempP=l.head-link,*tempC; while(tempP!=NULL) tempC=CreatNode(tempP-info); InsertAfter(tempC); tempP=tempP-link; return*this;intmain() Node*P1; Listlist1,list2; inta1

17、0=20,12,0,-5,9,-18,6,11,5,3,i,j; for(i=0;i10;i+) P1=list1.CreatNode(ai); list1.InsertOrder(P1); list1.PrintList(); cout请输入一个要求删除的整数j; P1=list1.Find(j); if(P1!=NULL) P1=list1.DeleteNode(P1); deleteP1; list1.PrintList(); elsecout未找到endl; cout请输入一个要求插入的整数j; P1=list1.CreatNode(j); list1.InsertOrder(P1);

18、 list1.PrintList(); list2=list1; list2.PrintList(); Listlist3=list1; list3.PrintList(); cout请输入一个要求删除的整数j; P1=list1.Find(j); if(P1!=NULL) P1=list1.DeleteNode(P1); deleteP1; list1.PrintList(); elsecout未找到endl; list2=list3=list1; list2.PrintList(); list3.PrintList(); list1.MakeEmpty();/清空list1 list2.MakeEmpty();/清空list1 list3.MakeEmpty();/清空list1 return0;