c++模拟实现string类详情

 更新时间:2022年01月26日 10:41:50   作者:sasorit   
这篇文章主要介绍了c++模拟实现string类详情,string表示可变长的字符序列,使用string类型必须首先包含string头文件。作为标准库的一部分,string定义在命名空间std中,下面进入文章一起看看详细内容吧

一、string类简介

标准库类型string表示可变长的字符序列,使用string类型必须首先包含string头文件。作为标准库的一部分,string定义在命名空间std中。

二、模拟实现

成员变量

    char* _str;
    size_t _size;
    size_t _capacity;    //不包含最后做标识的'\0'
    static const size_t npos;

_str用来存储字符串,_size表示字符串有效数据个数,_capacity表示容量大小,其中不包含最后做标识的‘\0’

例如这样一段代码:string str(“hello”);

npos是一个静态成员常量,值为-1,因为size_t是无符号整数类型,所以它表示size_t类型的最大值。
当npos用在做成员函数中len的参数时,表示“直到字符串的结尾”,
例如用来删除字符串中某一部分的函数erase(size_t pos = 0, size_t len = npos),如果没传参数len,那么就会从pos位置直接删到最后。
当作为返回值时,npos通常表示不匹配,例如find函数返回npos,就意味着没找到。

初始化string对象常用的几种方式:

    string s1("hello");         //默认初始化,s1是一个空字符串
    string s2 = s1;          //s2是s1的副本
    string s3 = "hello";
    string s4(5, 'c');       //s4的内容是ccccc

成员函数

构造函数:

  string(const char* str = "")
        :_size(strlen(str))
        ,_capacity(_size)
    {
        _str = new char[_capacity + 1];
        strcpy(_str, str);
    }

这里需要注意的是参数列表的初始化顺序与初始化列表列出的顺序无关,只与它在类中声明顺序有关,由于我们声明成员变量顺序_size_capacity前面,所以这里_size也要在_capacity前面。
容量_capacity中不包含’\0’,所以申请空间时多申请一位。
重载一个用来初始化s4的构造函数

  string(const size_t n, const char ch)
        :_size(n)
        , _capacity(_size)
    {
        _str = new char[_capacity + 1];
        for (size_t i = 0; i < n; ++i)
        {
            _str[i] = ch;
        }
        _str[_size] = '\0';
    }

拷贝构造:

    string(const string& s)
        :_str(nullptr)
    {
        string tmp(s._str);
        swap(tmp);
    }

s._str去构造临时对象tmp,这里引用传参s是s1的别名,tmp调用构造函数开空间拷贝数据,所以最后tmp和s1是一样的数据一样的大小,而tmp的空间是s2想要的,所以把他们交换。这样s2就达到深拷贝的效果了。
tmp是局部对象,出函数作用域会调用析构函数,而s2的_str指向的位置是随机值,把tmp和s2交换后tmp的_str就变成了随机值,不能对一个随机的位置进行释放,所以先在参数列表中把s2的_str指向nullptr

另外还需要提供一个swap函数交换两个对象:

    void swap(string& s)
    {
        ::swap(_str, s._str);
        ::swap(_size, s._size);
        ::swap(_capacity, s._capacity);
    }

赋值重载:
 

    string& operator=(string s)
    {
        swap(s);
        return *this;
    }

string s1(“hello”);
string s2(“world”);
s2 = s1;

s1传值传参给s,调用拷贝构造深拷贝,s和s1是一样的,把s和s2交换,出函数作用域后形参s调用析构函数释放资源。

析构函数:

    ~string()
    {
        delete[] _str;
        _str = nullptr;
        _size = _capacity = 0;
    }

迭代器

迭代器是一个像指针一样的东西,有可能是指针,也有可能不是指针。

begin()返回第一个有效数据位置的迭代器
end()返回最后一个有效数据的下一个位置的迭代器
vector/string这种底层用连续一段空间存储数据,支持[ ] + 下标访问,迭代器用原生指针即可。

