(C++)string类的模拟实现

news/2024/2/28 0:52:55

  愿所有美好如期而遇


前言

我们模拟实现string类不是为了去实现他,而是为了了解他内部成员函数的一些运行原理和时间复杂度,在将来我们使用时能够合理地去使用他们。

为了避免我们模拟实现的string类与全局上的string类冲突(string类也在std命名空间中),我们用自己的命名空间包起来。

namespace A
{class string{static void test(){}}    
}int main()
{A::string::test();
}

接下来我们开始模拟实现string类。

私有的成员变量,我们设计无符号整型计算有效字符数量的_size,以及记录空间大小的_capacity,最后就是字符指针,我们将来开辟好一块空间后存放字符串,将由他来指向。

namespace A
{class string{private:size_t _size;size_t _capacity;char* _str;}    
}

构造函数:

默认是空串,并且我们默认比有效字符多开一个字节的空间,之后进行拷贝。

string(const char* str = "")
{_size = _capacity = strlen(str);_str = new char[_capacity + 1];strcpy(_str, str);
}

 拷贝构造函数:

我们模拟实现string类,一定会有空间的开辟,一但对象涉及到拷贝,就不能是浅拷贝,否则会出现一块空间两次释放,直接崩掉。

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

 赋值运算符重载:

同拷贝构造,对象也是不能值拷贝,否则会出现一块空间释放两次。
 

string& operator=(const string& str)
{if (this != &str){_capacity = str._capacity;_size = str._size;char* tmp = new char[_capacity + 1];strcpy(tmp, str.c_str());delete[] _str;_str = tmp;}	return *this;
}

析构函数:

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

 将string转换为const char*,我们会在strlen等C的接口处使用,比如strlen(s.c_str()),因为strlen他的参数是const char*类型的。
 

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

 四个迭代器

只有物理地址空间连续才可以像这样,如果是链表,我们不能这样做。

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

 尾插单个字符,_capacity和_size都是只考虑有效字符,我们在创建空间时默认开空间比_capacity大一。

