STL：string类的简单实现_综合

读书笔记：string类的实现

在看《后台开发核心技术与应用实践》string类的实现时，对理解string很有帮助，特此总结：

1、首先string类的定义原型代码：

class String
{
public:String(const char *str = NULL);//构造函数String(const String &other);//拷贝构造函数~String();//析构函数String &operator =(const String &other);//赋值函数String &operator +(const String &other);//字符串连接bool operator == (const String &other);//判断相等int getLength();//返回长度
public:char *m_data;//保存字符串};

string类其实是对一个字符串指针进行一系列操作的类，也就是说string类底层是一个字符串指针。

2，成员函数：

(1),构造函数
String::String(const char *str)
{if(str==NULL){m_data = new char[1];m_data = '\0';}else{int length = strlen(str);m_data = new char[length+1];strcpy(m_data,str);}
}

传入的是一个char*类型的字符串，如果传入的str是个空的字符串直接用'\0'赋值，否则为m_data预留length+1长度，其中+1是用来存放'\0'。

(2),析构函数
String::~String()
{if(m_data){delete []m_data;m_data=NULL;}
}

析构函数的主要功能主要是删除成员变量，需要先判断字符指针是否为空，如果不为空则将其删除，并且将其指针指向null

(3),拷贝构造函数
String::String(const String &other)
{if(!other.m_data){m_data=0;}else{m_data = new char[strlen(other.m_data)+1];strcpy(m_data,other.m_data);}
}

拷贝构造函数里需要注意的是，传入的参数是个常引用，这样可以不用新增一个栈变量和参数内容可以保持不变，不被修改

(4),赋值函数
String & String::operator =(const String &other)
{if(this!=&other){delete[]m_data;if(!other.m_data){m_data = 0;}else{m_data = new char [strlen(other.m_data)+1];strcpy(m_data,other.m_data);}}return *this;
}

赋值函数需要注意的是，如果传入的参数内容与本身内容一致，无需赋值。否则先清空本身内容。

(5),字符串连接
String & String::operator +(const String &other)
{String newString;if(!other.m_data){newString = *this;}else if(!m_data){newString = other;}else{newString.m_data = new char[strlen(m_data)+strlen(other.m_data)+1];strcpy(newString.m_data,m_data);strcat(newString.m_data,other.m_data);}return newString;

分三种情况进行操作。

(6),判断相等
bool String::operator ==(const String &other)
{if(strlen(m_data)!=strlen(other.m_data)){return false;}else{return strcmp(m_data,other.m_data)?false:true;}
}

(7),返回长度
int String::getLength()
{return strlen(m_data);
}

在编程过程中，(5),字符串的连接一直报错:

#strlen.asm
main_loop:mov     eax,dword ptr [ecx]     ; read 4 bytes   mov     edx,7efefeffhadd     edx,eaxxor     eax,-1xor     eax,edxadd     ecx,4test    eax,81010100hje      short main_loop; found zero byte in the loopmov     eax,[ecx - 4]test    al,al                   ; is it byte 0je      short byte_0test    ah,ah                   ; is it byte 1je      short byte_1test    eax,00ff0000h           ; is it byte 2je      short byte_2test    eax,0ff000000h          ; is it byte 3je      short byte_3jmp     short main_loop         ; taken if bits 24-30 are clear and bit; 31 is set

没有仔细去找原因，只是对(5)代码修改了一下：

String & String::operator +(const String &other)
{if(!other.m_data){return *this;}else if(!m_data){strcpy(m_data,other.m_data);return *this;}else{char *temp = new char [strlen(m_data) + strlen(other.m_data) +1];strcpy(temp,m_data);strcat(temp,other.m_data);m_data = new char[strlen(temp)+1];strcpy(m_data,temp);delete []temp;return *this;}
}

编译运行，结果可行。