面向对象的程序设计范例.docVIP

【题目】试定义一个类Array，将一个数组中绝对值最大的m个元素提取出来按其绝对值的大小降序放入另一数组中（设数组中各元素的绝对值互不相同）。要求原数组中的元素的顺序保持不变。具体要求如下： （1）私有数据成员 int *p, n; p为数组的首地址，n为数组元素的个数。 （2）公有成员函数 Array(int *a=0, int k=0); 构造函数，用数组a的k个元素初始化数据成员p，用k初始化数据成员n。 void fun(int t[], int m); 将数组p中绝对值最大的m个元素提取出来并存放在参数t中，并且将t中的元素按其绝对值从大到小排序。 ~ Array ( ); 析构函数，撤销所占用的动态存储空间。 void print(); 输出数组的所有元素。 （3）在主函数中对类Array进行测试。首先定义一个数组并初始化，利用该数组生成一个Array类型的对象。再定义另一数组，用成员函数fun()按要求提取出相应的数据存放到该数组并在主函数中输出。 参考答案： #includeiostream.h #includestdlib.h class Array{ int *p, n; public: Array(int *t, int m) { n=m; p=new int[n]; for(int i=0; in; i++) p[i]=t[i]; } void fun(int t[],int m) { int *tmp=new int [n]; for(int i=0; in; i++) tmp[i]=p[i]; for(i=0; in-1; i++) for(int j=i+1; jn; j++) if(abs(tmp[i])abs(tmp[j])){ int t1=tmp[i]; tmp[i]=tmp[j]; tmp[j]=t1; } for(i=0; im; i++) t[i]=tmp[i]; delete []tmp; } void print() { for(int i=0; in; i++) coutp[i]\t; coutendl; } ~Array() { delete []p; } }; void main() { int a[10]={8,3,7,9,2,4,6,1,0,-1},b[5]; Array test1(a,10); test1.fun(b,5); cout数组:; test1.print(); cout其中绝对值最大的5个元素为: ; for(int i=0; i5; i++) coutb[i]\t; coutendl; } 【题目】定义一个类String，求两个字符串的交集。具体要求如下： （1）私有数据成员 char *s, *t; 存储两个字符串。 char str[50]; 储存s和t的交集（即公共字符）。 （2）公有成员函数 String(char * s1, char *t1); 构造函数，用s1初始化s，t1初始化t。 ~String(); 析构函数，释放占用的动态存储空间。 int fun1(char *str, char ch); 判断字符串str是否包含字符ch，若包含，返回1，否则，返回0。 char *fun2(char *str); 删除字符串str中的重复字符，只保留第一个字符，并将结果返回。 void fun(); 按题目要求获取s和t中的所有公共字符，并把它们存储在str中。算法要求：先调用函数fun2( ), 删除字符串s中的重复字符，然后通过调用函数fun1()依次判断s中的每个字符是否包含在字符串t中，如果包含，则将该字符加入到数组strf中。 void print(); 输出字符串s和t以及所求得的所有公共字符。 （3）在主函数中对该类进行测试。 参考答案： #include iostream.h #include string.h class String{ char *s, char *t; char str[50]; public: String(char *s1, char *t1) { s=new char[strlen(s1)+1]; t=new char[strlen(t1)+1]; strcpy(s, s1); strcpy(t, t1); } ~String() { delete []s; delete []t; } int fun1(char *str, char ch)