介绍一个模拟std::string的类

 

       今天我们来编写一个模拟C++标准库中std::string的类。

       大家都知道，在C++标准库中有一个string类，提供了一系列字符串相关的操作，简洁、方便、可靠。但是，如果由于种种原因，我们无法得到STL的支持怎么办？求人不如求己，让我们自己设计一个类（名为MyString），模仿std::string的功能，同时复习一下相关的语言知识吧！

 

1 数据成员

 

 // 字符指针，同时又是一个C风格的字符串(以空字符结尾) char * cstring; /* 这里不是MyString类所包含的字符个数（字符个数由length()成员函数提供），而是MyString类字符串所占用的内存空间（bytes），前面的部分是以空字符结尾的C类型的字符串。这样设计的好处是，给MyString的空间分配预留的空间，当在其尾部添加（append）字符串时，不用频繁的申请和释放内存，减少了内存碎片的产生。 */ unsigned allocated; /* notfound/npos作为一个标志。若在MyString 找不到某个字符，则表示该字符在MyString中的index为notfound（类似于std::string::npos） */ enum { notfound = 0xffffffff, npos = notfound };

2 成员函数

       将成员函数分为2类。一类作为接口，声明为public；另一类在MyString内部使用，声明为protected。

2.1 接口函数

2.1.1 构造函数和析构函数

       作为接口中的接口，构造函数可要设计好，设计全。就像吃烤鸭，黄瓜条、葱丝、甜面酱，一个都不能少：

// 缺省构造函数 MyString () { allocated = 0; cstring = NULL; } // 拷贝构造函数：为了避免参数传递带来的拷贝，采用引用传递； // 因为不改变参数内容，用常引用传递 MyString (const MyString & copy) { unsigned newlen; char * newstring; if (! copy . allocated) // 考虑特殊情况(设计类的时候，不能相当然的认为什么条件都满足) { allocated = 0; cstring = NULL; return; } newlen = strlen (copy . cstring) + 1; // strlen不计算末尾的空白符 newstring = new char [newlen]; strcpy (newstring, copy . cstring); allocated = newlen; cstring = newstring; } // 用C字符串进行初始化的构造函数 MyString::MyString (const char * instring) { unsigned newlen; char * newstring; if (! instring) // 考虑特殊情况 { allocated = 0; cstring = NULL; return; } newlen = strlen (instring) + 1; newstring = new char [newlen]; strcpy (newstring, instring); allocated = newlen; cstring = newstring; } // 析构函数，负责清除工作。由于类似的清除不止一处，因此放到函数empty_it ()里面，以提高代码复用 ~ MyString () { empty_it (); }

 

2.1.2 运算符重载函数

       作为对std::string的模仿，需要支持赋值运算=、+=；关系运算==、>、<和下标运算符[]。

// 用C字符串赋值 void operator = (const char * content) { unsigned newlen; char * newstring; if (! content) { empty_it (); return; } newlen = strlen (content) + 1; newstring = new char [newlen]; strcpy (newstring, content); empty_it (); allocated = newlen; cstring = newstring; } // 用同类型赋值，支持自赋值，即克隆 void MyString ::operator = (const MyString & copy) { unsigned newlen; char * newstring; if (! copy . length ()) { empty_it (); return; } newlen = copy . length () + 1; newstring = new char [newlen]; strcpy (newstring, copy . c_str ()); empty_it (); allocated = newlen; cstring = newstring; } // 重载+=操作符，与std::string一样，这里实现在原字符串后面添加新串的功能。将具体操作放到append()函数里面，提高了代码的可读性和复用性 // 插一句废话：如何写出简介、高效、优雅的代码，需要我们时时刻刻在实践中留神并实践。这里就是一例。 MyString& operator += (const char * suffix) { append (suffix); // 调用辅助函数append()，注意与下面的接口函数append相区别 return *this; } MyString& operator += (char single) { append (single); // 调用辅助函数append()，注意与下面的接口函数append相区别 return *this; } MyString& operator += (MyString & suffix) { append (suffix); // 调用辅助函数append()，注意与下面的接口函数append相区别 return *this; } bool MyString::operator == (const MyString & compare) const { if ( allocated && compare.allocated ) { assert( cstring ); assert( compare.cstring ); return ( strcmp( cstring, compare.cstring ) == 0 ); } return false; } bool MyString::operator < (const MyString & compare) const { if ( allocated && compare.allocated ) { assert( cstring ); assert( compare.cstring ); return ( strcmp( cstring, compare.cstring ) > 0 ); } return false; } bool MyString::operator > (const MyString & compare) const { if ( allocated && compare.allocated ) { assert( cstring ); assert( compare.cstring ); return ( strcmp( cstring, compare.cstring ) < 0 ); } return false; } // 重载下标运算符 char& operator [] (unsigned index) const { assert( index < length ()); return cstring [index]; }

2.1.3 MyString类属性函数

 

// 得到MyString类的字符串，只要是不改变数据成员的，就声明为常成员函数； // 返回值也声明为常量，可以改变指针的内容（字符串），但是不能改变指针值 const char * c_str () const { if (allocated) return cstring; return ""; } // 返回字符串长度，不包括末尾的空字符 unsigned MyString::length () const { if (allocated) return strlen (cstring); return 0; } bool empty () const { return length () ? false : true; } // 若包含空白符，返回true；只要包含一个非空白符，则返回false bool MyString::isblank () const { char * lookup; for (lookup = cstring; * lookup; lookup++) if (! isspace (* lookup)) return false; return true; }

2.1.4 字符串操作函数

// 返回index指向的单个字符 const char& at (unsigned index) const { assert( index < length ()); // 防止越界 return cstring [index]; } // 从offset处开始查找与tofind相同的字符，若找到，返回其在字符串中的index，否则返回notfound unsigned MyString::find (char tofind, unsigned offset) const { char * lookup; if (offset >= length ()) return (unsigned) notfound; // notfound定义为0xffffffff，相当于std::string::npos，是量程范围内最大的数 for (lookup = cstring + offset; * lookup; lookup++) if (* lookup == tofind) return lookup - cstring; return (unsigned) notfound; } // 从0开始对字符串进行查找，其实这两个函数可以用一个带缺省参数的函数实现 unsigned find (char lookup) const { return find (lookup, 0); } // 接口函数append，将字符串添加到MyString末尾 void MyString::append( const char* str, int len ) { char * new_string; unsigned new_alloc, new_size; new_size = length () + len + 1; // 若MyStirng空间不够容纳添加后的串，则需要扩展：每次总是分配当前需要量的2倍，多出来的部分作为下一次添加的预留空间， // 方便下一次append调用，减少了内存申请和删除的次数，减少了内存碎片的产生 if (new_size > allocated) { new_alloc = assign_new_size (new_size); // 预留空间的计算，目前预留与实际量相同的内存空间 new_string = new char [new_alloc]; new_string [0] = 0; // 将new_string变为语法上合格的字符串，满足strncat调用要求 if (allocated && cstring) strcpy (new_string, cstring); // 把src所指字符串的前len个字符添加到new_string结尾处(覆盖new_string结尾处的'/0')并添加'/0'。 strncat (new_string, str, len); if (allocated && cstring) delete [] cstring; cstring = new_string; allocated = new_alloc; } else // MyString空间够用，将str开始的len个字符添加到MyString字符串末尾 strncat (cstring, str, len); }

2.2 辅助函数

// 确定MyString内存空间的大小 unsigned assign_new_size (unsigned minimum_to_allocate) { eturn minimum_to_allocate * 2; } // 清除MyString void empty_it () { f (cstring) lete [] cstring; string = NULL; llocated = 0; } // 辅助函数，将C风格字符串添加到MyString末尾。解析见同名的接口函数 void MyString::append( const char * suffix ) { char * new_string; unsigned new_alloc, new_size; new_size = length () + strlen (suffix) + 1; if (new_size > allocated) { new_alloc = assign_new_size (new_size); new_string = new char [new_alloc]; new_string [0] = 0; if (allocated && cstring) strcpy (new_string, cstring); strcat (new_string, suffix); if (allocated && cstring) delete [] cstring; cstring = new_string; allocated = new_alloc; } else strcat (cstring, suffix); } // 辅助函数，将另一个MyString类添加到当前MyString末尾。 void append (const MyString & suffix) { append (suffix . c_str ()); } // 辅助函数，如何添加单个字符？呵呵，自己造一个字符串吧 void append (char single) { char smallstr [2]; smallstr [0] = single; smallstr [1] = 0; append (smallstr); }

3 结尾

       以上就是模拟std::string的MyString的实现。怎么样，是不是对字符串的理解又加深了一步呢？这个类来自于开源项目TimyXml2.1.1中一个字符串类（TiXmlString），在后续的版本中该类还有不小的变化，有兴趣的网友可以在网上搜一下其源代码自己研究。