C++笔试题 String类的实现
这个在面试或笔试的时候常问到或考到。
已知类String的原型为:
class String
{
public:
String(const char *str = NULL);// 普通构造函数
String(const String &other); // 拷贝构造函数
~ String(void); // 析构函数
String & operate =(const String &other);// 赋值函数
private:
char *m_data;// 用于保存字符串
};
请编写String的上述4个函数。
//普通构造函数
String::String(const char *str)
{
if(str==NULL)
{
m_data = new char[1]; // 得分点:对空字符串自动申请存放结束标志'\0'的//加分点:对m_data加NULL 判断
*m_data = '\0';
}
else
{
int length = strlen(str);
m_data = new char[length+1]; // 若能加 NULL 判断则更好
strcpy(m_data, str);
}
}
// String的析构函数
String::~String(void)
{
delete [] m_data; // 或delete m_data;
}
//拷贝构造函数
String::String(const String &other) // 得分点:输入参数为const型
{
int length = strlen(other.m_data);
m_data = new char[length+1]; //加分点:对m_data加NULL 判断
strcpy(m_data, other.m_data);
}
//赋值函数
String & String::operate =(const String &other) // 得分点:输入参数为const
型
{
if(this == &other) //得分点:检查自赋值
return *this;
delete [] m_data; //得分点:释放原有的内存资源
int length = strlen( other.m_data );
m_data = new char[length+1]; //加分点:对m_data加NULL 判断
strcpy( m_data, other.m_data );
return *this; //得分点:返回本对象的引用
}
剖析:
能够准确无误地编写出String类的构造函数、拷贝构造函数、赋值函数和析构函数的面试者至少已经具备了C++基本功的60%以上!
在这个类中包括了指针类成员变量m_data,当类中包括指针类成员变量时,一定要重载其拷贝构造函数、赋值函数和析构函数,
这既是对C++程序员的基本要求,也是《Effective C++》中特别强调的条款。
仔细学习这个类,特别注意加注释的得分点和加分点的意义,这样就具备了60%以上的C++基本功!
#include<iostream>
using namespace std;
class String
{
friend ostream& operator<<(ostream& out,const String& str) //输出操作符重载
{
return str.Print(out);
}
public:
String(const char *str = 0);// 普通构造函数
String(const String &other); // 拷贝构造函数
~String(void) { delete [] data_; }//析构函数
String& operator=(const String &other);// 赋值函数
char* data(void) const { return data_;
}
private:
ostream& Print(ostream& out) const;
char *data_; // 用于保存字符串};
//赋值操作符首先要注意是不是自己赋给自己,如果是这样的话什么也不做,把自己返回即可。
//其次就是别人赋值给自己,这时首先要自己把原来的值扔到,根据别人的大小开辟一块空间
//准备盛放别人的内容,最后不要忘了返回对自己的引用。
String& String::operator =(const String& other)
{
if(this!=&other)
{
delete [] data_;
size_t length=strlen(other.data());
data_=new char[length+1];
strcpy_s(data_,length+1,other.data());
}
return *this;
}
//复制构造函数总是发生在构造阶段,所以此时成员data_还没有空间可以使用,应该先根据别
//人空间的大小开辟好空间,然后在把别人的内容拷贝进来。
String::String(const String &other)
{
size_t length=strlen(other.data());
data_=new char[length+1];
strcpy_s(data_,length+1,other.data());
}
//由于输出操作符通常写成类的友元函数,这样就可以写类似cout<<s;如果不是这样使用起来就会
//很奇怪,比如可能是s.print()之类,无法像cout<<s<<s1<<endl;那样和标准库完美结合,甚至如果
//你写了一个ostream& operator<<(ostream& out,const String& str)忘了加上友元声明,编译器
//会认为你是重载了一元移位操作符<<,而且参数还加多了。
//输出操作符的经典写法就像本文这样,另加一个Print成员函数来完成干活的功能让<<来调用,之所
//以返回ostream& 也是和C++语言内建操作符机制保持一致,这样就可以写cout<<s<<s1<<endl;而不是
//cout<<s;cout<<s1;cout<<endl;
ostream& String::Print(ostream& out) const
{
out<<data_;
return out;
}
//此构造函数可以支持隐式类型转换比如你可以这样创建一个String对象 String s("Hello World !");此语句
//就是在调用这个构造函数,另外String s="Hello World !";会被解释成String s=Sting("Hello World !");先
//根据字符数组构造一个临时String对象(此对象在这条语句执行完之后就被析构),并紧接着调用String的赋值
//操作符重载函数
String::String(const char *str) // 6分
{
if(str==NULL)
{
data_=new char[1];// 若能加 NULL 判断则更好 *data_='\0';
}
else
{
size_t length = strlen(str);
data_ = new char[length+1]; // 若能加 NULL 判断则更好
strcpy_s(data_,length+1, str);
}
}
void main()
{
char* p="Hello World !";
String s(p); cout<<s<<endl;
String s1("How are you ?");
cout<<s1<<endl;
s1=s; cout<<s<<endl<<s1<<endl;
s=s=s1;
cout<<s<<endl<<s1<<endl;
}