c++模拟实现string类详情
一、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语言拓展实现Lua sleep函数,本文使用C语言写出sleep函数,编译后在Lua中调用,需要的朋友可以参考下2015-04-04
c++常用的设计模式包括单例模式、工厂模式、抽象工厂模式、适配器模式、装饰者模式、代理模式、外观模式、桥接模式、组合模式、享元模式、观察者模式和命令模式等，这篇文章主要介绍了C++常用的11种设计模式解释及示例,需要的朋友可以参考下2023-02-02
这篇文章主要介绍了C语言关键字const和指针的结合,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2020-02-02
本篇文章是对Visual C++进行串口通信编程进行了详细的分析介绍，需要的朋友参考下2013-05-05
c++中的static关键字使得函数里面的局部变量的存活期不在局限于函数里面，而是变为在整个程序生命期里面都有效2013-05-05
学习智能指针有很多好处，可以帮我们C++程序员管理动态分配的内存的，它会帮助我们自动释放new出来的内存，从而避免内存泄漏，感兴趣的朋友跟随小编一起看看吧2021-08-08
这篇文章主要为大家详细介绍了C++实现俄罗斯方块小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-10-10
这篇文章主要为大家详细介绍了OpenCV识别提取图像中的水平线与垂直线，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
在Visual Studio Code中配置C++编译环境的问题
关于Visual Studio Code对C++环境的配置方法应该有好多种，我这里用到了其中的两种，具体内容详情文中给大家详细介绍，对Visual Studio Code配置C++编译环境相关知识感兴趣的朋友一起看看吧2021-07-07
这篇文章主要介绍了如何求两个矩阵的乘积，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-11-11
最新评论