C++初阶：string类的模拟自实现

news2024/10/6 2:24:27

目录

  • 1. 引子
  • 2. 自实现string类功能模块
  • 3. string类功能模块的具体实现
    • 3.1 默认成员函数
    • 3.2 遍历访问相关成员函数
    • 3.3 信息插入相关成员函数
    • 3.4 信息删除
    • 3.5 信息查找
    • 3.6 非成员函数
    • 3.7 杂项成员函数
  • 4. 补充知识

1. 引子

  1. 通过对string类的初步学习，没有对知识进行较深度学习了解剖析，只是囫囵吞枣地学会其的使用方式。
  2. 仅仅掌握string类的使用方式，对我们熟练掌握使用STL的相关容器及其背后的深层知识是远远不够的。
  3. 因此，我们来通过模拟尝试自实现的方式，对string类背后的知识与编程思想做一个更深入的学习掌握。

2. 自实现string类功能模块

  1. 默认成员函数：构造，拷贝构造，析构，operator=运算符重载
  2. 杂类成员函数：size，c_str，swap，substr
  3. 遍历访问相关成员函数：operator[]，const_operator[]，iterator（迭代器）
  4. 信息插入，扩容相关成员函数：append，push_back，operator+=，reserve，insert
  5. 信息删除相关成员函数：erase
  6. 信息查找相关成员函数：find
  7. 非成员函数：operator+，<<，>>

3. string类功能模块的具体实现

3.1 默认成员函数

string类的结构，成员变量

class string
{
private:
	//指向存储数据地址的指针
	char* _str;
	//能够存储有效字符的容量
	int _capacity;
	//有效字符的长度
	int _size;
	
	//正常定义方式：类内声明，类外声明类域定义初始化

	//特殊定义方式
	const static size_t npos = -1;
};

1. 构造函数

  1. 字符串构造
    <1> 使用初始化列表的构造方式，初始化容量与size都需要使用strlen函数计算一遍字符串长度
    <2> strlen计算字符串长度的方式为暴力遍历法，多次调用会使得效率低下
    <3> 先用strlen初始化capacity，再使用capacity初始化其他两个成员变量的方式，会使得成员变量的定义方式变得死板
//字符串构造
string(const char* str)
{
	//开辟空间
	int len = strlen(str);
	_str = new char[len + 1];
	//拷贝
	strcpy(_str, str);
	//处理尾部
	_str[len] = '\0';
	_capacity = len;
	_size = len;
}
  1. 无参构造
    <1> 无参构造时，初始化str不能使用空指针，当我们使用流插入操作符对str的内容进行打印时，cout会将其自动默认为字符串进行打印，对其进行解引用，而对空指针进行解引用会出现bug
    <2> 无参构造时，不意味着指针为空，无参构造时只是有效字符的长度为0，因，我们可以在空间中存储一个’\0’字符进行标识
//无参构造，空字符串
string()
{
	_str = new char[1]{ '\0' };

	_capacity = 0;
	_size = 0;
}

2. 析构函数

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

3. 拷贝构造函数

//string(const string& str)
//{
//	_str = new char[str._capacity + 1];
//	strncpy(_str, str._str, str._size);
//	
//	_size = str._size;
//	_capacity = str._capacity;
//
//	_str[_size] = '\0';
//}

string::string(const string& str)
{
	//现代写法
	string tmp(str._str);

	swap(tmp);
}

4. operator=运算符重载

//string& string::operator=(const string& str)
//{
//	//优化：
//	//参数变为string
//	//再将拷贝形参与当前string进行交换

//	char* tmp = new char[str._size + 1];
//	strcpy(tmp, str._str);

//	_size = str._size;
//	_capacity = str._capacity;

//	delete[] _str;
//	_str = tmp;

//	return *this;
//}

string& string::operator=(string str)
{
	//现代写法
	swap(str);

	return *this;
}

3.2 遍历访问相关成员函数

1. operator[]

  1. operator[]的访问方式需要支持普通string类与const修饰的string类的调用，因此，要进行重载两次
//普通string类调用
char& operator[](size_t pos)
{
	assert(pos < _size);
	
	return _str[pos];
}
//const修饰的string类调用
const char& operator[](size_t pos) const
{
	assert(pos < _size);

	return _str[pos];
}

2. iterator

