string模拟实现插入+删除

个人主页:Jason_from_China-CSDN博客

所属栏目:C++系统性学习_Jason_from_China的博客-CSDN博客

所属栏目:C++知识点的补充_Jason_from_China的博客-CSDN博客

  string模拟实现reserve

这里实现的是扩容

扩容这里是可以实现缩容,可以实现扩容,这里主要实现的就是扩容的实现,这里实现缩容的实现

//扩容(reserve扩容是不更新_size的,因为你只是扩容,_size==_capacity)
void string::reserve(size_t n)
{assert(n >= 0);//扩容//扩容这里是需要拷贝空间的//不能直接new加空间,new存在的意义是开辟空间,不能像realloc一样扩容,但是realloc底层其实也是malloc,然后和这个逻辑一样if (n > _size){char* tmp = new char[n + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;_capacity = n;}
}

代码解释

  1. 首先我们断言一下,因为size_t是无符号整数类型,所以肯定的大于等于0
  2. 这里我们判断是不是需要扩容,如果是需要扩容我们继续进行逻辑的实现
  3. 扩容的时候我们是需要创建一个新的空间的,然后析构旧空间,让_str指向新的空间
  4. 更新_capacity,注意这里是_size不做更新的,因为这里只是扩容,不是输入什么字符

string模拟实现尾插push_back

尾插的实现是很简单的:

	//尾插的实现void string::push_back(char ch){if (_capacity == _size){//这里是不能使用_size的,_size是空间里面包含的个数//_size == 0 ? 4 : _capacity * 2;//reserve(_size);reserve(_capacity == 0 ? 4 : _capacity * 2);}_str[_size] = ch;_size++;_str[_size] = '\0';}

代码解释:

  1. (_capacity == _size)首先判断是不是需要扩容
  2. reserve(_capacity == 0 ? 4 : _capacity * 2);如果空间是0的情况下,我们需要给初始空间
  3. 插入数值,更新_size

注意事项:

  1. 这里我们可以看到:_str[_size] = '\0';,我们在尾部插入字符0,这里是很关键的一步骤,因为如果你的优化开的比较大,那么有的编译器会直接自己给你加上字符\0,但是按照实际书写来说的话,其实这里是需要我们自己加上的
  2. 如果我们不加上字符\0,就会导致打印的时候把后面没有初始化的空间打印出来

  3. 我们加上之后,就不会产生这样的问题

  4. 1,原因解释,因为我们在尾插的时候,首先字符\0就是占据一个空间的,但是这个空间是不计入个数的。
    2,其次,这个空间就在字符计数的下一个,所以我们尾插,包括append的实现,都是会直接把这个\0的位置给直接替换,所以需要追加字符\0。
    3,除非我们再实现一个向后移动,但是没有必要。
    4,或者我们实现运算符重载+=,我们利用+=来实现,但是我还是觉得没有必要,因为的+=我们是复用append,而且是直接string这个类来接受,如果再实现一个字符串的+=会导致代码的冗余,所以此时是最优解
    5,这里我们可以看见,这里我们的+=是直接返回整个类的,如果只是改变字符串不改变整个类,那么是没有必要的

string模拟实现append

  1. append我们主要实现的是插入字符和字符串,这两个核心功能,并且也都是实现尾插
  2. 对于指定位置插入字符串,我们会在insert这个接口实现,
  3. 我们的目的是在实现的过程里面更加区分不同接口的作用
	//随机插入的实现,插入字符,插入字符串void string::append(char ch){if (_capacity == _size){reserve(_capacity == 0 ? 4 : _capacity * 2);}		_str[_size] = ch;_size++;_str[_size] = '\0';//这里relase会进行优化,但是debug不会进行优化,所以是需要加上字符\0的}void string::append(const char* str){size_t len = strlen(str);if (len + _size > _capacity){reserve(_capacity == 0 ? 4 : _capacity * 2);if (len + _size > _capacity)reserve(len + _size);}//参数//目的地//指向要复制内容的目标数组的指针。//来源//要复制的 C 字符串strcpy(_str + _size, str);_size += len;}

字符插入的代码解释:

  1. 这里字符的插入的实现逻辑和尾插的实现逻辑差不多,所以不做过多赘述

字符串插入的代码解释:

  1. 首先我们需要判断,插入的字符串的长度和现有_size的长度,会不会超过存储空间,超过空间了,我们一般是采取二倍扩容,如果二倍扩容还是不够的情况下,此时我们需要再次扩容
  2. strcpy
  3. 我们实现扩容之后,我们只需要了解strcmp的特性就可以,我们直接把需要插入的字符串拷贝到_str里面可以,这里有一点就是,我们是从\0开始拷贝的,我们把\0给覆盖了。因为拷贝过来的字符串是包含\0的

