函数实现3.string类对象的遍历4.string类对象的扩容追加5.string类对象的插入、删除6.string类对象的查找、提取、大小调整7.string类对象的流输出、流提取希望读者们多多三连支持小编会继续更新你们的鼓励就是我前进的动力

string

进行深层次的剖析进一步了解其运作原理深化理解的同时帮助我们在找

Bug

是如何以字符数组的形式存储以及字符串连接、查找等操作的时间复杂度就可以避免在循环中频繁进行字符串连接操作因为这可能会导致多次内存重新分配和数据复制从而影响性能而是选择更高效的方式如预先分配足够的空间。

同时理解

string

底层对内存的管理方式有助于优化内存使用避免空指针和越界的情况出现

2.string类对象基本函数实现

实现一个类首先先从其基本函数开始包括构造函数、析构函数、内存管理等

namespace

string{public:string()//空构造:_size(0),

_capacity(0),

str)//字符串构造:_size(strlen(str)),_capacity(_size),_str(new

char[_capacity

注意变量声明的顺序要和初始化列表一致也要注意变量初始化顺序对另一个变量的影响运算符重载自我赋值是指对象在赋值时被赋值给自己例如

s1在这种情况下如果我们没有进行检查就会先删除对象的内存然后再试图复制同一个对象的内容这样会导致程序崩溃。

因此重载赋值运算符时自我赋值检查是非常必要的

size_t

const//加const保证const和普通string都能调用

_size;

}想要遍历一个字符串首先就要知道大小然后需要用方括号来获取索引或者用迭代器遍历迭代器的本质其实就是一个字符数组

size

变量的情况即使是普通类型调用也是权限的缩小两种情况共用一个函数operator[]

分为加

也表示的是有效字符的容量同时要记得释放原来指向的不使用的空间push_back

reserve

类的插入删除都利用的是移动覆盖的思想这里就不画图了在数据结构阶段就已经学习了大致的思路

这里使用

仍然可能为真因为溢出后的值很大这就会导致循环继续执行从而造成数组越界访问引发未定义行为。

加上

end

i){tmp.push_back(_str[i]);}return

tmp;

的查找操作比较简单提取要注意提取的长度与原字符串长度的关系调整大小也要注意

return

_str通过指针相减计算子字符串在原字符串中的起始位置索引。

因为

ptr

指向原字符串的起始位置两者相减得到的差值就是子字符串的起始位置索引

void