c++模板及应用习题答案.doc

(完整版)c+模板及应用习题答案1。概念填空题1.1 C+最重要的特性之一就是代码重用,为了实现代码重用，代码必须具有 通用性 .通用代码需要不受数据 类型 的影响，并且可以自动适应数据类型的变化。这种程序设计类型称为 参数化 程序设计。模板是C+支持参数化程序设计的工具，通过它可以实现参数化 多态性 性。1.2函数模板的定义形式是template 模板参数表 返回类型 函数名（形式参数表)。其中，模板参数表中参数可以有 多 个，用逗号分开.模板参数主要是 模板类型 参数。它代表一种类型，由关键字 typename 或 class 后加一个标识符构成，标识符代表一个潜在的内置或用户定义的类型参数。类型参数由可以是任意合法标识符.C+规定参数名必须在函数定义中至少出现一次.1.3编译器通过如下匹配规则确定调用那一个函数：首先，寻找最符合 函数名 和 参数类型 的一般函数，若找到则调用该函数;否则寻找一个 函数模板 ,将其实例化成一个 模板函数 ，看是否匹配，如果匹配，就调用该 模板函数 ；再则，通过 类型转换 规则进行参数的匹配.如果还没有找到匹配的函数则调用错误.如果有多于一个函数匹配，则调用产生 二义性 ，也将产生错误。1。4类模板使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值能取 任意类型 （包括 系统预定类型 和 用户自定义的类型）.类是对一组对象的公共性质的抽象，而类模板则是对不同类的 数据类型? 的抽象，因此类模板是属于更高层次的抽象.由于类模板需要一种或多种 类型 参数,所以类模板也常常称为 参数化类 .2. 简答题2.1简述函数模板生成函数的过程。2。2 简述类模板生成对象的过程.2。3 简述函数模板与模板函数、类模板与模板类的区别.3。 选择题3。1关于函数模板，描述错误的是(A )。 A。函数模板必须由程序员实例化为可执行的函数模板 B。函数模板的实例化由编译器实现C.一个类定义中，只要有一个函数模板，则这个类是类模板D.类模板的成员函数都是函数模板,类模板实例化后，成员函数也随之实例化3.2下列的模板说明中，正确的是（D )。 A.templatetypename T1，T2 B。templateclass T1，T2 C.templateclass T1,class T2 D。template3。3 函数模板定义如下： template typename T Max（ T a， T b ，T c）c=a+b;下列选项正确的是（B ）。 A. int x， y; char z; B.double x, y， z; Max(x, y， z); Max（ x, y， z）; C。int x， y; float z; D。float x; double y， z； Max( x, y, z）; Max（ x,y， z);3。4 下列有关模板的描述错误的是（D).A 模板把数据类型作为一个设计参数，称为参数化程序设计。B 使用时，模板参数与函数参数相同，是按位置而不是名称对应的。C 模板参数表中可以有类型参数和非类型参数。D 类模板与模板类是同一个概念。3.5类模板的使用实际上是将类模板实例化成一个（C）。A函数 B对象 C类 D抽象类3。6类模板的模板参数（D)。 A只能作为数据成员的类型 B只可作为成员函数的返回类型C只可作为成员函数的参数类型 D以上三种均可3。7类模板的实例化(A)。 A在编译时进行 B属于动态联编C在运行时进行 D在连接时进行3。8以下类模板定义正确的为（A)。Atemplateclass T,int i=0 Btemplateclass T，class int iCtemplateclass T，typename T Dtemplateclass T1，T24编程题4。1设计一个函数模板，其中包括数据成员T an以及对其进行排序的成员函数 sort( ），模板参数T可实例化成字符串.include iostream#include stringusing namespace std；templatetypename Tvoid Sort（T a,int n）int i,j；T t；for（i=0；in-1;i+) for（j=0；jn-i1;j+） if （ajaj+1） t=aj； aj=aj+1; aj+1=t； templatetypename Tvoid Print（T* a,int n）int i;for(i=0;in；i+）coutai ；coutendl;int main（）string Str10=”Zhang”，Li，Wang”,”Qian”,Zhao”,Wu，”Xu”，”Tang”，”Shen，Liang”;int Int8=20，12，0，5，9，-18,6，11;double Dou7=3。07,8。12,0。45,6,10，-9,7.29;Sortstring（Str，10）;Sortusing namespace std； templatetypename T，int nclass A int size； T* element；public: A(）； A（)； int Search（T）; void SetElement(int index,const T& value)；;templatetypename T,int nA:：A（)size=n1? n:1； element=new Tsize；templatetypename T，int nAT，n:A(） delete element;templatetypename T,int nint AT，n:：Search(T t)int i；for（i=0；isize;i+)if（elementi=t)return i;return 1；templatevoid A:：SetElement（int index,const T& value） elementindex=value；int main()Aint，5 intAry;/用int实例化,建立模板类对象Adouble,10 douAry;/用double实例化，建立模板类对象int i;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)couti=0）couticlass List;template link； /指针域public:Node（）； /生成头结点的构造函数Node(const T data)；/生成一般结点的构造函数friend class List NodeT：Node（)link=NULL；template typename T Node:：Node（const T data)info=data;link=NULL；/定义链表类templateclass ListNode head； /链表头指针和尾指针public:List(）； /构造函数，生成头结点(空链表）List（）; /析构函数void MakeEmpty()； /清空一个链表，只余表头结点NodeT Find(T data)； /搜索数据域与data相同的结点，返回该结点的地址void PrintList（）； /打印链表的数据域void InsertOrder（NodeT p）； /按升序生成链表NodeT CreatNode(T data）； /创建一个结点（孤立结点)NodeT DeleteNode(NodeT p); /删除指定结点；templatetypename TList:：List()head=new NodeT(-9999)；/头结点，最小的数据从小到大插入template:：List（)MakeEmpty()；delete head;templatevoid ListT:MakeEmpty()Node *tempP;while（headlink!=NULL)tempP=head-link;head-link=tempPlink; /把头结点后的第一个节点从链中脱离delete tempP； /删除（释放)脱离下来的结点templatetypename T NodeT* ListT:：Find(T data)NodeT tempP=head-link；while（tempP！=NULL & tempP-info！=data） tempP=tempP-link;return tempP； /搜索成功返回该结点地址，不成功返回NULLtemplatevoid List：PrintList()NodeT* tempP=head-link；while（tempP!=NULL）couttempP-infot;tempP=tempPlink;coutvoid ListT：InsertOrder（Node *p)NodeT *tempP=head，tempQ=head； /tempQ指向tempP前面的一个节点while（tempP!=NULL)if（pinfotempP-info)break; /找第一个比插入结点大的结点，由tempP指向tempQ=tempP；tempP=tempP-link；p-link=tempP;tempQ-link=p;templatetypename TNode* ListT:CreatNode(T data)/建立新节点NodeT*tempP=new NodeT（data）;return tempP；template* List p)NodeT tempP=headlink，tempQ=head,tempC;while(tempP！=NULL tempP！=p)tempQ=tempP;tempP=tempPlink;tempC=tempP;tempQlink=tempPlink;return tempC；int main（)Nodeint P1；List list1；int a10=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）;delete P1；list1。PrintList（）；else cout未找到”endl；cout请输入一个要求插入的整数j；P1=list1。CreatNode（j）；list1.InsertOrder（P1）；list1.PrintList（）;list1.MakeEmpty();/清空list1list1.PrintList();return 0；4。4 为单链表类模板增加一个复制构造函数和赋值运算符(=）.在上题基础上，List类增加一个复制构造函数和赋值运算符（=）templatetypename TListT:List（List l）head=new NodeT(9999）；/现建立头结点NodeT tempP=l.head-link，tempC；while(tempP！=NULL）tempC=CreatNode(tempP-info）；InsertAfter(tempC);tempP=tempP-link;templatetypename TListT& ListT：:operator=（List& l）MakeEmpty();/先释放原来链表的数据结点NodeT tempP=l.head-link,*tempC；while（tempP！=NULL)tempC=CreatNode(tempPinfo);InsertAfter（tempC）;tempP=tempP-link；return *this；int main（）Nodeint P1;List list1,list2；int a10=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);delete P1;list1。PrintList(）；else cout未找到endl；cout list3=list1;list3。PrintList（）;cout请输入一个要求删除的整数j；P1=list1.Find（j）;if（P1！=NULL）P1=list1。DeleteNode(P1);delete P1;list1。PrintList(）;else cout”未找到”endl；list2=list3=list1；list2.PrintList（);list3。PrintList()；list1.MakeEmpty（）；/清空list1list2.MakeEmpty()；/清空list1list3。MakeEmpty（）;/清空list1return 0；