string类（c++）

Posted 2020-06-18

       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);
        }
    }
};

本文出自 “无心的执着” 博客，谢绝转载！