普通迭代器:

    typedef char* iterator;
    
    iterator begin()
    {
        return _str;
    }
    
    iterator end()
    {
        return _str + _size;
    }

const迭代器:

  typedef const char* const_iterator;
    
    const_iterator begin() const
    {
        return _str;
    }
    
    const_iterator end() const
    {
        return _str + _size;
    }

重载运算符[ ]

也一样提供非const版本和const版本

 char& operator[](size_t pos)
    {
        assert(pos < _size);
        return _str[pos];
    }
    
    const char& operator[](size_t pos) const
    {
        assert(pos < _size);
        return _str[pos];
    }

现在可以创建一个string对象并且遍历了。

三、几种常见函数

reserve()

reserve()函数用来修改字符串容量的大小。如果申请空间的newcapacity大于当前的capacity,则分配新的存储空间,并使capacity 等于或大于 newcapacity。如果newcapacity小于当前容量,则是一个非绑定收缩请求。
从C++20起如果newcapacity小于或等于当前容量,则没有效果。

   void reserve(size_t n)
    {
        if (n > _capacity)
        {
            char* tmp = new char[n + 1];
            strcpy(tmp, _str);
            delete[] _str;
            _str = tmp;
            _capacity = n;
        }
    }

resize()

resize()用来将字符串大小调整为n个字符的长度。
如果 n 小于当前字符串长度,则将当前size缩短为n。
如果 n 大于当前字符串长度,则通过在末尾插入所需数量的字符来扩展当前内容,以达到 n 的大小。 如果指定了字符,则将新元素初始化为该字符,否则初始化为空字符。

 void resize(size_t n, char ch = '\0')
    {
        if (n < _size)
        {
            _str[n] = '\0';
            _size = n;
        }
        else
        {
            if (n > _capacity)
            {
                reserve(n);
            }
            for (size_t i = _size; i < n; ++i)
            {
                _str[i] = ch;
            }
            _size = n;
            _str[_size] = '\0';
        }
    }

push_back()

将给定字符加到字符串的末尾。

  void push_back(char ch)
    {
        if (_size >= _capacity)
        {
            size_t newcapacity = _capacity == 0 ? 4 : 2 * _capacity;
            reserve(newcapacity);
        }
        _str[_size] = ch;
        ++_size;
        _str[_size] = '\0';    
    }

append()

在字符串结尾添加字符串

  void append(const char* str)
    {
        size_t len = strlen(str);
        if (_size + len > _capacity)
        {
            reserve(_size + len);
        }
        strcpy(_str + _size, str);
        _size += len;
    }

有了push_back()append()就很方便重载+=

重载+=

右操作数为字符:

   string& operator+=(char ch)
    {
        push_back(ch);
        return *this;
    }

右操作数为字符串:

    string& operator+=(const char* str)
    {
        append(str);
        return *this;
    }

右操作数为对象:

    string& operator+=(const string& s)
    {
        *this += s._str;
        return *this;
    }

insert()

在字符串任意位置插入一个字符或字符串。
push_back()append()都可以复用insert()

插入字符:

    string& insert(size_t pos, char ch)
    {
        assert(pos <= _size);
        if (_size == _capacity)
        {
            size_t newcapacity = _capacity == 0 ? 4 : 2 * _capacity;
            reserve(newcapacity);
        }
        for (size_t i = _size + 1; i > pos; --i)
        {
            _str[i] = _str[i - 1];
        }
        _str[pos] = ch;
        ++_size;
        return *this;
    }

插入字符串:

 string& insert(size_t pos, const char* str)
    {
        assert(pos <= _size);
        size_t len = strlen(str);
        if (len + _size > _capacity)
        {
            reserve(len + _size);
        }
        for (size_t i = _size + len; i >= (pos + len); --i)
        {
            _str[i] = _str[i - len];
        }
        for (size_t i = 0; i < len; ++i)
        {
            _str[pos + i] = str[i];
        }
        _size += len;
        return *this;
    }

erase()