typedef char* iterator;

iterator begin()
{
	return _str;
}

iterator end()
{
	//最后一个字符后一位
	return _str + _size;
}

3. const修饰的iterator

typedef const char* const_iterator;

const_iterator begin()const
{
	return _str;
}

const_iterator end() const
{
	return _str + _size;
}

4. 范围for的访问方式

  1. 此遍历方式的底层实现为，将迭代器的遍历方式进行替换，当迭代器线管函数的名与库中不同时，范围for的遍历方式也不能正常使用（err：Begin()）
for(auto e : s)
{
	cout << e;
}
cout << endl;

3.3 信息插入相关成员函数

1. 扩容成员函数reserve

  1. 将string类的空间容量进行调整，当指定参数大于当前空间容量时进行扩容，小于时不会进行缩容
//插入相关
void reserve(int size)
{
	if (size > _capacity  )
	{
		//申请一段额外的空间
		//失败抛异常
		char* tmp = new char[size + 1];

		//将值进行拷贝
		strncpy(tmp, _str, _size);

		//销毁原空间
		delete[] _str;

		//调整
		_str = tmp;
		_capacity = size;
	}
}

2. push_back

void push_back(const char& c)
{
	if (_capacity == _size)
	{
		reserve(_size + 1);
		_str[_size] = c;
		_size++;
		_str[_size] = '\0';
	}
}

3. append

  1. 拼接一串字符串
void append(const char* str)
{
	int len = strlen(str);
	if (len + _size > _capacity)
	{
		reserve(len + _size);
	}

	strncpy(_str + _size, str, len);

	_size += len;
	_str[_size] = '\0';
}
  1. 拼接参数string类的内容
void append(const string& s)
{
	int len = s.size();
	if (len + _size > _capacity)
	{
		reserve(len + _size);
	}

	strncpy(_str + _size, s.c_str(), len);

	_size += len;
	_str[_size] = '\0';
}

4. insert

  1. 给指定位置插入一个字符
//在pos位置插入一个字符
void insert(size_t pos, const char& c)
{
	assert(pos < _size);
	
	if (_size == _capacity)
	{
		reserve(_size + 1);
	}
	
	//当pos为0时
	int end = _size;
	//pos类型为size_t，比较时，end隐式类型转换为size_t类型
	//当插入位置为0时，会出现bug
	while (end >= (int)pos)
	{
		_str[end + 1] = _str[end];
		end--;
	}
	
	_str[pos] = c;
	
	_size++;
	_str[_size] = '\0';
}
  1. 给指定位置插入一串字符串
//在pos位置插入一串字符串
void insert(size_t pos, const char* str)
{
	assert(pos < _size);

	int len = strlen(str);
	if (_size + len > _capacity)
	{
		reserve(_size + len);
	}

	//当pos为0时
	int end = _size;
	while (end >= (int)pos)
	{
		_str[end + len] = _str[end];
		end--;
	}

	strncpy(_str + pos, str, len);
	_size += len;
	_str[_size] = '\0';
}

5. operator+=

  1. 在当前string类后拼接参数string类的内容
string& operator+=(const string& str)
{
	if (_size + str._size > _capacity)
	{
		reserve(_size + str._size + 1);
	}

	strncpy(_str + _size, str._str, str._size);
	
	_size += str._size;
	_str[_size] = '\0';

	return *this;
}
  1. 在当前string类后拼接参数字符串
string& string::operator+=(const char* str)
{
	append(str);

	return *this;
}
  1. 拼接字符（复用）
string& string::operator+=(const char c)
{
	push_back(c);

	return *this;
}

3.4 信息删除

1. erase

  1. 从指定下标开始，向后删除指定个元素
//在pos位置插入一串字符串
void string::erase(size_t pos, size_t len)
{
	assert(pos < _size);

	//直接添加'\0'
	if (len == npos || pos + len > _size)
	{
		_str[pos] = '\0';
		_size = pos;
	}
	else
	{
		//连'\0'一起拷贝
		strcpy(_str + pos, _str + pos + len);
		_size -= len;
	}
}

3.5 信息查找

1. find

  1. 从指定位置开始向后查找指定的字符
size_t find(const char& c, size_t pos = 0)
{
	assert(pos < _size);
	int i = pos;
	while (i < _size)
	{
		if (_str[i] == c)
		{
			return i;
		}
		i++;
	}

	return npos;
}
  1. 从指定位置开始，向后查找指定字符串
