C++初阶:适合新手的手撕string类(模拟实现string类)

上次讲了常用的接口:C++初阶:初识STL、String类接口详细讲解(万字解析)
今天就来进行模拟实现啦


文章目录

  • 1.基本结构与文件规划
  • 2.构造函数(constructor)
    • 2.1构造函数
      • 2.1.1无参有参分开
      • 2.1.2利用缺省参数合起来
    • 2.2拷贝构造
    • 2.3模拟c_str()函数
  • 3.析构函数(destructor)
  • 4.operator=
  • 5.迭代器(iterator)
    • 6.1size()与capacity()
    • 6.2 reserve()函数
  • 7. modify
    • 7.1push_back()、append()和operator+=
    • 7.2clear()和swap()
  • 8.access(operator[])
  • 9.npos
  • 10.find()函数
  • 11.insert()和erase()
  • 13.operator<<和operator>>


先看一下大概有哪些部分:

请添加图片描述

1.基本结构与文件规划

请添加图片描述

  • string.h头文件:包含类的全部(函数的声明与定义)
  • test.cpp源文件:进行调用test函数,测试和完善功能

基本结构:

namespace MyString
{class string{public://各种函数private:int _size;//有效字符的数量int _capacity;//开的空间大小char* _str;//没有设计成模版,就直接用char数组了};
}

2.构造函数(constructor)

2.1构造函数

2.1.1无参有参分开

		string()//空参的{_size = 0;_capacity = 0;_str = new char[1];_str[0] = '\0';}string(const char* str){_size = strlen(str);_capacity = _size;_str = new char[_size + 1];//加一是给 \0strcpy(_str, str);}

2.1.2利用缺省参数合起来

		string(const char* str="")//不是" "{_size = strlen(str);_capacity = _size;_str = new char[_size + 1];//加一是给 \0strcpy(_str, str);}

2.2拷贝构造

		string(const string& s){_size = s._size;_capacity = s._capacity;_str = new char[_capacity + 1];strcpy(_str, s._str);}

2.3模拟c_str()函数

目前还没有进行流插入和流提取的重构,只能利用这个来输出string里的内容

const char* c_str()const
{return _str;
}

利用test1函数来看是否正确:

相同的命名空间会进行合并的

namespace MyString
{void test1(){string s1;cout << s1.c_str() << endl;string s2("abc");cout << s2.c_str() << endl;string s3(s2);cout << s3.c_str() << endl;}
}int main()
{MyString::test1();return 0;
}

请添加图片描述


3.析构函数(destructor)

		~string(){_size = _capacity = 0;delete[] _str;_str = nullptr;}

4.operator=

		string& operator=(const string& s)//创建好新的空间(复制跟赋值)。再清理旧空间指向新的{char* tmp = new char[s._capacity+1];//创建好新空间strcpy(tmp, s._str);_size = s._size;_capacity = s._capacity;//复制跟赋值delete[] _str;_str = tmp;//清理,指向新的return *this;}

5.迭代器(iterator)

		typedef char* iterator;typedef const char* const_iterator;iterator begin(){return _str;}iterator end(){return _str + _size;}const_iterator begin()const{return _str;}const_iterator end()const{return _str + _size;}

#6.capacity

6.1size()与capacity()

		size_t size()const{return _size;}size_t capacity()const{return _capacity;}

6.2 reserve()函数

