程序设计实习MOOC / 继承和派生——编程作业 第五周程序填空题1
- 描述
-
写一个MyString 类,使得下面程序的输出结果是:
1. abcd-efgh-abcd-
2. abcd-
3.
4. abcd-efgh-
5. efgh-
6. c
7. abcd-
8. ijAl-
9. ijAl-mnop
10. qrst-abcd-
11. abcd-qrst-abcd- uvw xyz
about
big
me
take
abcd
qrst-abcd-
要 求:MyString类必须是从C++的标准类string类派生而来。提示1:如果将程序中所有 "MyString" 用"string" 替换,那么题目的程序中除了最后两条语句编译无法通过外,其他语句都没有问题,而且输出和前面给的结果吻合。也就是说,MyString类对 string类的功能扩充只体现在最后两条语句上面。提示2: string类有一个成员函数 string substr(int start,int length); 能够求从 start位置开始,长度为length的子串
程序:
#include <iostream> #include <cstring> #include <cstdlib> using namespace std; // 在此处补充你的代码 int CompareString( const void * e1, const void * e2) { MyString * s1 = (MyString * ) e1; MyString * s2 = (MyString * ) e2; if( *s1 < *s2 ) return -1; else if( *s1 == *s2 ) return 0; else if( *s1 > *s2 ) return 1; } int main() { MyString s1("abcd-"),s2,s3("efgh-"),s4(s1); MyString SArray[4] = {"big","me","about","take"}; cout << "1. " << s1 << s2 << s3<< s4<< endl; s4 = s3; s3 = s1 + s3; cout << "2. " << s1 << endl; cout << "3. " << s2 << endl; cout << "4. " << s3 << endl; cout << "5. " << s4 << endl; cout << "6. " << s1[2] << endl; s2 = s1; s1 = "ijkl-"; s1[2] = 'A' ; cout << "7. " << s2 << endl; cout << "8. " << s1 << endl; s1 += "mnop"; cout << "9. " << s1 << endl; s4 = "qrst-" + s2; cout << "10. " << s4 << endl; s1 = s2 + s4 + " uvw " + "xyz"; cout << "11. " << s1 << endl; qsort(SArray,4,sizeof(MyString), CompareString); for( int i = 0;i < 4;++i ) cout << SArray[i] << endl; //输出s1从下标0开始长度为4的子串 cout << s1(0,4) << endl; //输出s1从下标为5开始长度为10的子串 cout << s1(5,10) << endl; return 0; }
思路:
好了这题已经成功恶心我了一整天,明天还有个魔兽的题,今晚写完了放松会儿,明天继续接受挑战。。
作为一道“继承和派生”单元的作业编程题,的确是把这块知识玩到极致了,就拿这个题来说,非常全面综合的考察了对string类继承的方方面面
有些部分的思路在代码中已经做了注释,还有些没说的单独拿出来说一下:
关于operator+的运算符重载,首先在C++官方文档上获取到operator+的3个可能会被这题用到的重载函数
string operator+ (const string& lhs, const string& rhs);//a string operator+ (const string& lhs, const char* rhs);//b string operator+ (const char* lhs, const string& rhs);//c
然后我们再来看这题中出现过+的地方
(1)
s3 = s1 + s3;
先不说‘=’,单看+操作符,完全可以调用父类中的a方法实现
(2)
s4 = "qrst-" + s2;
同样不看‘=’,这条语句+的操作可以通过父类中c方法实现
(3)
s1 = s2 + s4 + " uvw " + "xyz";
该语句可以通过b方法实现
OK,既然三个操作在父类中都有相应的成员函数可以实现,我们为什么还要自己折腾去重写呢?就是因为它的返回值!在这个程序的(1)(2)(3)这三条语句中,每一个在进行完加法操作后并没有结束,而是接着进行了赋值的操作——这就是关键点,接受他们+返回值的是一个MyString类的对象,也就是一个子类,而如果我们通过父类的已有operator+去调用他们的结果,返回值是一个父类即string类的对象,而父类的对象是无法赋值到子类上去的。因此我们要重写父类中的这三个operator+,其实也只需要将他们的返回值做出相应的改变就好。
然后再说一下string类中的c_str()函数,先看下C++Reference中对它的定义
const char* c_str() const noexcept;
The pointer returned points to the internal array currently used by the string object to store the characters that conform its value.
说白了就是把string中存储的内容给放到一个char数组中,然后返回这个数组的首地址,const char* 类型
这里由于我们重写operator+的返回值要求是MyString类型的,所以在return的时候要构建MyString类的对象,而它的有参构造函数就只能接受const char*类型的参数,所以我们有必要做出这么一步转换。
main函数的第一行s4(s1)一开始的时候我对这个比较有疑问,因为起初AC的代码没写复制构造函数,用的编译器自动生成的,我就不理解为什么也可以AC,后来经博主回答编译器自动生成的复制构造函数都是形如A (const A&)这样的,而对于MyString这个类来说,由于它是子类,生成的默认复制构造函数也要自动调用父类的复制构造函数。
程序中创建MyString类的对象数组时,等号右边的赋值方式相当于调用了类型转换构造函数,这个地方有个点很容易出错,即当我们程序中的类可以用类型转换构造函数创建的时候,即我们可以直接在等号右边用相应的类型变量对该类进行初始化的时候,如果我们的复制构造函数的参数被我们写成了A&而非const A&,就会出现多个候选项的问题,即编译器会报错,不知道到底该调用哪个构造函数,因此在重写复制构造的时候一定要注意参数是const A&
#include <iostream> #include <string> #include <cstdlib> using namespace std; class MyString : public string { public: MyString() {}; //1.0继承类继承父类所有的成员变量和成员函数,但不继承构造函数和析构函数 //1.1继承类的无参构造函数,会隐式调用父类的无参构造函数 MyString(const char * st) :string(st) {}; //1.2继承类的有参构造函数,如果父类也有有参构造函数,则必须显示调用它 //2.0这里的参数根据reference有两种选择,此处必须用const char*,"xxx"的类型是const char* MyString(const MyString& s):string(s){} //1.3继承类的复制构造函数必须要显示的调用父类的复制构造函数,不然就会默认调用父类的无参构造函数 MyString operator +(MyString & op2) { string s1 = *this; string s2 = op2; string s = s1 + s2; return *new MyString(s.c_str()); } MyString & operator +(const char * cs2) { string str1 = *this; string s = str1 + cs2; return *new MyString(s.c_str()); } MyString & operator()(int s, int l) { string str = substr(s, l); return *new MyString(str.c_str()); } }; MyString operator+(const char * op1, MyString & op2) { string st2 = op2; string s = op1 + st2; return *new MyString(s.c_str()); } int CompareString(const void * e1, const void * e2) { MyString * s1 = (MyString *)e1; MyString * s2 = (MyString *)e2; if (*s1 < *s2) return -1; else if (*s1 == *s2) return 0; else if (*s1 > *s2) return 1; } int main() { MyString s1("abcd-"), s2, s3("efgh-"); MyString s4(s1); MyString SArray[4] = { "big","me","about","take" }; //这里等号右边的赋值操作相当于调用了MyString的转换构造函数,其实就是单一非const classname&参数的构造函数可以直接接受参数类型的变量 cout << "1. " << s1 << s2 << s3 << s4 << endl; s4 = s3; //3.0 operator=可以直接用string类里面的 s3 = s1 + s3; s1+s3; cout << "2. " << s1 << endl; cout << "3. " << s2 << endl; cout << "4. " << s3 << endl; cout << "5. " << s4 << endl; cout << "6. " << s1[2] << endl; s2 = s1; s1 = "ijkl-"; s1[2] = 'A'; cout << "7. " << s2 << endl; cout << "8. " << s1 << endl; s1 += "mnop"; cout << "9. " << s1 << endl; s4 = "qrst-" + s2; cout << "10. " << s4 << endl; s1 = s2 + s4 + " uvw " + "xyz"; cout << "11. " << s1 << endl; qsort(SArray, 4, sizeof(MyString), CompareString); for (int i = 0; i < 4; ++i) cout << SArray[i] << endl; cout << s1(0, 4) << endl; cout << s1(5, 10) << endl; return 0; }