//查找字符串
size_t find(const char* str, size_t pos = 0)
{
	assert(pos < _size);
	char* cur = strstr(_str + pos, str);
	if (cur == nullptr)
	{
		return npos;
	}

	return cur - _str;
}

3.6 非成员函数

1. operator<<

  1. 流插入操作符重载，非成员函数，非友元，非静态成员函数
  2. 间接访问方式，不直接访问成员变量
ostream& operator<<(ostream& out, const string& str)
{
	//将每一个字符的拷贝插入到流中
	for (auto e : str)
	{
		out << e;
	}

	return out;
}

2. operator>>

  1. 流提取操作重载
istream& operator>>(istream& in, string& str)
{
	str.clear();

	char data[128] = "";
	//从流中获取字符
	char ch = in.get();
	int i = 0;
	while (ch != ' ' && ch != '\n')
	{
		data[i++] = ch;
		//溢出，截断
		if (i == 127)
		{
			data[i] = '\0';
			str += data;
			break;
		}

		ch = in.get();
	}

	if (i < 127)
	{
		data[i] = '\0';
		str += data;
	}

	return in;
}

3. operator+

  1. 返回一个临时的string类，其内容为当前string类与参数字符串拼接
string operator+(const string& str1, const string& str2)
{
	string tmp(str1);

	return tmp += str2;
}

string operator+(const string& str1, const char* str2)
{
	string tmp(str1);

	return tmp += str2;
}

4. swap

  1. 非成员函数swap，交换两个string类，优先级高于算法库中swap模板
void swap(string& str1, string& str2)
{
	//会生成中间变量
	string tmp = str1;
	str1 = str2;
	str2 = tmp;
}

3.7 杂项成员函数

1. c_str

  1. 以C语言类型的字符串方式返回string类的内容
const char* c_str() const
{
	return _str;
}

2. substr

  1. 返回内容为当前string类子串的string类
string string::substr(size_t pos, size_t len)
{
	assert(pos < _size);

	string tmp;
	int end = pos + len;
	if (pos + len > _size || len == npos)
	{
		end = _size;
	}

	//先预先扩容
	reserve(len + 1);
	for (int i = pos; i < end; i++)
	{
		tmp += _str[i];
	}

	return tmp;
}

3. swap

  1. 成员函数swap，交换两者数据指针，效率高
void swap(string& str)
{
	//直接调用库函数
	std::swap(_str, str._str);
	std::swap(_capacity, str._capacity);
	std::swap(_size, str._size);
}

4. 补充知识

  1. Linux下g++编译器对于string类的实现
    <1>string类的结构
    <2>拷贝构造方式：浅拷贝 + 引用计数 + 写时拷贝

1. Linux环境g++编译器string类的结构

  1. string类的成员函数只有一个指针（8字节）,指针指向的结构，如下图：

在这里插入图片描述
2. 引用计数与浅拷贝

  1. <1> 当我们进行拷贝构造时，先只进行浅拷贝，使得拷贝而得的新对象的数据指针与原对象指向同一块数据空间
    <2> 当新创建的对象的被调用数据需要修改时再进行拷贝，而后修改（写实拷贝）
    <3> 当一块数据空间的引用计数清零时，才会进行指针的销毁
    <4> 这样的拷贝方式，如果拷贝构造得到对象不被修改时会提高效率，较少开销

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

记一次 .NET某施工建模软件 卡死分析

记一次 .NET某施工建模软件 卡死分析

一&#xff1a;背景 1. 讲故事 前几天有位朋友在微信上找到我&#xff0c;说他的软件卡死了&#xff0c;分析了下也不知道是咋回事&#xff0c;让我帮忙看一下&#xff0c;很多朋友都知道&#xff0c;我分析dump是免费的&#xff0c;当然也不是所有的dump我都能搞定&#xff…
阅读更多...
旅游行业分析及媒体邀约资源汇总

旅游行业分析及媒体邀约资源汇总

传媒如春雨&#xff0c;润物细无声&#xff0c;大家好&#xff0c;我是51媒体网胡老师。 酒店旅游行业分析及媒体邀约资源汇总是两个相对独立但又相互关联的领域。下面将分别对这两个方面进行概述。 酒店旅游行业分析 1. 市场概况 市场规模&#xff1a;评估市场的总价值、增长…
阅读更多...
【python】学习笔记04-函数