string模拟实现+=

这里其实就是复用append,比较简单,直接上代码

	//尾插的实现string& string::operator+=(char ch){append(ch);return *this;}string& string::operator+=(const char* str){append(str);return *this;}

注意事项:

  1. 我们只需要返回的时候返回这个对象,也就是*this,因为+=是对象本身是需要发生改变的

string模拟实现insert

这里是有一点难度的,难度不大,主要是边界问题的处理,这里的图解会涉及的多一点

插入字符:

	//插入+添加字符串void string::insert(size_t pos, char ch){//这里需要断言一下,无符号整形如果传递是负值,就会导致传递一个非常大的数值//但是我们不需要断言插入的数值是否小于_size,因为当大于_size的时候,会把空格当做字符,进行移动,当然前提是\0在空间结束之前,调试的时候可以看出来assert(pos >= 0);//判断需不需要扩容if (_capacity == _size){reserve(_capacity == 0 ? 4 : _capacity * 2);}//移动的两种方式//1,end=_size,往后移动,进行插入->弊端,会产生越界的行为,我们需要进行修正//2,end=_size+1,往后移动,进行插入int end = _size + 1;while (end > pos){_str[end] = _str[end - 1];end--;}_str[pos] = ch;_size++;}

代码解释

  1. 首先我们进行断言,这里断言直接大于0就可以,如果按照下图\0是会往后移动的
  2. 我们判断插入此时空间是不是满了,满了是需要扩容的

核心代码讲解(不推荐的方式):

  1. 第一种方式:
    1,如果我希望在pos==0这个位置插入一个字符2,那么此时我就需要把所有的数值往后移动,那么我们就涉及到一点,我们可以指向已知的最后一个字符,设置为end
    2,但是这样是存在弊端的,我们看代码是可以发现的,我们的循环条件是end>=pos
    我们的条件不能是end>pos,当pos==0的时候,这样就会导致end在pos==1的位置停下来
    3,当我们end>=pos,当end==0的时候,依旧会继续循环,然后end---,最后越界,最后我们才能在pos的位置进行插入
    4,但是需要清楚一点的是,pos是size_t类型的,是无符号整形,所以我们需要转换为int类型,从而进行对比
    5,所以这一种方式是不推荐的
  2. 第二种方式(比较推荐的方式):
    这里实现的关键是要把插入的字符计入到总的空间里面,此时不会产生越界的情况
    此时我们的循环条件只是end>pos
    当等于pos的时候,就会停止循环


 

插入字符串:

这里我们直接上代码,并且实现方式我们依旧是采取第二种实现方式进行实现

	void string::insert(size_t pos, const char* str){assert(pos >= 0);//判断是不是需要扩容int len = strlen(str);if (_size + len > _capacity){reserve(_capacity == 0 ? 4 : _capacity * 2);if (_size + len > _capacity)reserve(_size + len);}//留出来插入字符的空间int end = _size + len;//end>while (end > pos + len - 1)//这里是需要等于的,因为需要把数值赋值给_str[end] = _str[end - len];{_str[end] = _str[end - len];end--;}//进行插入for (size_t i = 0; i <len; i++){_str[pos + i] = str[i];}//更新长度_size += len;}

代码解释:

  1. 我们依旧是需要判断是不是需要扩容

核心代码讲解:

  1. 留出充足的移动的空间
  2. 进行移动
    移动的时候我们是不能直接移动到pos这个位置的,这样会导致越界的行为
  3. 进行插入

string模拟实现earse

earse的实现,我们主要是实现指定位置删除指定长度

不传递参数会有缺省参数

//头文件	//删除字符+删除字符串void earse(size_t pos, size_t len = npos);private://这里本质上就是字符串的增删查改,所以和数据结构是有点像的char* _str;size_t _size;size_t _capacity;//C++静态成员变量,规定静态成员变量必须是类里面声明,类外面定义,但是C++还规定,int类型是可以类里面声明,类里面定义的static const int npos = -1;
//实现文件//删除字符+删除字符串
//这里是pos指的是下标
void string::earse(size_t pos, size_t len)
{assert(pos >= 0);//这种情况下,就是从pos位置开始往后全部删除// || len == npos,这里不需要再这样,因为这里是无符号整形,也就是我们传递是npos==-1,但是我们接受的是一个很大的数值,所以已经确定了是直接全部删除的if (len >= _size - pos){_str[pos] = '\0';_size = pos;}else{size_t end = pos + len;while (end <= _size){_str[end - len] = _str[end];end++;}_size -= len;}
}

注意事项:

  1. 首先我们看npos,因为npos是一个默认的缺省参数,因为npos在很多地方都会用到,所以我们给到一个静态成员变量
  2. 我们给npos是一个-1的数值,因为npos是一个无符号整形,-1就会直接给到一个最大值。
  3. 关于静态成员变量,类里面定义,类外面初始化的问题。这里刚好有一个点就是,C++给整形,也就是int类型开了一个后门,就是只有int类型可以类里面定义,类里面初始化

代码解释:

  1. 首先我们得知道我们删除的字符的长度是多少,如果pos所在位置到尾部最后一个位置的字符只有三个,你需要删除的有四个,其实就没有必要了,直接在pos这里插入字符\0就可以,并且更新_size
  2. 如果不是这样的情况,也就是从中间删除一段字符,此时我们只需要把后面的字符移动到中间那一段字符就可以,进行覆盖最后在后面插入字符串
    移动的时候我们是需要移动到_str[_size]这个位置的,这个位置是\0,所以最后我们是不需要插入字符\0的
  3. 最后更新_szie

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/465636.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何实现KIS私有云数据到聚水潭的高效集成

KIS私有云数据集成到聚水潭&#xff1a;KIS-供应商——>空操作案例分享 在企业信息化建设中&#xff0c;数据的高效流动和准确对接是提升业务效率的关键。本文将重点介绍如何通过轻易云数据集成平台&#xff0c;将KIS私有云中的供应商数据无缝集成到聚水潭系统&#xff0c;…

GESP4级考试语法知识(算法概论(三))

爱因斯坦的阶梯代码&#xff1a; //算法1-12 #include<iostream> using namespace std; int main() {int n1; //n为所设的阶梯数while(!((n%21)&&(n%32)&&(n%54)&&(n%65)&&(n%70)))n; //判别是否满足一组同余式cout<<n<…

【无标题】123

软件包管理器yum yum类似应用商店客户端&#xff0c;有人已经把软件写好放在服务器上了&#xff0c;通过yum找到服务器上的软件下载 软件操作 yum list 可以显示所有可下载软件&#xff0c;我们要找lrzsz软件 yum install 下载 yum remove 卸载 yum源 yum下载软件是通过下载…

【Golang】sql.Null* 类型使用(处理空值和零值)

sql.NullString 和 sql.NullInt64 类型&#xff08;以及其他类似的 sql.Null* 类型&#xff09;在处理数据库操作时非常有用&#xff0c;尤其是在 Go 语言的 database/sql 包中。它们的主要用途包括&#xff1a; 表示 NULL 值&#xff1a; 在数据库中&#xff0c;NULL 表示“没…

【昇腾】从单机单卡到单机多卡训练

昇腾&#xff1a;单机单卡训练->单机多卡训练 分布式训练 &#xff08;1&#xff09;单机单卡的训练流程 硬盘读取数据CPU处理数据&#xff0c;将数据组成一个batch传入GPU网络前向传播计算loss网络反向传播计算梯度 &#xff08;2&#xff09;PyTorch中最早的数据并行框…

【动手学电机驱动】STM32-FOC(3)STM32 三路互补 PWM 输出

STM32-FOC&#xff08;1&#xff09;STM32 电机控制的软件开发环境 STM32-FOC&#xff08;2&#xff09;STM32 导入和创建项目 STM32-FOC&#xff08;3&#xff09;STM32 三路互补 PWM 输出 STM32-FOC&#xff08;4&#xff09;IHM03 电机控制套件介绍 STM32-FOC&#xff08;5&…

docker+nacos

安装数据库 以docker安装为例&#xff08;实际建议实体&#xff09; 初始化数据库 /******************************************/ /* 数据库全名 nacos_config */ /* 表名称 config_info */ /******************************************/ CREATE TABLE config_i…

边缘计算网关如何打造智慧变电站

随着工业化发展&#xff0c;电网规模持续扩大&#xff0c;电力终端设备的数量呈几何级数增长&#xff0c;由此产生了海量的数据传输和处理需求&#xff0c;不仅给服务器主站造成了巨大压力&#xff0c;并且过程中的高时延、高误差也无法满足智能化、自动化等新业务形态的要求。…

Uniapp安装Pinia并持久化(Vue3)

安装pinia 在uni-app的Vue3版本中&#xff0c;Pinia已被内置&#xff0c;无需额外安装即可直接使用&#xff08;Vue2版本则内置了Vuex&#xff09;。 HBuilder X项目&#xff1a;直接使用&#xff0c;无需安装。CLI项目&#xff1a;需手动安装&#xff0c;执行yarn add pinia…

(没有跳过联网激活)导致使用微软账号激活电脑---修改为本地账户和英文名字

修改为本地账户和英文名字 前言微软账号&#xff0c;本地账号与用户名基本知识账户管理方式一方式2 查看账户的sid并且修改文件夹名字和系统变量修改注册表和建立软件路径超链接注意事项总结 前言 当没有联网激活新买的电脑时候&#xff0c;这个就不用看了 当你是联网激活的时…

18、论文阅读:AOD-Net:一体化除雾网络

AOD-Net: All-in-One Dehazing Network 前言介绍相关工作物理模型传统方法深度学习方法 建模与扩展变换后的公式网络设计与高级特征任务相结合 除雾评价数据集和实现 前言 该论文提出了一种基于卷积神经网络&#xff08;CNN&#xff09;的图像去雾模型&#xff0c;称为 All-in…

[ DOS 命令基础 2 ] DOS 命令详解-网络相关命令

&#x1f36c; 博主介绍 &#x1f468;‍&#x1f393; 博主介绍&#xff1a;大家好&#xff0c;我是 _PowerShell &#xff0c;很高兴认识大家~ ✨主攻领域&#xff1a;【渗透领域】【数据通信】 【通讯安全】 【web安全】【面试分析】 &#x1f389;点赞➕评论➕收藏 养成习…

【docker】6. 镜像仓库/镜像概念

Docker Registry&#xff08;镜像仓库&#xff09; 什么是 Docker Registry 镜像仓库 (Docker Registry) 负责存储、管理和分发镜像&#xff0c;并且提供了登录认证能力&#xff0c;建立了仓库的索引。 镜像仓库管理多个 Repository&#xff0c; Repository 通过命名来区分。…

安装和运行开发微信小程序

下载HBuilder uniapp官网 uni-app官网 微信开发者工具 安装 微信小程序 微信小程序 官网 微信小程序 配置 运行 注意&#xff1a;运行前需要开启服务端口 如果运行看不到效果&#xff0c;设置下基础库选别的版本 配置

[mysql]mysql的DML数据操作语言增删改,以及新特性计算列,阿里巴巴开发手册mysql相关

1DML数据操作语言,增加删除改数据 插入数据INSERT 插入添加数据,两种方法 方式1:VALUES添加数据 #准备工作 USE atguigudb; CREATE TABLE IF NOT EXISTS emp1( id INT, name VARCHAR(15), hire_data DATE, salary DOUBLE(10,2)); SELECT * FROM emp1 INSERT INTO em…

【华为云-云驻共创】UCS跨云多活容灾:让业务高可用不再是难题

【摘要】云原生应用深入到企业各个业务场景&#xff0c;云原生正在走向分布式化&#xff0c;跨云跨域统一协同治理&#xff0c;保证一致应用体验&#xff0c;这些新的需求日益凸显。而容灾是确保服务高可用的保障&#xff0c;但即使应用部署在云上&#xff0c;也无法避免市政方…

R语言生物群落(生态)数据统计分析与绘图丨tidyverse数据清洗、多元统计分析、随机森林、回归及混合效应模型、结构方程模型等

R 语言的开源、自由、免费等特点使其广泛应用于生物群落数据统计分析。生物群落数据多样而复杂&#xff0c;涉及众多统计分析方法。内容以生物群落数据分析中的最常用的统计方法回归和混合效应模型、多元统计分析技术及结构方程等数量分析方法为主线&#xff0c;通过多个来自经…

极简实现酷炫动效:Flutter隐式动画指南第二篇之一些酷炫的隐式动画效果

目录 前言 1.弹性放大按钮效果 2.旋转和缩放组合动画 3.颜色渐变背景动画 4.缩放进出效果 前言 在上一篇文章中&#xff0c;我们介绍了Flutter中的隐式动画的一些相关知识&#xff0c;在这篇文章中,我们可以结合多个隐式动画 Widget 在 Flutter 中创建一些酷炫的视觉效果&…

数字马力二面面试总结

24.03.07数字马力二面面试总结 前段时间找工作,做的一些面试笔记总结 大家有面试录音或者记录的也可以发给我,我来整理答案呀 数字马力二面面试总结 24.03.07数字马力二面面试总结你可以挑一个你的最有挑战性的,有难度的,最具有复杂性的项目,可以简单说一下。有没有和算…

C语言例题练手(1)

前几篇博客的内容已经涉及了C语言的部分语法知识&#xff0c;我们可以尝试做一些编程题&#xff0c;或者换一种说法就是可以写出什么样的程序以此来解决一些问题。 题目来自牛客网https://www.nowcoder.com和C语言菜鸟教程C 语言教程 | 菜鸟教程 数值计算 【例1】带余除法计…