【C++】string类 (模拟实现详解 下)

       

         我们接着上一篇【C++】string类 (模拟实现详解 上)-CSDN博客继续对string模拟实现。从这篇内容开始,string相关函数的实现就要声明和定义分离了。

1.reserve、push_back和append

string.hstring类里进行函数的声明。

void reserve(size_t n); //扩容
void push_back(const char x);//尾插字符
void append(const char* str);//尾插字符串

string.cpp中进行函数的实现。这个文件要包含include "string.h",同样用命名空间。

n小于_capacity的情况都默认为空间不变,n大于_capacity扩容。

#include "string.h"
namespace lyj //命名空间
{void string::reserve(size_t n){if (n > _capacity){char* temp = new char[n + 1];//多开一个,留给'\0'strcpy(temp, _str);//把_str里的数据拷贝到新空间delete[] _str; //释放旧空间_str = temp; //让_str指向新空间_capacity = n; //更新_capacity的值}}
}

reserve实现好了,push_back可以直接复用reserve的扩容。还是在命名空间里实现。

void string::push_back(const char x)//尾插字符
{if (_size == _capacity)//两者相等时空间不够{//扩容,2倍扩,如果_capacity为0,就直接给4string::reserve(_capacity == 0 ? 4 : _capacity * 2);}_str[_size] = x;//插入字符++_size;//更新_size的值 _str[_size] = '\0';//末尾一定是'\0'
}

新插入的x会把原来末尾的\0覆盖,所以我们要在新末尾加上\0。

append也是需要复用reserve。push_back是2倍扩容,append我们就要分情况决定扩容大小了。

void string::append(const char* str)//尾插字符串
{size_t len = strlen(str);//计算要插入的字符串的长度if (_size + len > _capacity)//如果空间不够,扩容{//如果插入的字符串特别长,2倍扩就会扩容频繁,所以在这里判断一下reserve(_size + len > _capacity * 2 ? _size + len : _capacity * 2);}strcpy(_str + _size, str);//从原字符串的'\0'出开始拷贝新的str_size += len; //更新_size的大小
}

如果插入的字符串特别长,2倍扩就会扩容频繁,所以如果原字符串长度加上插入的新字符串长度比_capacity的两倍要,我们就不以2倍扩容,直接扩到原字符串长度加上插入的新字符串长度那么大,反之,还是以2倍扩。

test.cpp中测试一下。

void test2()
{string s1("hello world");s1.push_back('x');s1.append("yyyyyyyyyyyyyyyyyyy");cout << s1.c_str() << endl;
}
int main()
{lyj::test2(); //指定命名空间调用函数return 0;
}

2.operator+=

operator+=有两种形式,+=字符+=字符串

string.hstring类里进行函数的声明。

string& operator+=(char ch);//+=字符
string& operator+=(const char* str);//+=字符串

string.cpp中进行函数的实现。

 前面push_back实现好了之后,operator+=字符就可以直接复用他。

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

同样的,append实现好之后,operator+=字符串就可以直接复用他。

string& string::operator+=(const char* str)//+=字符串
{append(str);return *this;
}

 在test.cpp中测试一下。

void test3()
{string s1("hello world");s1 += '$';s1 += '\n';s1 += "hello csdn";cout << s1.c_str() << endl;
}
int main()
{lyj::test3(); //指定命名空间调用函数return 0;
}

3.insert

insert我们也实现两个形式,插入字符和插入字符串。 

string.hstring类里进行函数的声明。

void insert(size_t pos, char ch);//插入字符
void insert(size_t pos, const char* str);//插入字符串

3.1 插入字符

string.cpp中进行函数的实现。

假设我们现在要在2位置插入x

执行_str[_size+1]==_str[_size] 。

然后--_size。 

然后再执行_str[_size+1]==_str[_size] 。

在while循环里重复执行,当_size等于pos时。

 

所以循环退出的条件是_size<pos。然后把_size+1的字符换成插入的x。

 我们再考虑特殊情况,当_size为0,此时_size+1为1。上面的代码可行。但是我们不可以直接用_size遍历,这样就直接改变_size的值,我们用size来遍历。代码如下。

void string::insert(size_t pos, char ch)//插入字符
{assert(pos >= 0 && pos <= _size);int size = _size; //用size遍历,不用_sizeif (_size = _capacity)//空间不够开空间{string::reserve(_capacity == 0 ? 4 : _capacity * 2);}while (size >= pos){_str[size + 1] = _str[size];--size;}_str[size + 1] = ch;++_size;
}

但是我们会发现,当size=0时,代码运行崩溃了。因为C语言里,两个数比较的时候会自动发生类型提升。所以这里的int类型的size被提升成了和pos一样的类型,导致代码死循环。所以这里要做一个类型转换。

void string::insert(size_t pos, char ch)//插入字符
{assert(pos >= 0 && pos <= _size);int size = _size; //用size遍历,不用_sizeif (_size = _capacity)//空间不够开空间{string::reserve(_capacity == 0 ? 4 : _capacity * 2);}while (size >= (int)pos) //类型转换{_str[size + 1] = _str[size];--size;}_str[size + 1] = ch;++_size;
}

 在test.cpp中测试一下。

void test4()
{string s;string s1("hello world");s1.insert(0, 'x');cout << s1.c_str() << endl;
}
int main()
{lyj::test4(); //指定命名空间调用函数return 0;
}

3.2 插入字符串

string.cpp中进行函数的实现。

假设我们现在要在3位置插入8个x。

我们要在位置3往后留出len个长度。

 让_str[size+len]=_str[size]。

然后size--; size+len也就前移了。

再执行 _str[size+len]=_str[size];

一直循环,到size等于pos。

 执行 _str[size+len]=_str[size];

然后size--;

此时数据的移动就完成了。我们把8个x插进去。_str+pos位置开始插,插len个。

void string::insert(size_t pos, const char* str)//插入字符串
{assert(pos >= 0 && pos <= _size);size_t len = strlen(str);//提前计算str的长度int size = _size; //用size遍历,不用_sizeif (_size + len > _capacity)//空间不够开空间{//如果str太长,不按2倍扩reserve(_size + len > _capacity * 2 ? _size + len : _capacity * 2);}while (size >= (int)pos)//要类型转换{_str[size + len] = _str[size];--size;}//把str插进去,起始位置是_str+pos//这里不用strcpy,因为strcpy会把\0也拷贝过去。memcpy(_str + pos, str, len);//用memcpy_size += len;//更新_size的值
}

这里不用strcpy,因为strcpy会把\0也拷贝过去,我们选择用memcpy,拷贝len个字节,就是str的内容大小。

 在test.cpp中测试一下。

void test4()
{string s;string s1("hello world");s1.insert(3, "xxxxxxxx");cout << s1.c_str() << endl;
}

头插、尾插、中间插入都是没问题的 。

4.erase

把pos位置开始的len个字符删了。删除数据的时候,参数列表第二个参数要给一个缺省值npos,这个npos要自己定义,在string类里。

private:char* _str;size_t _size;size_t _capacity;static const size_t npos = -1;//这里可以直接初始化,只有整形可以

string.hstring类里进行函数的声明。

void erase(size_t pos, size_t len = npos);//删除

string.cpp中进行函数的实现。

分两种情况讨论。

(1)len比pos后面的剩余的字符数大。

 

所以我们只需要把pos位置改为\0。此时_size=pos. 

(2) len比pos后面的剩余的字符数小。

 

 

这样就可以了,第一个\0后面的东西根本不用管。此时_size大小为_size-len。 

void string::erase(size_t pos, size_t len)//删除
{assert(_size > 0);//删除数据前提是有数据assert(pos >= 0 && pos < _size);if (len >= _size - pos)//情况1{_str[pos] = '\0';_size = pos;}else //情况2{while (pos + len <= _size){_str[pos] = _str[pos + len];pos++;}_size -= len;}
}

test.cpp中测试一下。

void test5()
{string s;string s1("hello world");s1.erase(0, 1);//头删cout << s1.c_str() << endl;s1.erase(5, 3);//中间删cout << s1.c_str() << endl;s1.erase(3);//不传第二个参数cout << s1.c_str() << endl;
}

结果没问题。

string类的模拟实现就说这么多。模拟实现目的是帮助我们更好的理解string。

本篇就到这里,拜拜~

 

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

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

相关文章

qt获取本地语言

获取本地语言 #define QSTRING_TO_UTF8(str) std::string(str.toUtf8()) enum LanguageType {kLanguageTypeChinese,kLanguageTypeTradition,kLanguageTypeEnglish };QLocale qlLanguage;QString qstrLangCode qlLanguage.languageToString(qlLanguage.language());LOG(INFO)…

Python包——Matplotlib

Matplotlib 是 Python 中一个广泛使用的绘图库&#xff0c;它能够生成高质量的图表和图形。它提供了一个类似于 MATLAB 的绘图框架&#xff0c;使得数据可视化变得简单和直观。下面是一些关于如何使用 Matplotlib 的基础知识和示例。 1.常用API 1.1 绘图类型 函数名称描述Bar…

JVM(HotSpot):GC之垃圾回收器的分类

文章目录 前言一、串行二、吞吐量优先三、响应时间优先四、常见垃圾回收器使用组合 前言 上一篇&#xff0c;我们学习了分代回收机制 它的主要内容是对JVM内存的一个划分&#xff0c;以及垃圾回收器工作时&#xff0c;区域运作顺序的一个规定。 所以&#xff0c;它是一个规范。…

Debian会取代CentOS成为更主流的操作系统吗?

我们知道&#xff0c;其实之前的话&#xff0c;国内用户对centos几乎是情有独钟的偏爱&#xff0c;很多人都喜欢选择centos系统&#xff0c;可能是受到一些原因的影响导致的吧&#xff0c;比如他相当于免费的红帽子系统&#xff0c;或者一些教程和网上的资料都推荐这个系统&…

idea历史版本下载

idea下载 idea官网默认最新版下载&#xff0c; https://www.jetbrains.com.cn/idea/ 历史版本下载入口&#xff1a; https://www.jetbrains.com/idea/download/other.html

Spring Boot论坛网站:开发、部署与管理

3系统分析 3.1可行性分析 通过对本论坛网站实行的目的初步调查和分析&#xff0c;提出可行性方案并对其一一进行论证。我们在这里主要从技术可行性、经济可行性、操作可行性等方面进行分析。 3.1.1技术可行性 本论坛网站采用SSM框架&#xff0c;JAVA作为开发语言&#xff0c;是…

HTTP 与 HTTPS 的区别:原理、安全性与应用场景

一、引言 在互联网的世界里&#xff0c;信息的传输离不开协议的支持。HTTP 和 HTTPS 是我们在浏览网页、使用网络应用等场景中经常接触到的协议。随着网络安全意识的不断提高&#xff0c;了解 HTTP 和 HTTPS 的区别对于保障网络通信安全和理解网络应用的运行机制变得至关重要。…

针对 el-date picker pickerOptions 快捷选项的超级方法

提供快捷的配置&#xff0c;支持原子组合&#xff0c;高级用法支持用户自定义配置项 demo import { generateShortCuts } from ./date-shortcuts.js ... pickerOptions: {shortcuts: generateShortCuts({type: day}) } ...date-shortcuts 文件 import moment from moment // …

13_Linux开机流程:以Red Hat Enterprise Linux 7(RHEL 7)为例

系列文章导航&#xff1a;01_Linux基础操作CentOS7学习笔记-CSDN博客 文章目录 启动级别的设置启动流程详解RHEL7开机启动顺序 在Red Hat Enterprise Linux 7&#xff08;RHEL 7&#xff09;中&#xff0c;系统的启动流程和启动级别的管理方式与旧版本有所不同。本文将详细介绍…

智慧楼宇平台,构筑未来智慧城市的基石

随着城市化进程的加速&#xff0c;城市面临着前所未有的挑战。人口密度的增加、资源的紧张、环境的恶化以及对高效能源管理的需求&#xff0c;都在推动着我们寻找更加智能、可持续的城市解决方案。智慧楼宇作为智慧城市建设的重要组成部分&#xff0c;正逐渐成为推动城市可持续…

MATLAB电化学特性评估石墨和锂电

&#x1f3af;要点 模拟对比石墨电池的放电电压曲线与实验数据定性差异。对比双箔、多相多孔电极理论和锂电有限体积模型实现。通过孔隙电极理论模型了解粗粒平均质量和电荷传输以及孔隙率的表征意义。锂电中锂离子正向和逆向反应速率与驱动力的指数以及电解质和电极表面的锂浓…

【Linux 从基础到进阶】高负载系统的优化与维护

高负载系统的优化与维护 在处理高负载系统时&#xff0c;优化与维护是确保系统稳定性、性能和可扩展性的关键因素。高负载系统通常涉及大量的并发请求、数据处理和资源消耗。为了避免性能瓶颈和服务中断&#xff0c;系统管理员必须从硬件资源、操作系统设置、应用程序优化等多…

word下宏命令添加右键菜单调用大语言模型

word开发者模式下&#xff0c;直接选visual basic&#xff0c;把代码粘贴进去&#xff0c;CrateSelectedTextWithAI()函数下把apikey换成你自己的密钥&#xff0c;我这个密钥不可用。这里调用的是月之暗面的模型&#xff08;有一定免费额度&#xff09;&#xff0c;其他模型的没…

Docker 部署 EMQX 一分钟极速部署

部署 EMQX ( Docker ) [Step 1] : 拉取 EMQX 镜像 docker pull emqx/emqx:latest[Step 2] : 创建目录 ➡️ 创建容器 ➡️ 拷贝文件 ➡️ 授权文件 ➡️ 删除容器 # 创建目录 mkdir -p /data/emqx/{etc,data,log}# 创建容器 docker run -d --name emqx -p 1883:1883 -p 1808…

【贪心算法】(第十篇)

目录 加油站&#xff08;medium&#xff09; 题目解析 讲解算法原理 编写代码 单调递增的数字&#xff08;medium&#xff09; 题目解析 讲解算法原理 编写代码 加油站&#xff08;medium&#xff09; 题目解析 1.题目链接&#xff1a;. - 力扣&#xff08;LeetCode&a…

「Qt Widget中文示例指南」如何实现半透明背景?

Qt 是目前最先进、最完整的跨平台C开发工具。它不仅完全实现了一次编写&#xff0c;所有平台无差别运行&#xff0c;更提供了几乎所有开发过程中需要用到的工具。如今&#xff0c;Qt已被运用于超过70个行业、数千家企业&#xff0c;支持数百万设备及应用。 本文将为大家展示如…

《Linux从小白到高手》综合应用篇:深入理解Linux常用关键内核参数及其调优

1. 题记 有关Linux关键内核参数的调整&#xff0c;我前面的调优文章其实就有涉及到&#xff0c;只是比较零散&#xff0c;本篇集中深入介绍Linux常用关键内核参数及其调优&#xff0c;Linux调优80%以上都涉及到内核的这些参数的调整。 2. 文件系统相关参数 fs.file-max 参数…

Excel 对数据进行脱敏

身份证号脱敏&#xff1a;LEFT(A2,6)&REPT("*",6)&RIGHT(A2,6) 手机号脱敏&#xff1a;LEFT(B2,3)&REPT("*",5)&RIGHT(B2,3) 姓名脱敏&#xff1a;LEFT(C2,1)&REPT("*",1)&RIGHT(C2,1) 参考&#xff1a; excel匹配替换…

STM32F103C8T6 IO 操作

1.开启相关时钟 在 STM32 微控制器中&#xff0c;开启 GPIO 端口的时钟是确保 IO 口可以正常工作的第一步。 查找 RCC 寄存器使能时钟 在 STM32 中&#xff0c;时钟控制的寄存器通常位于 RCC (Reset and Clock Control) 模块中。不同的 STM32 系列&#xff08;如 STM32F1、STM…

【Flutter】Dart:异步

在现代应用开发中&#xff0c;异步编程是不可或缺的部分&#xff0c;尤其是在开发用户界面、网络请求、文件操作等涉及长时间执行的操作时&#xff0c;异步能避免阻塞主线程&#xff0c;从而提升应用的响应速度和用户体验。在 Dart 中&#xff0c;异步编程主要依靠 Future 和 S…