string类模拟实现——C++

一、构造与析构

1.构造函数

构造函数需要尽可能将成员在初始化列表中初始化,string类的成员这里自定义的和顺序表相似,有_str , _size , _capacity , 以及一个静态成员 npos ,构造函数这里实现两种,一种是传参为常量字符串的,一种是不进行传参直接实例化的,这里可以使用缺省参数。

		string(const char* str = ""):_size(strlen(str)){assert(str);_capacity = _size == 0 ? 3 : _size;//一开始时开多几个空间,避免后续一些越界问题_str = new char[_capacity+1];//给多一个位置存放‘\0’strcpy(_str,str);}

2.拷贝构造

拷贝构造得注意参数给的时候,要用引用传参,不然会无限递归

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

3.析构函数

正常用delete释放空间,参数置空即可

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

二、迭代器

1.正向迭代器

这里由于底层是顺序表,因此迭代器的实现可以直接用指针,需要注意的是,在使用迭代器时,有时候需要用到const修饰,因此两种都要实现,构成函数重载

        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;}

2.反向迭代器

反向迭代器的实现还没学,暂时先空着...

三、基本参数返回

关于成员变量,我们需要提供一些接口去给用户合理的访问部分参数

		const char* c_str()const{return _str;}size_t size()const{return _size;}size_t capacity()const{return _capacity;}

四、增删查改

1.增加字符

关于增加字符,这里模拟实现几个基本的接口

(1)reserve

在模拟实现增加字符前,要先考虑扩容的问题,可以先实现reserve,后续对其进行复用扩容

		void reserve(size_t n)//扩容{if(n > _capacity){char* tmp = new char[n+1];strcpy(tmp,_str);delete[] _str;_str = tmp;_capacity = n;}}

(2)push_back

		void push_back(char ch){if(_size + 1 > _capacity){reserve(_capacity*2);}_str[_size] = ch;_size++;_str[_size] = '\0';}

(3)append

		void append(const char* s){size_t len = strlen(s);if(_size + len > _capacity){reserve(_size+len);}strcpy(_str+_size,s);_size += len;}

(4)resize

resize改变size的大小,当size改变后比原有的capacity大时,会进行扩容,但不会进行缩容,resize除了改变大小,还会在其余的空间里填上指定字符,要是不给定字符则默认为‘\0’

		void resize(size_t n,char ch = '\0'){if(n > _size){reserve(n);while(_size < n){_str[_size++] = ch;}_str[_size] = '\0';}else{_size = n;_str[_size] = '\0';}}

(5)insert

从指定位置pos插入字符或者字符串,这里需要构成函数重载,思路是用一个end,从后往前的将数据依次往后挪(不要漏掉‘\0’)然后空出来的位置再进行插入,在插入字符串时,挪动数据那一块的判断相对复杂,需要画图去对边界条件进行判断,需要注意的是,end的类型要定义成size_t,为了避免整形提升,还需要注意end<0时,不会变成-1,所以需要避免让end小于0的情况,也就是头插的情况,需要额外加判断或者采用从前面往后搬数据,end指向后面

		void insert(size_t pos,char ch){assert(pos < _size);size_t end = _size+1;if(_size + 1 > _capacity){reserve(_capacity*2);}while(end < pos){_str[end] = _str[end-1];end--;}_str[pos] = ch;_size++;}
		void insert(size_t pos,const char* s){assert(pos < _size);size_t len = strlen(s);if(_size + len > _capacity){reserve(_size+len);}size_t end = _size + len;while(end < pos+len-1){_str[end] = _str[end - len];end--;}strncpy(_str+pos,s,len);_size+=len;}

2.删除字符

(1)erase

npos=-1,但npos是无符号整形,因此是整形的最大值,函数功能是从指定位置往后删指定长度的数据,若是不给长度,则默认全删了,删到‘\0’停下。

		void erase(size_t pos,size_t len = npos){assert(pos < _size);size_t end = pos;size_t count = 0;while(end < _size && len){end++;len--;count++;}while(end <= _size){_str[pos++] = _str[end++];}_size -= count;}

(2)clear

清除所有数据

		void clear(){_size = 0;_str[_size] = '\0';}

3.查找字符

(1)find

查找函数这里模拟实现一个接口,要支持查找字符或者字符串,返回相对应的下标,需要构成函数重载

查找字符

		size_t find(char ch,size_t pos = 0){for(size_t i = pos;i<_size;i++){if(_str[i] == ch){return i;}}return npos;}

查找字符串

		size_t find(const char* s,size_t pos = 0){char* pstr = strstr(_str+pos,s);if(pstr == nullptr){return npos;}return pstr - s;}

4.修改字符

修改操作可以通过删除添加实现,实际价值不大,因此没有专门的接口实现,这里实现一个常用的交换操作,比起库里面直接使用的swap,这里省去了拷贝构造的过程,效率上会高很多

