c++的学习之路:11、string(3)

昨天写string的时候没有说全,这里就开始接着讲。

目录

一、resize

二、insert

三、erase


一、resize

昨天说这个的时候没有考虑到缩小范围时咋处理,然后发现报错了,接着我调试发现缩小就不能正常执行了,因为用的是strcap所以临时的字符串就会在拷贝回去时就会死循环一直拷贝,就造成了越界访问了,然后就卡死了,这里我去查了一下发现resize,这个在缩小时不会释放地址,只是删除数据,这样就可以,如下方代码所示就是我想出改进的方法,就是判断当n>=的时候才正常进行判断,然后在经过测试发现可以,如下方图二。

void resize(size_t n,char c ='\0')

{

if (n >=_size)

{

char* tmp = new charn + 1;

strcpy(tmp, _str);

while (n - _size - 1)

{

tmp_size = c;

_size++;

}

delete\[\] _str;

_str = tmp;

_capacity = n;

_str++_size = '\0';

}

_size = n;

_str_size = '\0';

}

二、insert

这里上篇中只用了中间插入忘了考虑在头位置插入的情况,这时就会出现当end为-1时就会因为类型提升就变成最大的整数,就会出现卡死,所以这里选择的解决方案就是给end赋值时+1然后当end等于pos时就在这位置插入数据就OK了,如下方代码和图片所示。

void insert(size_t pos, char ch)

{

assert(pos <= _size);

if (_size + 1 > _capacity)

{

reserve(2 * _capacity);

}

size_t end = _size+1;

while (end > pos)

{

_strend + 1 = _strend;

--end;

}

_strpos = ch;

++_size;

}

然后还没有去写插入字符串,所以这里是计算了字符串的长度,然后利用把长度和size都赋值给end然后在进行判断挪动,也就是利用while这个和上个原理差不多然后利用strncpy进行拷贝数据,就能正常插入了,如下方代码和图片所示。

void insert(size_t pos,const char* str)

{

assert(pos <= _size);

size_t len = strlen(str);

if (_size + len > _capacity)

{

reserve(2 * _capacity);

}

size_t end = _size + len ;

while (end > pos + len - 1)

{

_strend = _strend - len;

--end;

}

strncpy(_str+pos, str,len);

_size+=len;

}

三、erase

这里也是需要能删除字符串,然后上文中写的是只能删除字符,所以这里是先判断要删除大小是否大于size,如果大于就从pos这里位置向后全部删除,这里是利用了-1进行缺省传值,不大于的话就利用strcpy进行拷贝,把需要删除的数据覆盖就可以了,测试结果如图,代码如下。

void erase(size_t pos, size_t len = -1)

{

assert(pos < _size);

if (len == -1 || pos + len >= _size)

{

_strpos = '\0';

_size = pos;

}

else

{

strcpy(_str + pos, _str + pos + len);

_size -= len;

}

}

四、思维导图

相关推荐
David猪大卫2 小时前
【C++修炼】map 和 set 的使用
c语言·开发语言·数据结构·c++·经验分享·笔记·学习
HPtiger2 小时前
C++ 入门笔记:从 C 到 C++ 的核心过渡(命名空间、输入输出、缺省参数、重载、引用、内联)
c语言·c++·学习
fengci.3 小时前
CTF2MISC中等部分
开发语言·前端·学习
xys_6785 小时前
JavaEE通关手册:初识Java
java·开发语言
努力努力再努力wz5 小时前
【Lua 进阶系列】从 C++ 对象到 Lua 变量:一文理解 userdata、Lua 栈与元表绑定机制
c++·junit·lua
YueTann5 小时前
mgtv5th-baseline学习
学习
慧都产品智能化5 小时前
Qt 表格升级攻略:复用已有编辑器,减少重复开发
c++·qt·编辑器·qt6.3
ShineWinsu6 小时前
对于Qt:QTableWidget常见属性以及QTableWidgetItem类的解析
开发语言·c++·qt·gui·客户端·表格·qtablewidget
蒸蒸yyyyzwd7 小时前
从后端面经学到的 3 个知识
笔记·学习
17岁的勇气7 小时前
Unity Shader unity文档学习笔记(二十二):shader变体
笔记·学习·unity