void push_back(char ch)
{if (_size == _capacity){_capacity = 0 ? 4 : _capacity * 2;char* tmp = new char[_capacity + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;}_str[_size++] = ch;_str[_size] = '\0';
}

 reserve函数,我们使用reserve重新开空间,也是只考虑有效字符。

我们实现的reserve不可以缩容。

void reserve(size_t n)
{if (n > _capacity){char* tmp = _str;//比需求多开一个字节的空间_str = new char[n + 1];strcpy(_str, tmp);//别忘记_capacity_capacity = n;delete[] tmp;}
}

 尾插字符串

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

 赋值运算符+=的重载

//三个版本的+=运算符重载
string& operator+=(const string& str)
{append(str.c_str());return *this;
}string& operator+=(const char* str)
{append(str);return *this;
}string& operator+=(char ch)
{push_back(ch);return *this;
}

 成员函数swap

//不用进行深拷贝,直接交换地址和大小
void swap(string& s)
{std::swap(_size, s._size);std::swap(_capacity, s._capacity);std::swap(_str, s._str);
}

清空字符串函数

void clear()
{memset(_str, 0, _size);
}

返回有效字符数量 ,判断是否为空

size_t size()const
{return _size;
}bool empty()const
{return _size == 0;
}

重载[]运算符,我们重载两个版本的,重载const版本是因为我们有时候只读,不写,所以需要这样的重载。

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

 find函数,找到后返回下标。strstr找到后返回的是找到的字符串的首地址,否则返回空。

size_t find(char c, size_t pos) const
{for (size_t i = pos; i < _size; i++){if (_str[i] == c){return i;}}return npos;
}//hello world
size_t find(const char* s, size_t pos = 0) const
{char* tmp = strstr(_str, s);if (tmp == nullptr){return npos;}return tmp - _str;
}

insert函数,从pos位置插入单个字符,以及字符串

string& insert(size_t pos, char c)
{assert(pos <= _size);if (_size == _capacity){_capacity = 0 ? 4 : _capacity * 2;char* tmp = new char[_capacity + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;}int end = _size;while (end >= (int)pos){_str[end + 1] = _str[end];end--;}_str[pos] = c;_size++;return *this;
}//pos是下标
string& insert(size_t pos, const char* str)
{assert(pos <= _size);int len = strlen(str);if (len + pos > _capacity){reserve(len + pos);}int end = _size;while (end >= (int)pos){_str[end + len] = _str[end];end--;}strncpy(_str + pos, str, len);_size += len;return *this;
}

erase函数,删除从pos节点开始的len个字符

string& erase(size_t pos, size_t len)
{//如果pos == size就和没删除一样,相当于删\0assert(pos < _size);//从pos位置删除len个字符,也就是pos后的字符全部删掉//传的len值接近npos,pos+len可能溢出,也会有未知错误if (len == npos || pos + len >= _size){_str[pos] = '\0';_size = pos;}else{strcpy(_str + pos, _str + pos + len);_size -= len;}return *this;
}

substr,截取从pos位置开始长度为len的字符串 ,在他返回时,就是对象的值拷贝,会有临时对象产生,临时对象就需要我们自己写的拷贝构造函数了。

string substr(size_t pos = 0, size_t len = npos)
{assert(pos < _size);int end;string str;//hello world 2 3if (len == npos || pos + len > _size){end = _size;}else{end = pos + len;}//记得给str扩容str.reserve(end - pos);while (end > pos){str += _str[pos++];}return str;
}


http://www.ppmy.cn/news/1243683.html

相关文章

pygame加载图像,并让小球做平抛运动

文章目录 load转换和存储自由落体 在游戏设计中&#xff0c;图像显示是必不可少的功能&#xff0c;pygame中的image模块便用于加载图像。 load 通过load函数&#xff0c;可以加载多种图像格式&#xff0c;如下表所示 旧版本bmp, gpeg, png, pcx, tiff, xpmc, lbm(以及pbm, p…

Docker简介与安装

Docker简介 1.什么是docker docker是解决了运行环境和配置问题的软件容器。是一种方便做持续集成并有助于整体发布的容器虚拟化技术。docker官网&#xff1a;http://www.docker.com 2.与传统虚拟技术的区别 传统虚拟机技术是虚拟出一套硬件后&#xff0c;在其上运行一个完整…

html标签的属性——disabled与readonly区别

一、介绍readonly和disabled作用 readonly和disabled 两种属性的写法,如 <input type="text" name="name"value="xxx” readonly="true"/> <input type="text"name="name" value="xxx" disabled…

【案例讲解】LVGL 如何用LVGL画加载圈

更多源码分析请访问:LVGL 源码分析大全 目录 1、概述2、实现效果图3、实现思路4、代码详解1、概述 很多场景下,在用户操作时,需要使用一个加载圈来缓解用户焦虑问题。 2、实现效果图 3、实现思路 用八个固定的圆点来表示加载圈,当使这八个圈依次隐藏和显示,这样就能做…

《杀死一只知更鸟》

今天在读一篇英文文献的时候&#xff0c;摘要里有这样一句话&#xff1a;The developed algorithm is successfully applied to mock and real word problems。看到mock这个单词&#xff0c;想起最近一周在看的一本书《杀死一只知更鸟》&#xff0c;书的英文名叫《To Kill A Mo…

11【保姆级】-GO语言的struct

11【保姆级】-GO语言的struct 一、Go的面向对象1.1 说明 二、结构体2.1 结构体和结构体变量(实例)的区别和联系2.2 声明结构体 和 细节说明2.3 结构体在内存中的布局2.4 创建结构体和访问结构体的四种方式 在学习GO语言时&#xff1a; 先建立整体框架&#xff0c;然后再去抠细节…

【Springboot系列】SpringBoot整合WebSocket,既然如此简单(含源码)

文章目录 前言&#xff1a;什么是WebSocket&#xff1f;Spring Boot中的WebSocket支持WebSocket和HTTP优劣势WebSocket的优势&#xff1a;1.实时性&#xff1a;2.较低的延迟&#xff1a;3.较小的数据传输量&#xff1a;4.更好的兼容性&#xff1a; HTTP的优势&#xff1a;1.简单…

力扣LCR 100题 三角形最小路径和 C++ 动态规划 附Java代码

题目 LCR 100. 三角形最小路径和 中等 相关标签 数组 动态规划 给定一个三角形 triangle &#xff0c;找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 1 的两个结点…

禁用WordPress前台搜索功能

WordPress自带的搜索功能很弱、效率非常低&#xff0c;如果有人利用这个缺陷发起很多搜索请求&#xff0c;你的服务器很有可能会宕机。我们可以使用百度、360等实现站内搜索&#xff0c;并禁止前台使用WordPress自带的搜索功能&#xff0c;在当前主题的 functions.php 文件里加…

【计算机网络笔记】多路访问控制(MAC)协议——轮转访问MAC协议

系列文章目录 什么是计算机网络&#xff1f; 什么是网络协议&#xff1f; 计算机网络的结构 数据交换之电路交换 数据交换之报文交换和分组交换 分组交换 vs 电路交换 计算机网络性能&#xff08;1&#xff09;——速率、带宽、延迟 计算机网络性能&#xff08;2&#xff09;…

SpringCloud微服务网关Gateway:gateway基本实现、断言工厂、过滤器工厂、浏览器同源策略、跨域问题解决方案

Gateway网关 Spring Cloud Gateway 是 Spring Cloud 的一个全新项目&#xff0c;该项目是基于 Spring 5.0&#xff0c;Spring Boot 2.0和Project Reactor 等响应式编程和事件流技术开发的网关&#xff0c;它旨在为微服务架构提供一种简单有效的统一的 API路由管理方式 为什么…

深入理解对象与垃圾回收机制

1、虚拟机中对象创建过程 1.1 对象创建过程 当我们使用 new 创建一个对象时&#xff0c;在 JVM 中进行了如下操作&#xff1a; 类加载&#xff1a;把 class 加载到 JVM 运行时数据区的过程。可以通过本地文件的形式&#xff0c;也可以通过网络加载。 检查加载&#xff1a;首…

Couchdb 命令执行漏洞复现 (CVE-2017-12636)

Couchdb 命令执行漏洞复现 &#xff08;CVE-2017-12636&#xff09; 1、下载couchdb.py 2、修改目标和反弹地址 3、Python3调用执行即可 couchdb.py文件下载地址: https://github.com/vulhub/vulhub/blob/master/couchdb/CVE-2017-12636/exp.py ‍ 在VULFocus上开启环境 …

JS之闭包

闭包的概念&#xff1a; 一个函数对周围状态的引用捆绑在一起&#xff0c;内层函数中访问到其外层函数的作用域 简单理解&#xff1a; 闭包内层函数 外层函数的变量 闭包的作用&#xff1a;封闭数据&#xff0c;提供操作&#xff0c;外部也可以访问函数内部的变量 闭包的特性&…

Linux:docker基础操作(3)

docker的介绍 Linux&#xff1a;Docker的介绍&#xff08;1&#xff09;-CSDN博客https://blog.csdn.net/w14768855/article/details/134146721?spm1001.2014.3001.5502 通过yum安装docker Linux&#xff1a;Docker-yum安装&#xff08;2&#xff09;-CSDN博客https://blog.…

MySQL的undo log 与MVCC

文章目录 概要一、undo日志1.undo日志的作用2.undo日志的格式3. 事务id&#xff08;trx_id&#xff09; 二、MVCC1.版本链2.ReadView3.REPEATABLE READ —— 在第一次读取数据时生成一个ReadView4.快照读与当前读 小结 概要 Undo Log&#xff1a;数据库事务开始之前&#xff0…

GPT2-chitchat项目运行

git clone https://github.com/yangjianxin1/GPT2-chitchat.git把项目拉下来 下载模型文件&#xff1a; 从[模型分享]中下载模型文件&#xff0c;例如 model_epoch40_50w。 将模型文件放到正确的位置&#xff1a; 将下载的模型文件夹 model_epoch40_50w 放到项目的 model 目录…

PowerShell基础

1. Tab键补全 有时候不记得指令全称&#xff0c;只记得开头几个字母&#xff0c;使用Tab键可显式建议选项&#xff0c;再次按Tab可以往后翻&#xff0c;ShiftTab可以往前翻。 2. 查看指令类型 Get-Command -Name Get-Alias 指令是遵循一定的格式规范的&#xff0c;如动词加名…

【Rust日报】2023-11-25 CXX-Qt 0.6 发布

CXX-Qt 0.6 发布 CXX-Qt 是一组 Rust 包&#xff0c;用于创建与 Qt 的双向 Rust ⇄ C 绑定。它可用于使用 CMake 将 Rust 集成到 C 应用程序中&#xff0c;或使用 Cargo 构建 Rust 应用程序。 CXX-Qt 提供了用于在 Rust 中实现 QObject 子类的工具&#xff0c;可在 C、QML 和 J…

基于深度学习的图像超分辨率应用

引言 在使用图片浏览软件显示图片时&#xff0c;为了凸显某个部位&#xff0c;你会放大图片&#xff0c;为了显示整体&#xff0c;你会缩小图片。 你的原始图片大小是固定的&#xff0c;但图像浏览软件既可以最大化到整个屏幕&#xff0c;也可以只占一个区域&#xff0c;这些…
最新文章