您的位置:首页 > 编程语言 > C语言/C++

C++笔试题 String类的实现

2012-12-03 18:53 417 查看
这个在面试或笔试的时候常问到或考到。

已知类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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: