string类是c++默认提供的，但是了解string类的写法也是非常重要的，面试中有许多关于string类的题目，string类能够考察c++类和对象的掌握程度，一定程度上也考察了面试者的编程能力。

  

      下面是string类的一些基本功能，由于面试的时间很短，在这极短的时间内全部实现string类的功能是不可能的，我们可以实现最基本的功能，类中的构造函数、析构函数、赋值，复制的功能。



class String
{
public:String()     //无参构造函数:_str(new char[1])    {_str[0] = '\0';}String(const char * str)     //构造函数:_str(new char[strlen(str)+1])  //多开辟一个字符的空间，因为strcpy函数会将'\0'也进行拷贝，而strlen不计算'\0';{strcpy(_str, str);}//String(const String & s)    //拷贝构造函数// :_str(new char[strlen(s._str)+1])//{// strcpy(_str, s._str);//}//现代写法String(const String & s):_str(NULL){String tmp(s._str);swap(_str, tmp._str);}~String()    //析构函数{if (_str != NULL){delete[] _str;_str = NULL;_size = 0;_capaciy = 0;}}//String operator==(const String & s)   //字符串相等(先开辟空间，然后释放，防止内存泄漏)//{// if (this != &s)// {//  char * tmp = new char[strlen(s._str) + 1];//  strcpy(_str, s._str);//  delete[] _str;// }//}//现代写法String operator==(String s){swap(_str, s._str);return *this;}String operator<(const String & s)   //字符串小于{char *tmp = s._str;while (_str != '\0' && tmp != '\0'){       if (_str == tmp){_str++;tmp++;}else if (_str < tmp){return *this;}else{return s._str;}}}String operator<=(const String & s)    //字符串小于等于{char *tmp = s._str;if (_str <= tmp){return *this;}else{return s._str;}}String operator>(const String & s)    //字符串大于{char *tmp = s._str;while (_str != '\0' && tmp != '\0'){if (_str == tmp){_str++;tmp++;}else if (_str > tmp){return *this;}else{return s._str;}}}String operator>=(const String & s)    //字符串大于等于{char *tmp = s._str;if (_str >= tmp){ return *this;}else{return s._str;}}char operator[](size_t index){return _str[index];}void pushBack(char ch)    //压入栈中{_checkCapacity(_size + 2);_str[_size] = ch;_str[_size + 1] = '\0';}void popBack()     //出栈{assert(_str);_size--;_str[_size] = '\0';}void Insert(size_t pos, char ch)    //插入字符{assert(pos <= _size);//_checkCapacity(_size);size_t tmp = _size;while (tmp >= pos){_str[tmp + 1] = _str[tmp];  //从后往前移动tmp--;}_str[pos] = ch;_size++;}void Insert(size_t pos, const char *str)   //插入字符串{assert(pos <= _size);size_t size = strlen(str);      //增容_checkCapacity(size + 1 + _size);size_t tmp = _size;          //移位while (tmp >= pos){_str[tmp + size] = _str[tmp];tmp--;}for (size_t i = 0; i < size; i++)    //插入{_str[pos] = str[i];pos++;}_size += size;}int Find(char ch)    //查找字符{int pos = 1;while (_str != '\0'){if (*_str == ch){return pos;}else{_str++;}pos++;}return 0;}size_t Find(const char *sub)   //查找子串{size_t srcIndex = 0;size_t subSize = strlen(sub);while (srcIndex <= _size - subSize){size_t subIndex = 0;size_t begin = srcIndex;while (_str[begin] == sub[subIndex] && begin < _size && subIndex < subSize){begin++;subIndex++;}if (subIndex == subSize){return srcIndex;}srcIndex++;}}String & operator+=(const String & s)   //+={Insert(_size, s._str);return *this;}void Display(){while (_str != '\0'){cout << *_str;_str++;} }private:char *_str;size_t _size;size_t _capaciy;private:void _checkCapacity(size_t needsize){if (needsize + 1 >= _capaciy){_capaciy = needsize > 2 * _capaciy ? needsize : 2 * _capaciy;_str = (char *)realloc(_str, _capaciy);}}
};