第十章类模板课后编程题目答案教学提纲.docx

1、第十章类模板课后编程题目答案教学提纲第十章类模板课后编程题目答案1。设计一个类模板，其中包含数据成员Tan以及对其进行排序的成员函数Sort（），模板参数T可实例化成字符串。解；如果T仅仅可以实例化成基本数据类型与char*类型的字符串，可通过重载sort()实现，程序如下：#include #include template class Arrayprivate: T an;public: void sort(double) for (int i=0;in-1;i+) for (int j=i+1;jaj) T t; t=ai; ai=aj; aj=t; void sort(char *)

2、for (int i=0;in-1;i+) for (int j=i+1;j0) T t; t=ai; ai=aj; aj=t; void disp() for (int i=0;in-1;i+) if (ai!=NULL) coutai,t; else cout,t; if (ai!=NULL) coutaiendl; else coutendl; Array(T a) for (int i=0;iai=ai; ;void main() float f=1.2,2.3,7.7,4,3,4,2.3; Array a1(f); a1.sort(f0); a1.disp(); char * a6=

3、a,abc,ABC,abcd; Array a2(a); a2.sort(a0); a2.disp(); char c=a,b,C,2; Array a3(c); a3.sort(c0); a3.disp();如果T的类型可以实例化成自定义的字符串类String类型，需要重载赋值运算符=,插入运算符，分别用于进行字符串赋值，输出，比较。程序如下：#include #include using namespace std;class Stringprivate: char *Str; int len;public: String(int n=0) Str=NULL; len=n; String(

4、const char *p) len=strlen(p); Str=NULL; if (len!=0) Str=new charlen+1; strcpy(Str,p); String(String & r) len=r.len; if(len0) Str=new charlen+1; strcpy(Str,r.Str); String() if (len0) delete Str; String &operator=(const String & r) if (len0) delete Str; Str=NULL; len=r.len; if(len0) Str=new charlen+1;

5、 strcpy(Str,r.Str); return *this; bool operator (const String &r) if (Str=NULL) return false; if (Str!=NULL & r.Str=NULL) return true; int n=(lenr.len?len:r.len); for (int i=0;in;i+) if (Strir.Stri) return true; return false; friend ostream &operator(ostream &output,const String &s) if (s.Str!=NULL)

6、 outputs.Str; return output; ;template class Arrayprivate: T an;public: void sort() for (int i=0;in-1;i+) for (int j=i+1;jaj) T t; t=ai; ai=aj; aj=t; void disp() for (int i=0;in-1;i+) coutai,t; coutaiendl; Array(T a) for (int i=0;iai=ai; ;void main() float f=1.2,2.3,7.7,4,3,4,2.3; Array a1(f); a1.so

7、rt(); a1.disp(); String a6=a,abc,ABC,abcd; Array a2(a); a2.sort(); a2.disp();2.设计一个类模板，其中包括数据成员T an以及在其中进行查找数据元素的函数int search(T)模板参数T可实例化成字符串。#include #include using namespace std;class Stringprivate: char *Str; int len;public: String(int n=0) Str=NULL; len=n; String(const char *p) len=strlen(p); St

8、r=NULL; if (len!=0) Str=new charlen+1; strcpy(Str,p); String(String & r) len=r.len; if(len0) Str=new charlen+1; strcpy(Str,r.Str); String() if (len0) delete Str; String &operator=(const String & r) if (len0) delete Str; Str=NULL; len=r.len; if(len0) Str=new charlen+1; strcpy(Str,r.Str); return *this

9、; bool operator =(const String &r) if (len!=r.len) return false; if (len=0) return true; for (int i=0;ilen;i+) if (Stri!=r.Stri) return false; return true; friend ostream &operator(ostream &output,const String &s) if (s.Str!=NULL) outputs.Str; return output; ;template class Arrayprivate: T an;public

10、: int search(T key) for (int i=0;in;i+) if (ai=key) return i; return -1; void disp() for (int i=0;in-1;i+) coutai,t; coutaiendl; Array(T a) for (int i=0;iai=ai; ;void main() float f=1.2,2.3,7.7,4,3,4,2.3; Array a1(f); couta1.search (2.3)endl; String a6=a,abc,ABC,abcd; Array a2(a); couta2.search();3.完善本章的Student类模板，使之可以添加，删除，查询学生记录，对学生成绩进行排序。#include #include using namespace std;class Stringprivate: char *Str; int len;public: String(int n=0) Str=NULL; len=n; String(const char *p) len=strlen(p); Str=NULL; if (len!=0) Str=new charlen+1; strcpy(Str,p); String(String & r) len=r.len; if(len0)