		void reserve(size_t n){if (n > _capacity){_capacity = n;char* tmp = new char[_capacity + 1];strcpy(tmp, _str);delete[]_str;_str = tmp;//指向新的}}
namespace MyString
{void test2(){string s1;cout << s1.size() << endl;string s2("abc");cout << s2.size() << endl;string s3;s3 = s2;cout << s3.size() << endl;cout << s3.capacity() << endl;}
}int main()
{MyString::test2();return 0;
}

请添加图片描述


7. modify

7.1push_back()、append()和operator+=

		void push_back(char c){if (_size == _capacity){int newCapacity = _capacity == 0 ? 4 : 2 * _capacity;//有可能是空参构造reserve(newCapacity);}_str[_size++] = c;_str[_size] = '\0';}void append(const char* str){int len = strlen(str);if (len + _size > _capacity){reserve(len + _size);}strcpy(_str + _size, str);_size += len;}string& operator+=(char c){push_back(c);return *this;}string& operator+=(const char* str){append(str);return *this;}

这里其实大家也能看到,二者一个用于字符的添加,一个用于字符串的添加。

其实就可以一个写成另外一个的重载

7.2clear()和swap()

		void clear(){_size = 0;_str[0] = '\0';}void swap(string& s){std::swap(*this, s);//使用库里的swap}

对于swap,我们可以去使用库里面的,加上std::就行了

namespace MyString
{void test3(){string s1("abc");cout << s1.c_str() << endl;s1 += 'a';cout << s1.c_str() << endl;s1 += "xxx";cout << s1.c_str() << endl;}
}int main()
{MyString::test3();return 0;
}

请添加图片描述


8.access(operator[])

		char& operator[](size_t index){return _str[index];}const char& operator[](size_t index)const{return _str[index];}

一个用于非常量,一个用于常量


9.npos

namespace MyString
{class string{public://各种函数private:int _size;//有效字符的数量int _capacity;//开的空间大小char* _str;//没有设计成模版,就直接用char数组了static size_t npos;};size_t string::npos = -1;
}

10.find()函数

		// 返回c在string中第一次出现的位置size_t find(char c, size_t pos = 0) const//默认从0开始找{for (int i = 0; i < _size; i++){if (_str[i] == c){return i;}}return npos;}// 返回子串s在string中第一次出现的位置size_t find(const char* s, size_t pos = 0) const{char* ret = strstr(_str, s);//返回第一次出现的位置if (ret == nullptr)//没找到{return npos;}return ret - _str ;}
namespace MyString
{void test4(){string s1("abc");cout << s1.find('a') << endl;cout << s1.find("bc");}
}int main()
{MyString::test4();return 0;
}

请添加图片描述


11.insert()和erase()

		// 在pos位置上插入字符c/字符串str,并返回该字符的位置string& insert(size_t pos, char c){if (_size = _capacity)//先看空间够不够{int newcapacity = _capacity == 0 ? 4 : 2 * _capacity;reserve(newcapacity);}//先向后移一格int end = _size;// \0也往后while (end >= (int)pos)//pos一般为size_t类型,此时,end会整型提升(有符号整数类型会被提升为无符号整数类型。){_str[end + 1] = _str[end];end--;}_str[pos] = c;_size++;return *this;}string& insert(size_t pos, const char* str){int len = strlen(str);if (_size +len>= _capacity){reserve(_size + len);}//先向后移len个格int end = _size;// \0也往后while (end >= (int)pos){_str[end + len] = _str[end];end--;}strncpy(_str + pos, str,len);_size += len;return *this;}// 删除pos位置上的元素,并返回该元素的下一个位置string& erase(size_t pos, size_t len= npos){if (len == npos || len + pos >= _size){_str[pos] = '\0';_size = pos;}else{int start = pos;while (_size - start - len+1 > 0){_str[start] = _str[start + len];start++;}}return *this;}

测试:

namespace MyString
{void test5(){string s1("abc");cout << s1.c_str() << endl;int pos = s1.find("bc");s1.insert(pos, "xxx");cout << s1.c_str() << endl;s1.erase(pos,2);cout << s1.c_str() << endl;}
}int main()
{MyString::test5();return 0;
}

请添加图片描述


#12.substr()函数

		string substr(size_t pos, size_t len = npos){int end = pos + len;//end作为结束位置if (len == npos || pos + len >= _size){end = _size;//当这两种情况,结束位置就是最后\0了}//开始pos到end赋值到新的一个空间,再返回string s;reserve(end - pos);for (int i = pos; i < end; i++){s += _str[i];}return s;}

13.operator<<和operator>>

	ostream& operator<<(ostream& out, string& s)//不需要放在类内,不需要是友元{for (auto e : s){out << e;}return out;}istream& operator>>(istream& in, string& s){s.clear();char ch = in.get();//使用cin拿不到空格和换行,二者其实还是字符,就用这个getwhile (ch != ' ' && ch != '\n'){s += ch;ch = in.get();}return in;}

测试:

namespace MyString
{void test6(){string s1;cin >> s1;cout << s1 << endl;int pos = s1.find('b');string s2 = s1.substr(pos, 2);cout << s2 << endl;}
}int main()
{MyString::test6();return 0;
}

请添加图片描述


好啦,今天就到这里啦,感谢大家支持!!!

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

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

相关文章

【Vue.js设计与实现】第二篇:响应系统-阅读笔记(持续更新)

从高层设计的角度去探讨框架需要关注的问题。 系列目录&#xff1a; 标题博客第一篇&#xff1a;框架设计概览【Vue.js设计与实现】第一篇&#xff1a;框架设计概览-阅读笔记第二篇&#xff1a;响应系统【Vue.js设计与实现】第二篇&#xff1a;响应系统-阅读笔记第三篇&#x…

flutter开发实战-ijkplayer视频播放器功能

flutter开发实战-ijkplayer视频播放器功能 使用better_player播放器进行播放视频时候&#xff0c;在Android上会出现解码失败的问题&#xff0c;better_player使用的是video_player&#xff0c;video_player很多视频无法解码。最终采用ijkplayer播放器插件&#xff0c;在flutt…

EasyX图形库学习(二、文字输出)

目录 一、文字绘制函数 字体属性结构体:logfont 文字输出 outtextxy 在指定位置输出字符串。 ​编辑 但如果直接使用,可能有以下报错&#xff1a; 三种解决方案&#xff1a; 将一个int类型的分数,输出到图形界面上 如果直接使用&#xff1a; 会把score输入进去根据A…

Docker基础知识

1、什么是Docker&#xff1f;Docker解决了什么问题 一个项目中&#xff0c;部署时需要依赖于node.js、Redis、RabbitMQ、MySQL等&#xff0c;这些服务部署时所需要的函数库、依赖项各不相同&#xff0c;甚至会有冲突。给部署带来了极大的困难。 所以引入了Docker Docker为了…

MaxKey 单点登录认证系统——登录验证流程分析

客户端依赖包 <dependency><groupId>net.unicon.cas</groupId><artifactId>cas-client-autoconfig-support</artifactId><version>2.3.0-GA</version> </dependency>未登录时 浏览器向客户端发送请求 http://localhost:8989/…

高级Java开发工程师岗位的基本职责(合集)

高级Java开发工程师岗位的基本职责1 职责&#xff1a; 1、负责区块链产品的研发&#xff0c;独立或与团队合作&#xff0c;按时保质完成软件开发项目; 2、参与产品系统设计、概要设计工作&#xff0c;核心功能的代码编写; 3、独立解决和指导其他同事处理开发中遇到的难点问题; …

Qt扩展-muParser数学公式解析

muParser数学公式解析 一、概述1. 针对速度进行了优化2. 支持的运算符3. 支持的函数4. 用户定义的常量5. 用户定义的变量6. 自定义值识别回调7. 其他功能 二、内置函数三、内置二元运算符四、三元运算符五、内置常量六、源码引入1. 源码文件2. 编译器开关1. MUP_BASETYPE2.MUP_…

Unity DOTS中的baking(三)过滤baking的输出

Unity DOTS中的baking&#xff08;三&#xff09;过滤baking的输出 默认情况下&#xff0c;在conversation world&#xff08;baker和baking system运行的环境&#xff09;下产生的所有entities和components&#xff0c;都会作为baking环节的输出。在baking结束时&#xff0c;U…

重写Sylar基于协程的服务器(5、IO协程调度模块的设计)

重写Sylar基于协程的服务器&#xff08;5、IO协程调度模块的设计&#xff09; 重写Sylar基于协程的服务器系列&#xff1a; 重写Sylar基于协程的服务器&#xff08;0、搭建开发环境以及项目框架 || 下载编译简化版Sylar&#xff09; 重写Sylar基于协程的服务器&#xff08;1、…

STM32--USART串口(2)串口外设

一、USART简介 可配置数据位&#xff1a;不需要校验就是8位&#xff0c;需要校验就选9位&#xff1b; 停止位&#xff1a;决定了帧的间隔; STM32F103C8T6USART&#xff1a;USART1挂载在APB2总线上&#xff0c;USART2和USART3挂载在APB1总线上&#xff1b; 二、USART框图 TXE…

STM32外部中断(红外传感器与旋转编码器计数案例)

文章目录 一、介绍部分简介中断系统中断执行流程STM32中断NVIC基本结构NVIC优先级分组外部中断外部中断简介外部中断基本结构外部中断的流程AFIOEXTI框图 相关外设介绍旋转编码器介绍硬件电路对射式红外传感器 二、代码实现对射式红外传感器计次连接电路封装红外传感器与中断函…

Cambalache in Ubuntu

文章目录 前言apt install flatpak这很ok快捷方式后记 前言 gtkmm4相比gtkmm3有很多改革, 代码也干净了许多, 但在windows上开发 有ui设计器那自然方便很多, 但glade又不支持gtkmm4, windows上装Cambalache很是困难. 各种问题都找不到答案.于是 我用VMware虚拟机Ubuntu20.xx安…

探索智慧文旅:科技如何提升游客体验

随着科技的迅猛发展&#xff0c;智慧文旅已成为旅游业的重要发展方向。通过运用先进的信息技术&#xff0c;智慧文旅不仅改变了传统旅游业的运营模式&#xff0c;更在提升游客体验方面取得了显著成效。本文将深入探讨科技如何助力智慧文旅提升游客体验。 一、智慧文旅的兴起与…

React详解

前言 React是一个用于构建用户界面的javaScript库&#xff0c;起源于facebook的内部项目&#xff0c;在13年f进行开源 17版本官网&#xff1a;React – A JavaScript library for building user interfaces 18版本官网&#xff1a;React 官方中文文档 特点&#xff1a; 声…

项目中使用sonar扫码代码

1.在maven的settings.xml配置 org.sonarsource.scanner.maven <profiles> <profile><id>sonar</id><activation><activeByDefault>true</activeByDefault></activation><properties><!-- Optional URL to server. D…

ubuntu20配置mysql8

首先更新软件包索引运行 sudo apt update命令。然后运行 sudo apt install mysql-server安装MySQL服务器。 安装完成后&#xff0c;MySQL服务将作为systemd服务自动启动。你可以运行 sudo systemctl status mysql命令验证MySQL服务器是否正在运行。 连接MySQL 当MySQL安装…

MySQL进阶45讲【10】MySQL为什么有时候会选错索引?

1 前言 前面我们介绍过索引&#xff0c;在MySQL中一张表其实是可以支持多个索引的。但是&#xff0c;写SQL语句的时候&#xff0c;并没有主动指定使用哪个索引。也就是说&#xff0c;使用哪个索引是由MySQL来确定的。 大家有没有碰到过这种情况&#xff0c;一条本来可以执行得…

【服务器】RAID(独立磁盘冗余阵列)

RAID&#xff08;独立磁盘冗余阵列&#xff09; 一、RAID的介绍二、RAID的分类#2-1 RAID 02-2 RAID 1#2-3 RAID 32-4 RAID 52-5 RAID 62-6 RAID 10(先做镜像&#xff0c;再做条带化)2-7 RAID 01&#xff08;先做条带&#xff0c;再做镜像&#xff09;2-8 RAID比较 三、磁盘阵列…

FANUC机器人示教器的菜单变成了图标,如何改成列表的形式?

FANUC机器人示教器的菜单变成了图标&#xff0c;如何改成列表的形式&#xff1f; 如下图所示&#xff0c;开机后按下MENU菜单键时&#xff0c;发现原来的列表形式变成了菜单图标的形式&#xff0c;同时在按F1-F5键时&#xff0c;提示&#xff1a;HMI模式-键不可用&#xff0c; …

蓝桥杯备战——12.超声波与测频代码优化

1.优化分析 昨天我在看原理图的发现超声波模块的反馈引脚P11刚好可以使用PCA模块0的捕获功能&#xff0c;我就想着把PCA功能留给超声波&#xff0c;然后测频功能还是改成定时器0来完成&#xff0c;然后前后台功能改成定时器1。 至于我为什么要这么改呢&#xff0c;看一下我原…