【C++】string类(下)

在这里插入图片描述
个人主页~
string类(上)


string类

  • 二、模拟实现string类
    • 1、头文件string.h
    • 2、常见构造
    • 3、容量函数
    • 4、访问及遍历
    • 5、类对象修改
    • 6、流插入流提取重载

二、模拟实现string类

在这里插入图片描述
今天我们来实现一下上篇文章中详细介绍过的接口

1、头文件string.h

#pragma once
#include <iostream>
#include <assert.h>//const和非const迭代器
typedef char* iterator;
typedef const char* const_iterator;namespace little_monster
{class string{public://重载流输入流提取操作符friend std::ostream& operator<<(std::ostream& out, const string& s){for (auto ch : s){out << ch;}//范围for一个一个读取return out;}friend std::istream& operator>>(std::istream& in, string& s){s.clear();//清理掉原来的资源char buff[129];size_t i = 0;char ch;ch = in.get();//获取第一个字符while (ch != ' ' && ch != '\n'){buff[i++] = ch;if (i == 128){buff[i] = '\0';s += buff;i = 0;}ch = in.get();}//持续获取字符,如果满128就存到s中,将i置为0继续获取,直到遇到空格或者换行停止获取if (i != 0){buff[i] = '\0';s += buff;}//如果此时的i不为0,那么就在此位置加一个'\0',这个位置是有效数据的后一个位置return in;}		//定义一个nposconst static size_t npos = -1;//构造、拷贝、析构函数string(const char* str);string(const string& s);~string();//有关于类容量的接口size_t size() const;//当前数据个数size_t capacity() const;//容量bool empty();//判空void reserve(size_t n);//预留空间void clear();//清理资源void resize(size_t n,char ch);//调整大小并补齐//访问以及遍历的接口char& operator[](size_t pos);const char& operator[](size_t pos) const;//重载下标访问操作符iterator begin();const_iterator begin() const;//迭代器beginiterator end();const_iterator end() const;//迭代器end
//迭代器有很多都是指针,但也有很多不是指针,string类这里的迭代器是指针//类对象修改的接口void push_back(char ch);//尾插一个字符void append(const char* str);//尾插一个字符串string& operator+=(char ch);//尾插一个字符string& operator+=(const char* str);//尾插一个字符串void insert(size_t pos,char ch);//pos位置插入一个字符void insert(size_t pos, const char* str);//pos位置插入一个字符串void erase(size_t pos,size_t len);//pos位置开始往后删除len个字符size_t find(char ch, size_t pos);//从pos位置开始往后查找到第一个ch字符,返回它的索引size_t find(const char* sub,size_t pos);//pos位置开始往后查找到第一个sub指向的字符串,返回第一个字符的索引const char* c_str() const;//类转化为c格式string substr(size_t pos,size_t len);//从字符串pos位置开始提取len个字符string& operator=(string tmp);//重载=操作符//重载运算符接口bool operator<(const string& s) const;bool operator==(const string& s) const;bool operator>(const string& s) const;bool operator<=(const string& s) const;bool operator>=(const string& s) const;bool operator!=(const string& s) const;//类交换函数void swap(string& s);private:char* _str;//指向字符串的指针size_t _size;//字符个数size_t _capacity;//容量};
}

2、常见构造

构造函数、拷贝构造、析构函数

//交换函数
void::string::swap(string& s)
{std::swap(_str, s._str);std::swap(_capacity, s._capacity);std::swap(_size, s._size);//交换值
}//构造函数
string::string(const char* str = "")//给一个缺省值,在无参时为'\0':_size((size_t)strlen(str))//强制类型转换为size_t型, _capacity(_size)
{_str = new char[_capacity + 1];strcpy(_str, str);
}//拷贝构造函数
string::string(const string& s):_str(nullptr),_size(0),_capacity(0)
{string tmp(s._str);swap(tmp);
}//析构函数
string::~string()
{if(_str){delete[] _str;_str = nullptr;_size = _capacity = 0;}
}

构造函数new的地方开多一个空间放’\0’,因为是字符串,由于初始化时的顺序是按照声明的顺序,在初始化列表初始化指针_str会因为容量无数据导致随机值,所以我们不用初始化列表初始化指针_str,等它们通过初始化列表初始化完成后再赋初值

拷贝构造函数是拷贝构造的一种方法,创建一个拷贝对象,将该对象按照初始化列表初始化为一个空类,用s的_str指针构造一个tmp类,然后将tmp类的参数与空类的参数进行swap互换,这样此时的空类也就是拷贝对象就有了数据,并且tmp作为一个临时类,会在函数结束后自动调用析构函数析构

析构函数就很简单了,按照delete[]的方式释放空间后将指针_str置为空,然后将容量和大小置为0,但其实容量和大小没必要操作的,这个无所谓

构造函数和拷贝构造调试:
在这里插入图片描述
析构函数调试:先析构s2再析构s1
在这里插入图片描述

3、容量函数

size、empty、capacity、reserve、clear、resize

函数后面加一个const我们讲过,因为this指针是隐参数,不能在括号里边修饰,后加const修饰的是隐参数this

size_t string::size() const
{return _size;
}size_t string::capacity() const
{return _capacity;
}bool string::empty()
{if (_size == 0){return true;}return false;
}void string::reserve(size_t n)
{if (n > _capacity)//n < _capacity不用预留{char* tmp = new char[n + 1];//创建一个指针tmp指向new出来的n+1大小的字符串位置strcpy(tmp, _str);//将内容拷贝过去delete[] _str;//释放原来的空间_str = tmp;//指针指向tmp的位置_capacity = n;//将容量置为n}//这里不用担心tmp没有置空的问题,因为除了作用域tmp就会销毁,其他人是访问不到的
}void string::clear()
{_str[0] = '\0';_size = 0;
}//将第一个位置放\0,然后size为0就可以使后来的数据覆盖原来的数据,访问时也只有\0void string::resize(size_t n,char ch = '\0')
{if (n <= _size){_str[n] = '\0';}//如果n<=size,就是缩小或者不动,直接在n的位置放一个'\0'就可以了else{reserve(n);//如果n>_size,不管_capacity是多大直接预留出n个位置while (n > _size){_str[_size] = ch;++_size;}//将ch填充进去,ch若是没有就是缺省参数'\0'_str[_size] = '\0';//在最后的位置填一个'\0'}
}

在这里插入图片描述

4、访问及遍历

operator[]、begin和end

char& string::operator[](size_t pos)
{assert(pos < _size);return _str[pos];
}const char& string::operator[](size_t pos) const
{assert(pos < _size);return _str[pos];
}iterator string::begin()
{return _str;
}const_iterator string::begin() const
{return _str;
}iterator string::end()
{return _str + _size;
}const_iterator string::end() const
{return _str + _size;
}

在这里插入图片描述
范围for用的就是迭代器begin和end
这是还未进入范围for的调试过程
在这里插入图片描述
进入范围for,首先找到迭代器begin
在这里插入图片描述
然后找到迭代器end
在这里插入图片描述

5、类对象修改

operator+=、push_back、append、insert、erase、find、c_str、substr、operator=

void string::push_back(char ch)
{if (_size == _capacity){reserve(_capacity == 0 ? 4 : 2 * _capacity);}//空间问题,如果空间为0,则开辟空间_str[_size++] = ch;_str[_size] = '\0';//在最后的位置插入后++,在++后的位置放一个'\0'
}void string::append(const char* str)
{size_t len = strlen(str);//len是字符串有效字符的个数if (_capacity < (len + _size)){reserve(len + _size);}//如果容量较小,就预留出刚刚够的空间strcpy(_str + _size, str);//将str拷贝到_str的后面,strcpy的拷贝是包括'\0'的_size += len;
}string& string::operator+=(char ch)
{push_back(ch);return *this;//复用push_back
}string& string::operator+=(const char* str)
{append(str);return *this;//复用append
}void string::insert(size_t pos, char ch)
{assert(pos <= _size);size_t n = _size + 1;if (_size == _capacity){reserve(_capacity == 0 ? 4 : 2 * _capacity);}while (pos < n){_str[n] = _str[n - 1];--n;}_str[pos] = ch;++_size;
}void string::insert(size_t pos, const char* str)
{assert(pos <= _size);size_t len = strlen(str);if (len + _size > _capacity){reserve(len + _size);}int n = (int)_size;while (n >= (int)pos){_str[n + len] = _str[n];--n;}strncpy(_str + pos, str, len);_size += len;
}void string::erase(size_t pos, size_t len = npos)
{assert(pos < _size);if (len == npos || len + pos > _size){_str[pos] = '\0';_size = pos;}//如果len太大,就是从pos开始往后删干净else{size_t begin = pos + len;//这里的begin其实是移动数据的begin而不是删除那段数据的beginwhile (begin < _size){_str[begin - len] = _str[begin];begin++;}//将数据移动到len个位置之前_size -= len;}
}size_t string::find(char ch, size_t pos = 0)
{for (int i = (int)pos; i < _size; i++){if (_str[i] == ch){return i;}}return npos;
}size_t string::find(const char* sub, size_t pos = 0)
{const char* p = strstr(_str, sub);if (p){return p - _str;}return npos;
}string string::substr(size_t pos, size_t len = npos)
{string s;size_t end = pos + len;//找到末尾的位置endif (len == npos || pos + len >= _size){len = _size - pos;end = _size;}//如果len太大就直接从pos位置截取到最后s.reserve(len);//给新创建的类预留len大小的空间for (size_t i = pos; i < end; i++){s += _str[i];}//从pos位置开始,一直到end,输入所需要插入的字符return s;
}string& string::operator=(string tmp)
{swap(tmp);return *this;
}const char* string::c_str() const
{return _str;
}

insert一个字符这里,插入一个字符,就是在最后位置开始往后移动一位,一直到pos位置,这样pos位置就空出来了,再把ch字符填入到pos位置,比较简单

insert字符串也是差不多的方法,插入一个字符串,用类似append那里的方法,先要知道当前的容量够不够容纳这两段字符串,然后不够就用reserve预留空间,然后再将字符从最后面挨个王后移动 len 位次,最后把字符串放里边,当然这次不要’\0’,所以我们用strncpy

find一个字符这里,找到从pos位置开始的第一个字符ch很简单,直接for循环比对就可以了,比较简单

find字符串需要请出C语言中的函数strstr,它可以比对两个指针指向位置的字符串是否有重合的部分,如果有就返回重合那部分的指针,如果没有返回空,指针减去指针得到两指针之间的数据个数

operator=的实现方式是一种极简的方法,也叫现代方法,直接将两者的数据进行交换,参数类tmp在出作用域也会自动调用析构函数销毁,代码简洁,很方便

在这里插入图片描述

6、流插入流提取重载

代码搁上边头文件里
在这里插入图片描述


今日分享就到这了~
在这里插入图片描述

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

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

相关文章

Redis的应用场景及类型

目录 一、Redis的应用场景 1、限流 2、分布式锁 3、点赞 4、消息队列 二、Redis类型的命令及用法 1、String类型 2、Hash类型 3、List类型 4、Set类型 5、Zset类型 6、Redis工具类 Redis使用缓存的目的就是提升读写性能 实际业务场景下&#xff0c;我们就可以把 Mys…

【常微分方程】

框架 常微分方程的概念一阶微分方程可变离分量齐次方程一阶线性微分方程可降阶的高阶微分方程二阶常系数齐次线性微分方程二阶常系数非齐次线性微分方程 讲解 【1】 常微分方程&#xff1a;是微分方程的特殊情况&#xff1b; 阶&#xff1a;是方程未知函数的最高阶导数的阶数&…

ElementUI,修改el-table中的数据,视图无法及时更新

需求&#xff1a;点击table表格中的“修改”之后&#xff0c;当前行变为可输入状态的行&#xff0c;点击“确定”后变为普通表格&#xff1b; 先贴上已经完美解决问题的代码 实现代码&#xff1a; <section><div style"display: flex;justify-content: space-b…

爬虫学习1:初学者简单了解爬虫的基本认识和操作(详细参考图片)

爬虫 定义&#xff1a;爬虫&#xff08;Web Crawler 或 Spider&#xff09;是一种自动访问互联网上网页的程序&#xff0c;其主要目的是索引网页内容&#xff0c;以便搜索引擎能够快速检索到相关信息。以下是爬虫的一些关键特性和功能&#xff1a; 自动化访问&#xff1a;爬虫能…

【React】事件绑定:深入解析高效处理用户交互的最佳实践

文章目录 一、什么是事件绑定&#xff1f;二、基本事件绑定三、绑定 this 上下文四、传递参数五、事件对象六、事件委托七、常见事件处理八、优化事件处理 React 是现代前端开发中最受欢迎的框架之一&#xff0c;其组件化和高效的状态管理能力使得构建复杂的用户界面变得更加容…

嵌入式MCU固件的几种Flash划分方式详解

通过OTA远程等方式下载的程序,其实还需要提前下载bootloader程序,才能进一步下载APP程序。 今天就来说说通过OTA方式升级固件时,几种flash划分方式。 独立型 所谓独立型就是专门划出一部分闪存(Flash)空间用来存储引导程序(BootLoader)。 如下图: BootLoader:引导…

扫地机器人离线语音识别芯片,工业级智能交互ic,NRK3301

随着科技的飞速发展&#xff0c;智能家居已成为人们追求高品质生活的新趋势。扫地机器人&#xff0c;作为智能家居的重要一员&#xff0c;正逐步从简单的清扫工具进化为具备高度智能的家居助手。 在这一背景下&#xff0c;离线语音识别技术显得尤为重要。传统的扫地机器人大多依…

问题记录-Spring Security- bean httpSecurity not found

问题描述 最近使用Security的时候报了下面的错误&#xff1a; 配置如下&#xff1a; EnableWebSecurity Slf4j public class SecurityConfig {Resourceprivate CustUserService custUserService;Beanpublic AuthenticationProvider authenticationProvider() {return new A…

element-plus时间组件el-date-picker只能选择当前及之前日期

<el-date-picker v-model"timeVal" type"daterange" value-format"YYYY-MM-DD" range-separator"To" start-placeholder"开始时间" end-placeholder"结束时间" />默认是这样的&#xff0c;需要绑定disabled…

一款基于Cortex-M0+的单片机音频编解码 - CJC2100

USBCodec芯片可以对数字音频信号进行多种处理&#xff0c;例如增加音量、均衡调节、音效处理等。这些处理可以通过耳机的控制按钮来实现&#xff0c;让用户可以根据自己的喜好来调整音频效果。USBCodec芯片还可以控制噪声和失真的水平&#xff0c;以提供高品质的音频输出。噪声…

[IMX6ULL]移植NXP Linux Kernel 5.15

移植NXP Linux Kernel 5.15 2024-7-7 hongxi.zhu 1. 下载NXP Linux Kernel 5.15 仓库[nxp-imx/linux-imx] git clone -b lf-5.15.y https://github.com/nxp-imx/linux-imx.git 2. 编译NXP Linux Kernel 5.15 make ARCHarm CROSS_COMPILEarm-linux-gnueabihf- distclean make…

【3D 重建】NeRF,3D Gaussian Splatting

文章目录 AI 甘安捏【入门介绍&#xff0c;形象生动】3D 重建技術 (一): 什麼是 3D 重建 (3D Reconstruction)&#xff1f;為什麼需要 3D 重建&#xff1f;【NeRF&#xff0c;3D Gaussian Splatting简介】3D 重建技術 (二): NeRF&#xff0c;AI技術革命 -- 用神經網路把場景「背…

【维普网】收录的电子刊汇总(部分省市职称评审认可)

《中国科技期刊数据库&#xff08;文摘版&#xff09;医药卫生》是经国家新闻出版总署批准&#xff0c;科技部西南信息中心主管、重庆维普资讯有限公司主办的连续型电子出版物。国内刊号&#xff1a;50-9212/R&#xff0c;国际刊号&#xff1a; 1671-5608。主要栏目为影像与检验…

Cornerstone3D 演示库恢复更新啦~

前言 从0上手Cornerstone3D系列的git库终于有时间更新优化了一版。主要更新以下内容&#xff1a; ✨ vue2更新至vue3版本&#xff0c;代码迁移为vue3组合式写法 ✨ UI风格升级&#xff0c;新增交互提示 ✨ 修复页面切换报错问题 ✨ … 关于git库 &#x1f3af; 地址&…

el-upload照片墙自定义上传多张图片(手动一次性上传多张图片)包含图片回显,删除

需求&#xff1a;el-upload照片墙自定义上传多张图片&#xff08;手动一次性上传多张图片&#xff09;包含图片回显&#xff0c;删除&#xff0c;预览&#xff0c;在网上看了很多&#xff0c;都没有说怎么把数据转为file格式的&#xff0c;找了很久最终实现&#xff0c; 难点&a…

第4章 .NET 8.0 ASP.NET Core图书管理系统 :项目布局

第1章 框架学习的基石与实战策略 第2章 大话ASP.NET Core 入门 第3章 创建最小&#xff08;Minimal APIs&#xff09;API应用程序 第4章 .NET 8.0 ASP.NET Core图书管理系统 &#xff1a;项目布局 在第3章中&#xff0c;我们利用ASP.NET Core的“空”模板创建了BookQueryS…

lua 游戏架构 之 游戏 AI (五)ai_autofight_find_way

这段Lua脚本定义了一个名为 ai_autofight_find_way 的类&#xff0c;继承自 ai_base 类。 lua 游戏架构 之 游戏 AI &#xff08;一&#xff09;ai_base-CSDN博客文章浏览阅读238次。定义了一套接口和属性&#xff0c;可以基于这个基础类派生出具有特定行为的AI组件。例如&…

【Python】成功解决conda创建虚拟环境时出现的CondaHTTPError: HTTP 000 CONNECTION FAILED错误

【Python】成功解决conda创建虚拟环境时出现的CondaHTTPError: HTTP 000 CONNECTION FAILED错误 &#x1f308; 欢迎莅临我的个人主页&#x1f448;这里是我深耕Python编程、机器学习和自然语言处理&#xff08;NLP&#xff09;领域&#xff0c;并乐于分享知识与经验的小天地&a…

20240724----idea的Java环境卸载与安装

1.删除旧有的jdk https://blog.csdn.net/weixin_42168713/article/details/112162099 &#xff08;补充&#xff1a;我把用户变量和java有关的都删了&#xff09; 2.下载新的jdk百度网盘链接 链接&#xff1a;https://pan.baidu.com/s/1gkuLoxBuRAtIB1IzUTmfyQ 提取码&#xf…

Docker 部署常用中间件(redis,rabbitMQ,mysql8,es,kibana,nginx等)亲测成功~~~

Docker 部署常用中间件 在日常开发中必要的环境&#xff0c;大多数都是单点后续持续更新集群模式~~~ docker 安装reids docker pull redis:7.2.5 编辑redis.conf # 绑定地址&#xff0c;默认只允许本机访问 # bind 192.168.1.100 10.0.0.1 # bind 127.0.0.1 ::1 bind 0.0…