《c++模板及应用习题答案》由会员分享，可在线阅读，更多相关《c++模板及应用习题答案（8页珍藏版）》请在金锄头文库上搜索。
1、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.template B.template C.template D.t
4、emplate 3.3 函数模板定义如下: template Max( T a, T b ,T 下列选项正确的是（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 模板参数表中可以有类型参数和
5、非类型参数。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） 。Atemplate B template Ctemplate D template 4编程题4.1 设计一个函数模板，其中包括数据成员T an以及对其进行排序的成员函数 sort( )，模板参数T 可实例
6、化成字符串。#include #include using namespace std; templatevoid Sort(T* a,int n) int i,j; T t; for(i=0;iaj+1) t=aj; aj=aj+1; aj+1=t; templatevoid Print(T* a,int n) int i; for(i=0;i(Str,10); Sort(Int,8); Sort(Dou,7); Print(Str,10); Print(Int,8); Print(Dou,7); return 0; 4.2设计一个类模板，其中包括数据成员T an以及在其中进行查找数据元素的
7、函数int search(T) 模板参数 T 可实例化成字符串。#include using namespace std; templateclass A int size; T* element; public: A(); A(); int Search(T); void SetElement(int index,const T ; templateA:A() size=n1? n:1; element=new Tsize; templateA:A() delete element; templateint A:Search(T t) int i; for(i=0;ivoid A:SetEl
8、ement(int index,const T int main() A intAry; / 用 int实例化，建立模板类对象A douAry;/用 double 实例化，建立模板类对象int i; for(i=0;i=0)cout=0)cout using namespace std; templateclass List; templateclass Node T info; /数据域Node *link; /指针域public: Node(); /生成头结点的构造函数Node(const T /生成一般结点的构造函数friend class List; ; template Node:N
9、ode()link=NULL; template Node:Node(const T link=NULL; / 定义链表类templateclass List Node *head; /链表头指针和尾指针public: List(); /构造函数，生成头结点( 空链表 ) List(); /析构函数void MakeEmpty(); /清空一个链表，只余表头结点Node* Find(T data); /搜索数据域与data 相同的结点，返回该结点的地址void PrintList(); /打印链表的数据域void InsertOrder(Node *p); /按升序生成链表Node* Crea
10、tNode(T data); /创建一个结点( 孤立结点 ) Node* DeleteNode(Node* p); /删除指定结点; templateList:List() head=new Node(-9999);/头结点，最小的数据从小到大插入 templateList:List() MakeEmpty(); delete head; templatevoid List:MakeEmpty() Node *tempP; while(head-link!=NULL) tempP=head-link; head-link=tempP-link; /把头结点后的第一个节点从链中脱离delete
11、tempP; /删除 ( 释放 )脱离下来的结点 template Node* List:Find(T data) Node *tempP=head-link; while(tempP!=NULL return tempP; /搜索成功返回该结点地址，不成功返回NULL templatevoid List:PrintList() Node* tempP=head-link; while(tempP!=NULL) coutinfolink; coutvoid List:InsertOrder(Node *p) Node *tempP=head,*tempQ=head; /tempQ指向 temp
12、P 前面的一个节点while(tempP!=NULL) if(p-infoinfo)break; / 找第一个比插入结点大的结点，由 tempP 指向tempQ=tempP; tempP=tempP-link; p-link=tempP; tempQ-link=p; templateNode* List:CreatNode(T data)/建立新节点Node*tempP=new Node(data); return tempP; templateNode* List:DeleteNode(Node* p) Node* tempP=head-link,*tempQ=head,*tempC; wh
13、ile(tempP!=NULL tempP=tempP-link; tempC=tempP; tempQ-link=tempP-link; return tempC; int main() Node * P1; List list1; int a10=20,12,0,-5,9,-18,6,11,5,3,i,j; for(i=0;ij; P1=list1.Find(j); if(P1!=NULL) P1=list1.DeleteNode(P1); delete P1; list1.PrintList(); else coutj; P1=list1.CreatNode(j); list1.Inse
14、rtOrder(P1); list1.PrintList(); list1.MakeEmpty();/清空 list1 list1.PrintList(); return 0; 4.4 为单链表类模板增加一个复制构造函数和赋值运算符(=) 。在上题基础上，List类增加一个复制构造函数和赋值运算符(=) templateList:List(List/现建立头结点Node* tempP=l.head-link,*tempC; while(tempP!=NULL) tempC=CreatNode(tempP-info); InsertAfter(tempC); tempP=tempP-link; templateList/先释放原来链表的数据结点Node* tempP=l.head-link,*tempC; while(tempP!=NULL) tempC=CreatNode(tempP-info); InsertAfter(tempC); tempP=tempP-link; return *this; int main() Node * P1; List list1,list2; int a10=20,12,0,-5,9,-18,6,11,5,3,i,j; for(i=0;ij; P1=list1.Find(j); if(P1!=NULL) P1=list1.Delete
