第十章类模板课后编程题目答案.doc

1。设计一个类模板，其中包含数据成员Ta[n]以及对其进行排序的成员函数Sort（）， 模板参数T可实例化成字符串。 解；如果T仅仅可以实例化成基本数据类型与char*类型的字符串，可通过重载sort() 实现，程序如下： #include iostream.h #include string.h template class T,int n class Array { private: T a[n]; public: void sort(double) { for (int i=0;in-1;i++) for (int j=i+1;jn;j++) if (a[i]a[j]) { T t; t=a[i]; a[i]=a[j]; a[j]=t; } } void sort(char *) { for (int i=0;in-1;i++) for (int j=i+1;jn;j++) if (a[j]==NULL||(a[i]!=NULL strcmp(a[i],a[j])0)) { T t; t=a[i]; a[i]=a[j]; a[j]=t; } } void disp() { for (int i=0;in-1;i++) if (a[i]!=NULL) couta[i],\t; else cout,\t; if (a[i]!=NULL) couta[i]endl; else coutendl; } Array(T a[]) { for (int i=0;in;i++) this-a[i]=a[i]; } }; void main() { float f[]={1.2,2.3,7.7,4,3,4,2.3}; Arrayfloat,6 a1(f); a1.sort(f[0]); a1.disp(); char * a[6]={a,abc,ABC,abcd}; Arraychar *,6 a2(a); a2.sort(a[0]); a2.disp(); char c[]={a,b,C,2}; Arraychar,6 a3(c); a3.sort(c[0]); a3.disp(); } 如果T的类型可以实例化成自定义的字符串类String类型，需要重载赋值运算符=,插入运算符，比较运算符，分别用于进行字符串赋值，输出，比较。 程序如下： #include iostream #include string using namespace std; class String { private: 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 char[len+1]; strcpy(Str,p); } } String(String r) { len=r.len; if(len0) { Str=new char[len+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 char[len+1]; 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 (Str[i]r.Str[i]) return false; if (Str[i]r.Str[i]) return true; } return false;