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;

}

 

 

 

 

posted @ 2012-12-03 18:53  萝卜先生  阅读(3201)  评论(0编辑  收藏  举报