【python】学习笔记04-函数

4.1 函数介绍 1. 函数是&#xff1a; 组织好的、可重复使用的、用来实现特定功能的代码段 2. 使用函数的好处是&#xff1a; • 将功能封装在函数内&#xff0c;可供随时随地重复利用 • 提高代码的复用性&#xff0c;减少重复代码&#xff0c;提高开发效率 4.2 函数的定义 …
阅读更多...
视频桥接芯片#LT8912B适用于MIPIDSI转HDMI+LVDS应用方案，提供技术支持。

视频桥接芯片#LT8912B适用于MIPIDSI转HDMI+LVDS应用方案，提供技术支持。

1. 概述 Lontium LT8912B MIPI DSI 转 LVDS 和 HDMI 桥接器采用单通道 MIPI D-PHY 接收器前端配置&#xff0c;每通道 4 个数据通道&#xff0c;每个数据通道以 1.5Gbps 的速度运行&#xff0c;最大输入带宽高达 6Gbps。 对于屏幕应用&#xff0c;该桥接器可解码 MIPI DSI 18bp…
阅读更多...
聚合音乐网-播放器网站源码

聚合音乐网-播放器网站源码

源码简介 MKOnlineMusicPlayer 是一款全屏的音乐播放器 UI 框架&#xff08;为避免侵权&#xff0c;已移除所有后端功能&#xff09;。 前端界面参照 QQ 音乐网页版进行布局&#xff0c;同时采用了流行的响应式设计&#xff0c;无论是在PC端还是在手机端&#xff0c;均能给您…
阅读更多...
Excel之数据透视表

Excel之数据透视表

数据透视&#xff1a;逻辑理解与制作步骤 一、创建数据透视表 1、创建数据透视表&#xff1a;每列必须有表头 &#xff08;1&#xff09;选择要创建数据透视表的数据------插入----选择数据透视表 &#xff08;2&#xff09;选择现有工作表然后点击目标表选择合适的位置插入…
阅读更多...
工控机丨工业平板电脑丨工业计算机丨物流行业应用

工控机丨工业平板电脑丨工业计算机丨物流行业应用

随着物流业的发展&#xff0c;工控机在物流领域的应用越来越广泛。工控机是指用于控制工业自动化和机器 人技术的计算机&#xff0c;具有高稳定性、高性能和高可靠性等特点。下面将从几个方面介绍工控机在物流行业中的应用。 一、物流信息管理 工控机可以用于物流信息管理&am…
阅读更多...
LLM流式方案解决方案和客户端解决方案

LLM流式方案解决方案和客户端解决方案

背景 接上一篇《LLM大模型统一封装接口解决方案》架构确定后&#xff0c;流式方案非常规请求&#xff0c;需要特殊处理。 本解决方案就是针对上一篇中所需要的流式&#xff08;打字机效果进行编码&#xff09; 什么是SSE SSE&#xff08;Server-Sent Events&#xff0c;服务器发…
阅读更多...
【靶机测试--PHOTOGRAPHER: 1【php提权】】

【靶机测试--PHOTOGRAPHER: 1【php提权】】

前期准备 靶机下载地址&#xff1a; https://vulnhub.com/entry/photographer-1%2C519/ 信息收集 nmap 扫描同网段 ┌──(root㉿kali)-[/home/test/桌面] └─# nmap -sP 192.168.47.0/24 --min-rate 3333 Starting Nmap 7.92 ( https://nmap.org ) at 2024-03-19 07:37 …
阅读更多...
数学建模软件及算法模型典型问题汇总

数学建模软件及算法模型典型问题汇总

一、 软件篇 编程、MATLAB&#xff08;物理建模&#xff09;、python&#xff08;数据分析&#xff09;、R、其他&#xff08;SPSS、Stata、Origin&#xff09; 这里其实还有一个 Lingo 软件&#xff0c;不过我不推荐&#xff0c;有更好的替代方案&#xff0c;就是 Yalmip 工…
阅读更多...
React的基本使用

React的基本使用