(1)swap

		void swap(string& s){std::swap(_str,s._str);std::swap(_size,s._size);std::swap(_capacity,s._capacity);}

五、运算符重载

1.常用运算符

		char& operator[](size_t pos)const{assert(pos < _size);return _str[pos];}string& operator+=(char ch){push_back(ch);return *this;}string& operator+=(const char* s){append(s);return *this;}string& operator=(const string& s){if(this != &s){char* tmp = new char[s._capacity+1];strcpy(tmp,s._str);delete[] _str;_str = tmp;_size = s._size;_capacity = s._capacity;}return *this;}

2.比较运算符

		bool operator>(const string& s)const{return strcmp(_str,s._str) > 0 ;}bool operator==(const string& s)const{return strcmp(_str,s._str) == 0;}bool operator>=(const string& s)const{return *this > s || *this == s;}bool operator<(const string& s)const{return !(*this >= s);}bool operator<=(const string& s)const{return !(*this > s); }bool operator!=(const string& s)const{return !(*this == s);}

3.流重载

(1)输出重载

	ostream& operator<<(ostream& out,const string& s){for(size_t i = 0;i<s.size();i++){out << s[i];}return out;}

(2)输入重载

输入重载需要注意,字符串的截取,如果直接用in截取,则无法截取到空格和回车,因此用借用in的内部接口get(),而且为了避免多次扩容减低效率,可以先开一个字符串数组,将每次在缓存区内获取的字符存到字符串数组中,当字符串满了或者是获取完字符后,再一次性输入到string变量中

	istream& operator>>(istream& in,string& s){s.clear();char ch = in.get();char tmp[100];size_t i = 0;while(ch !=' ' && ch !='\n'){if(i<100){tmp[i++] = ch;ch = in.get();tmp[i] = '\0';}else{s+=tmp;i = 0;}}if(i != 0){s+=tmp;}return in;}

总结:

本篇模拟实现了string的部分常用的基本接口,从原理上去学习了string类的相关知识

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

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

相关文章

企业架构相关

数据架构的作用首先是找到所有的业务对象 和数据对象。 在数据对象分析里面有一个重点就是主数据识别和分析。

Python接口自动化搭建过程,含request请求封装

接口测试自动化好处 显而易见的好处就是解放双手&#x1f600;。 可以在短时间内自动执行大量的测试用例通过参数化和数据驱动的方式进行测试数据的变化&#xff0c;提高测试覆盖范围快速反馈测试执行结果和报告支持持续集成和持续交付的流程 使用Requestspytestallure搭建测…

【蓝桥杯选拔赛真题64】Scratch神奇画笔 少儿编程scratch图形化编程 蓝桥杯选拔赛真题解析

