MyString类的常见面试问题
MyString类 – 面试问题总结
针对以下代码总结常见面试问题
#include<iostream>#include<cstring>usingnamespacestd;classMyString{private:char*p;public:MyString(){p=newchar[1];p[0]='\0';}MyString(constchar*str){p=newchar[strlen(str)+1];strcpy(p,str);}MyString(constMyString&S){p=newchar[strlen(S.p)+1];strcpy(p,S.p);}~MyString(){delete[]p;}MyString&operator=(constchar*str){if(p==str)return*this;delete[]p;p=newchar[strlen(str)+1];strcpy(p,str);return*this;}MyString&operator=(constMyString&S){if(this==&S)return*this;delete[]p;p=newchar[strlen(S.p)+1];strcpy(p,S.p);return*this;}friendostream&operator<<(ostream&os,constMyString&S){os<<S.p;returnos;}MyStringoperator+(constMyString&S)const{MyStringtemp(p);strcat(temp.p,S.p);returntemp;}MyStringoperator+(constchar*str)const{MyStringtemp(str);return*this+temp;}friendMyStringoperator+(constchar*str,constMyString&S){MyStringtemp(str);returntemp+S;}MyString&operator+=(constchar*str){*this=*this+str;return*this;}char&operator[](intidx){returnp[idx];}charoperator[](intidx)const{returnp[idx];}MyStringoperator()(intstart,intlen){intsize=strlen(p);if(start<0||start>=size)returnMyString{};intactualLen=start+len-1<size?len:size-start;char*str=newchar[actualLen+1];strncpy(str,p+start,actualLen);str[actualLen]='\0';MyStringtemp(str);delete[]str;returntemp;}booloperator>(constMyString&S)const{returnstrcmp(p,S.p)>0;}booloperator<(constMyString&S)const{returnstrcmp(p,S.p)<0;}booloperator==(constMyString&S)const{returnstrcmp(p,S.p)==0;}};/* qsort()自定义比较函数 */intCompareString(constvoid*e1,constvoid*e2){constMyString*s1=(constMyString*)e1;constMyString*s2=(constMyString*)e2;if(*s1>*s2)return1;elseif(*s1<*s2)return-1;elsereturn0;}intmain(){MyStrings1("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(inti=0;i<4;i++)cout<<SArray[i]<<endl;//s1的从下标0开始长度为4的子串cout<<s1(0,4)<<endl;//s1的从下标5开始长度为10的子串cout<<s1(5,10)<<endl;return0;}1. 你在 MyString 类中定义了私有成员 char* p ，为什么要使⽤动态内存分配？不动态分配（⽐如⽤固定数组）会有什么问题？
1）使用动态内存分配：
- 可以灵活地根据字符串长度分配内存空间，避免了内存溢出或造成内存大量浪费
2）使用固定数组：
- 长度受限：字符串过长会造成内存溢出、程序崩溃；字符串过短会大量内存浪费
- 无法灵活地进行赋值/拼接：固定数组不能扩容/缩容，赋值拼接操作失效
- 对象体积臃肿：每一个对象都会携带一个固定长度的字符数组，内存占用极高
2. 什么是浅拷贝?什么是深拷贝？你的MyString类是如何全面实现深拷贝的？请结合你写的代码说明。
3. 什么是 C++ 的三 / 五法则？你的类符合这个法则吗？
三法则(C++98)
当一个类需要手写析构函数时，必须同时实现：
- 析构函数
- 拷贝构造函数
- 拷贝赋值运算符
- 目的：避免浅拷贝造成内存泄漏、重复释放等问题
五法则(C++11)
在三法则的基础上必须添加两个移动操作：
- 移动拷贝函数
- 移动赋值运算符
- 目的：支持高效转移临时对象资源，提升性能
我的类实现了三法则，但是没有两个移动操作，没有避免对临时对象深拷贝带来的开销
//===================//对临时对象的移动拷贝//===================MyString(MyString&&S)noexcept//告诉编译器不会抛异常{p=S.p;//偷临时对象的指针S.p=nullptr;//临时对象置为空，delete []nullptr;完全安全}//===================//对临时对象的移动赋值//===================MyString&operator=(MyString&&S)noexcept//告诉编译器不会抛异常{if(this==&S)//避免自赋值return*this;delete[]p;p=S.p;//偷临时对象的指针S.p=nullptr;//临时对象置为 nullptrreturn*this;}