删除字符串的一部分,减少它的长度,如果没给参数len就会从pos位置直接删到最后。

  string& erase(size_t pos = 0, size_t len = npos)
    {
        assert(pos < _size);
        if (len >= (_size - pos))
        {
            _str[pos] = '\0';
            _size = pos;
        }
        else
        {
            for (size_t i = pos + len; i <= _size; ++i)
            {
                _str[i - len] = _str[i];
            }
            _size -= len;
        }
        return *this;
    }

find()

查找从pos位置开始第一个给定字符或字符串。找到了返回对应字符或子串第一个字符第一次出现的位置,没找到返回npos。
查找字符:

 size_t find(char ch, size_t pos = 0)
    {
        for (size_t i = pos; i < _size; ++i)
        {
            if (_str[i] == ch)
                return i;
        }
        return npos;
    }

查找字符串:

   size_t find(const char* sub, size_t pos = 0)
    {
        const char* p = strstr(_str + pos, sub);
        if (p)
            return p - _str;
        return npos;
    }

四、操作符重载

流插入<<

    ostream& operator<<(ostream& out, const string& s)
    {
        for (size_t i = 0; i < s.size(); ++i)
        {
            out << s[i];
        }
        return out;
    }

流提取>>

    istream& operator>>(istream& in, string& s)
    {
        s.clear();
        char ch = in.get();
        while (ch != ' ' && ch != '\n')
        {
            s += ch;
            ch = in.get();
        }
        return in;
    }

其他运算符重载和一些简单的函数在完整代码给出。

到此这篇关于c++模拟实现string类详情的文章就介绍到这了,更多相关c++模拟实现string类 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++用easyx图形库实现障碍跑酷小游戏

    C++用easyx图形库实现障碍跑酷小游戏

    这篇文章主要为大家详细介绍了C++用easyx图形库实现障碍跑酷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-12-12
  • C语言基于单链表实现通讯录功能

    C语言基于单链表实现通讯录功能

    这篇文章主要为大家详细介绍了C语言基于单链表实现通讯录功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-05-05
  • C++17新特性个人总结

    C++17新特性个人总结

    这篇文章主要介绍了C++17新特性个人总结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • C++多重继承二义性原理实例解析

    C++多重继承二义性原理实例解析

    这篇文章主要介绍了C++多重继承二义性原理实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-06-06
  • C++ 面试题翻译电话号码实例代码

    C++ 面试题翻译电话号码实例代码

    这篇文章主要介绍了C++ 面试题翻译电话号码实例代码的相关资料,需要的朋友可以参考下
    2017-04-04
  • c++难以发现的bug(有趣)

    c++难以发现的bug(有趣)

    这篇文章主要介绍了c++难以发现的bug(有趣)的相关资料,需要的朋友可以参考下
    2017-10-10
  • 一篇文章弄懂C++左值引用和右值引用

    一篇文章弄懂C++左值引用和右值引用

    左值(lvalue)和右值(rvalue)是 c/c++ 中一个比较晦涩基础的概念,这篇文章主要给大家介绍了关于如何通过一篇文章弄懂C++左值引用和右值引用的相关资料,需要的朋友可以参考下
    2021-07-07
  • C++解析特殊符号tab和换行符号详情

    C++解析特殊符号tab和换行符号详情

    这篇文章主要给大家介绍的是C++解析一些特殊符号tab、换行符号的一些相关资料,需要的小伙伴可以参考下面文章的具体内容
    2021-09-09
  • C++ 在堆上开辟与释放二维、三维指针详细解析

    C++ 在堆上开辟与释放二维、三维指针详细解析

    一维指针其实就相当于一维数组,不用去看书上所说的数组在内存中的首地址这些晦涩的话,以此类推 二维指针就相当于二维数组,新手对一维数组的开辟与释放比较容易熟悉
    2013-09-09
  • 关于STL中的map容器的一些总结

    关于STL中的map容器的一些总结

    对于map的学习,或者说是对STL中的容器的学习,要知道每种容器的实现原理,每种适合适合解决什么问题的,才是关键
    2013-09-09

最新评论