scratch神奇画笔 第十四届青少年蓝桥杯scratch编程选拔赛Stema比赛真题 一、题目要求 编程实现 1). 运行程序,背景如图所示; 2). 等待1秒后切换到下一个角色、背景(画板中简笔画为参照绘制样例); 3). 按下鼠标左键,画笔隐藏并跟随鼠标移动同时在空白处画线(松开鼠标…

Java skill - 动态指定feign的访问地址

Java skill - 动态指定feign的访问地址 场景编码新增feign传参类新增调用内部服务的feign接口feign配置类逻辑修改 大坑 场景 在有下沉节点项目的前提下&#xff0c;使用feign调用内部服务的时候&#xff0c;在redis查询需要调用的内部服务的elb地址并调用 编码 新增feign传…

除了 MySQL,这些数据库你都认识么?

什么是数据库&#xff1f; 这个问题相信对学编程的朋友们来说过于简单了&#xff0c;大家想必都是增删改查的好手。 但如果让你说出 10 种不同类型的数据库&#xff0c;阁下该如何应对&#xff1f; 这篇文章&#xff0c;是对数据库技术的一个小科普&#xff0c;希望能帮大家…

通俗易懂了解大语言模型LLM发展历程

1.大语言模型研究路程 NLP的发展阶段大致可以分为以下几个阶段&#xff1a; 词向量词嵌入embedding句向量和全文向量理解上下文超大模型与模型统一 1.1词向量 将自然语言的词使用向量表示&#xff0c;一般构造词语字典&#xff0c;然后使用one-hot表示。   例如2个单词&…

STL算术生成和集合算法

目录 算术生成算法accumulate 算术生成算法file 常用集合算法 常用集合算法 常用集合算法set_difference 算术生成算法accumulate 算术生成算法属于小型算法&#xff0c;使用时包含的头文件为 include <numeric> accumulate(iterator beg, iterator end, value); …

【Java】JSONArray详解

JSONArray是JSON数据格式中的一种数据结构&#xff0c;主要用于存储和操作有序的元素集合。本文将对JSONArray进行详细介绍&#xff0c;包括其定义、使用方法和实际应用场景。 定义 JSONArray是一种有序的元素集合&#xff0c;可以包含任意类型的数据&#xff0c;如字符串、数…

初识java

目录 1. cmd(命令提示符) 1. 什么是cmd 2. cmd常用命令 1. 打开cmd 2.常用命令 2. 什么是java 1. 为什么学Java? 2. JDK的下载和安装 3.第一个java程序(重点) 1.使用记事本编写程序 2.翻译文件(编译) 3.运行文件 4.配置环境变量 1.为什么要配置环境变量 2.配置…

华纳云:linux怎么查看Raid磁盘阵列信息

要查看Linux系统中的RAID磁盘阵列信息&#xff0c;您可以使用以下命令和工具&#xff1a; 使用mdadm工具查看RAID信息&#xff1a; mdadm是用于管理Linux软件RAID&#xff08;Redundant Array of Independent Disks&#xff09;的命令行工具。您可以使用以下命令来查看RAID磁…

MySQL学习笔记1

任务背景&#xff1a; 将原来的数据库从原来的MySQL-5.5 升级到现在的MySQL-5.7&#xff0c;并保证数据完整。 1&#xff09;不同版本MySQL的安装&#xff1b;yum glibc、源码安装&#xff0c;是企业100%要用到的。 2&#xff09;MySQL数据库版本升级&#xff1b;&#xff08…

加密算法、哈希算法及其区别+国密简介

现代加密算法是信息安全领域中常用的算法&#xff0c;用于保护数据的机密性和完整性。以下是一些常用的现代加密算法&#xff1a; 加密算法&#xff08;Encryption Algorithm&#xff09; 目标&#xff1a;加密算法的主要目标是保密性&#xff08;Confidentiality&#xff09;…

AndroidStudio无法查看Compose重组次数?

印象中是一开始使用AndroidStudio LayoutInspector想查看Compose重组次数的时候&#xff0c;一开始折腾了下后来忘了这茬事了&#xff0c;最近&#x1fa9c;到期了&#xff0c;家里又换了台新的mac mini又看到这个问题&#x1f60a;&#xff0c;就想着给大家整理了一下解决方法…

互联网医院牌照|互联网医院牌照审批流程和材料

随着科技的不断进步和社会的发展&#xff0c;互联网医院已经成为了当前的热点。而互联网医院的准入门槛自然也就越来越高。如果您计划成立一个互联网医院&#xff0c;您需要了解申请互联网医院牌照所需要注意的方面以及申请的流程。 一、资质申请前的准备 1、立项阶段准备 在立…

TensorFlow入门(六、模型的保存和载入)

保存模型 使用TensorFlow的saver()类先实例化一个saver对象,然后在session中通过saver的save方法将模型保存起来。代码示例如下: #初始化所有变量 init tf.global_variable_initializer()#定义saver和保存路径 saver tf.train.Saver() saverdir "save_path"#启动…

二叉树递归回溯

1、一般来说大部分二叉树题目不需要回溯。 2、路径问题大都回溯&#xff0c;回溯就在递归函数的后面。 回溯和递归是一一对应的&#xff0c;有一个递归&#xff0c;就要有一个回溯&#xff0c; 所以回溯要和递归永远在一起 二叉树所有路径 找树左下角的值 if(root->righ…

项目开发过程中,成员提离职,怎么办?

之前写过一篇《如何应对核心员工提离职》反响特别好&#xff0c;今天做个延展篇&#xff0c;在项目过程中&#xff0c;员工突然提离职&#xff0c;我们有什么办法让项目按时按质的上线。 项目做多了&#xff0c;总会碰到这种情况。这里给大家介绍一个解决项目问题的分析方法&a…

一文教你学会ArcGIS Pro地图设计与制图系列全流程(2)

ArcGIS Pro做的成果图及系列文章目录&#xff1a; 系列文章全集&#xff1a; 《一文教你学会ArcGIS Pro地图设计与制图系列全流程&#xff08;1&#xff09;》《一文教你学会ArcGIS Pro地图设计与制图系列全流程&#xff08;2&#xff09;》《一文教你学会ArcGIS Pro地图设计与…

Apache Doris 行列转换可以这样玩

行列转换在做报表分析时还是经常会遇到的&#xff0c;今天就说一下如何实现行列转换吧。 行列转换就是如下图所示两种展示形式的互相转换 1. 行转列 我们来看一个简单的例子&#xff0c;我们要把下面这个表的数据&#xff0c;转换成图二的样式 image-20230914151818953.png …

漫谈:C语言 C++ 函数返回值究竟是什么

函数的返回值经常很令人困惑&#xff0c;有些函数有返回值&#xff0c;有些函数没有返回值&#xff0c;有返回值的函数也可以没有return语句而正常运行。 比如这样的代码一般是可以编译的&#xff0c;执行也正常&#xff1a; int f(int a) {printf("%d\n",a); } int…