安装VSCode插件 ES7 Reactopen in browser React基本使用 基本使用步骤 引入两个JS文件&#xff08; 注意引入顺序 &#xff09; <!-- react库, 提供React对象 --> //本地 <script src"../js/react.development.js"></script> //线上 //<scr…
阅读更多...
理解和调试深度学习模型：探索人工智能可解释性方法

理解和调试深度学习模型：探索人工智能可解释性方法

关键要点 深度学习模型可能非常复杂&#xff0c;理解其内部原理可能具有挑战性在机器学习中&#xff0c;提供可解释性的方法有多种为了确保这些自动化系统的可靠性&#xff0c;可以使用可解释性工具来深入了解模型的决策过程模型不可知的可解释性工具在不同模型之间是模块化的…
阅读更多...
如何判断竞价托管代运营公司或SEM营销优化师水平高低

如何判断竞价托管代运营公司或SEM营销优化师水平高低

竞价托管代运营公司或营销优化师的能力评估需要从多个角度来考虑&#xff0c;通常有以下几种评估方式&#xff0c;一般来说&#xff0c;按照遨游建站多年经验来分析评估比较靠谱&#xff0c;对于不懂SEM的人来说也最适合&#xff0c;不需要许多专业的知识&#xff0c;也能判断出…
阅读更多...
深度强化学习05策略学习

深度强化学习05策略学习

蒙特卡洛近似 梯度上升 总结
阅读更多...
C语言项目：数组与函数实践：扫雷游戏

C语言项目：数组与函数实践：扫雷游戏

目录 目录&#xff1a; 1.扫雷游戏分析与设计 1.1扫雷游戏的功能说明&#xff1a; 1.1.1使用控制台实现经典扫雷的游戏 1.1.2游戏可以通过菜单实现继续玩或者退出游戏 1.1.3扫雷棋盘是9*9的格子 1.1.4默认随机布置10个雷 1.1.5 可以排查雷 2.扫雷游戏的代码实现 1.遇到的问题…
阅读更多...
Latex插入pdf图片，去除空白部分

Latex插入pdf图片，去除空白部分

目录 参考链接&#xff1a; 流程&#xff1a; 参考链接&#xff1a; ​科研锦囊之Latex-如何插入图片、表格、参考文献 http://t.csdnimg.cn/vpSJ3 流程&#xff1a; Latex的图片插入支持PDF文件&#xff0c;这里笔者建议都使用PDF文件进行图片的插入&#xff0c;因为PDF作…
阅读更多...
SinoDB数据库运行分析

SinoDB数据库运行分析

SinoDB数据库运行主要从数据库互斥资源等待、数据库写类型、备份文件有效性、Chunk状态等15个方向进行分析&#xff0c;具体说明如下&#xff1a; 一、数据库互斥资源等待 检查项目 数据库互斥资源等待 检查命令 onstat -g con |head -20 说明 onstat -g con 查看目前数据处…
阅读更多...
【C++练级之路】【Lv.14】二叉搜索树（进化的二叉树——BST）

【C++练级之路】【Lv.14】二叉搜索树（进化的二叉树——BST）

快乐的流畅&#xff1a;个人主页 个人专栏&#xff1a;《C语言》《数据结构世界》《进击的C》 远方有一堆篝火&#xff0c;在为久候之人燃烧&#xff01; 文章目录 引言一、二叉搜索树介绍二、二叉搜索树的模拟实现2.1 结点2.2 成员变量2.3 默认成员函数2.3.1 constructor2.3.2…
阅读更多...
汽车功能安全整体方法

汽车功能安全整体方法

摘 要 ISO26262道路车辆功能安全标准已经制定实践了多年&#xff0c;主要目标是应对车辆的电子和电气&#xff08;E/E&#xff09;系统失效。该方法践行至今&#xff0c;有些系统功能安全方法已经成熟&#xff0c;例如电池管理系统&#xff08;BMS&#xff09;&#xff0c;并且…
阅读更多...
MindGraph：文字生成知识图

MindGraph：文字生成知识图

欢迎来到MindGraph&#xff0c;这是一个概念验证、开源的、以API为先的基于图形的项目&#xff0c;旨在通过自然语言的交互&#xff08;输入和输出&#xff09;来构建和定制CRM解决方案。该原型旨在便于集成和扩展。以下是关于X的公告&#xff0c;提供更多背景信息。开始之前&a…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023