【C++】——string类的模拟实现

news2024/11/14 2:50:05

目录

一、string模拟实现

1.1构造析构

1.2迭代器

1.3修改

1.4查找

1.5substr 深浅拷贝的区别

1.6比较函数与流插入流提取

二、string类的拷贝

2.1浅拷贝与深拷贝

2.2传统版与现代版区别

2.3写时拷贝(了解)

三、vs和g++下string结构的说明

3.1vs下的string结构

3.2g++下的string结构


一、string模拟实现

想要模拟实现自己的string类,主要的是构造、拷贝构造、迭代器、修改、查找等功能。

实现一个简单的string 不考虑模板等一些复杂的优化结构

namespace xc
{
	class string
	{
	public:



	private:
		char* _str;
		size_t _size;
		size_t _capacity;
	};
}

1.1构造析构

简单的构造函数:

class string
{
public:
	string()
		:_str(nullptr)
		,_size(0)
		,_capacity(0)
	{}
	string(const char*str)
	{
		_size = strlen(str);
		_capacity = _size;//定义的容量就是有效数据个数 new的话需要考虑 \0
		_str = new char[_capacity + 1];
		strcpy(_str, str);
	}

	const char* c_str()//暂时没有写流提取,流插入所以转换为 _str打印
	{
		return _str;
	}
private:
	char* _str;
	size_t _size;
	size_t _capacity;
};

程序崩溃,无法打印,原因是 string的无参构造 _str 初始化为 nullptr,转换为字符串打印时候会解引用知道遇到\0终止 但是这里对空指针进行了解引用 所以程序崩溃

优化合并一下:

class string
{
public:
	/*string()
		:_str(new char[1]{""})
		,_size(0)
		,_capacity(0)
	{}*/
	string(const char*str="")
	{
		_size = strlen(str);
		_capacity = _size;//定义的容量就是有效数据个数 new的话需要考虑 \0
		_str = new char[_capacity + 1];
		strcpy(_str, str);
	}
	~string()
	{
		delete[]_str;
		_str = nullptr;
		_size = _capacity = 0;
	}
	const char* c_str()//暂时没有写流提取,流插入所以转换为 _str打印
	{
		return _str;
	}
private:
	char* _str;
	size_t _size;
	size_t _capacity;
};

一些频繁调用的短小函数可以直接在类里面定义实现 默认为 内联inline

const char* c_str()const //暂时没有写流提取,流插入所以转换为 _str打印
{
	return _str;
}
size_t size()const
{
	return _size;
}
size_t capacity()const
{
	return _capacity;
}
char& operator[](size_t pos)
{
	assert(pos < _size);
	return _str[pos];
}
const char& operator[](size_t pos)const
{
	assert(pos < _size);
	return _str[pos];
}

1.2迭代器

实现基本的迭代器(正向迭代器和const正向迭代器)功能以支持 范围for,迭代器遍历

public:
	typedef char* iterator;
	typedef 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;
	}

1.3修改

声明定义分离的模式,可能涉及扩容可以先处理一个 reserve 函数

//.h
void reserve(size_t n);
void push_back(char ch);
void append(const char*str);
string& operator+=(char ch);
string& operator+=(const char*str);
//.cpp

void string::reserve(size_t n)
{
	if (n > _capacity)
	{
		char* tmp = new char[n + 1];
		strcpy(tmp, _str);//拷贝内容
		delete[]_str;
		_str = tmp;//交换指针
		_capacity = n;
	}

}
void string::push_back(char ch)
{
	if (_capacity == _size)
	{
		reserve(_capacity == 0 ? 4 : _capacity * 2);
	}
	_str[_size++] = ch;
}
string& string::operator+=(char ch)
{
	push_back(ch);
	return *this;
}

显然是因为没有\0终止符才出现了乱码

void string::push_back(char ch)
{
	if (_capacity == _size)
	{
		reserve(_capacity == 0 ? 4 : _capacity * 2);
	}
	_str[_size++] = ch;
	_str[_size] = '\0';
}

接下来实现字符串的插入

void string::append(const char* str)//加的字符串可能需要扩容 需要if判断
{
	size_t len = strlen(str);
	if (_size + len > _capacity)
	{
		//大于2倍 就需要多少开多少 少于2倍就开2倍空间
		reserve(_size + len > 2 * _capacity ? _size + len : 2 * _capacity);
	}
	strcpy(_str + _size, str); //第一个参数为\0地址
	_size += len;
}

string& string::operator+=(const char* str)
{
	append(str);
	return *this;
}

指定位置的插入删除 

	void insert(size_t pos, char ch);
	void insert(size_t pos, const char*str);
	void erase(size_t pos, size_t len=npos);

private:
	char* _str;
	size_t _size;
	size_t _capacity;
	static const size_t npos;

增加了一个新成员变量 npos 该静态成员变量需要声明定义分离

void string::insert(size_t pos, char ch)
{
	assert(pos <= _size);
	if (_capacity == _size)
	{
		reserve(_capacity == 0 ? 4 : _capacity * 2);
	}

	移动数据 需要单独处理\0
	//for (int i = _size-1; i >=(int)pos; i--)
	//{
	//	_str[i+1] = _str[i];
	//}
	//_str[pos] = ch;
	//_str[++_size] = '\0';
	
	//直接将 \0 也视为字符 移动开来
	for (int i = _size; i >= pos; i--)
	{
		_str[i + 1] = _str[i];
	}
	_str[pos] = ch;
	++_size;
}

程序崩溃?

可以看到 i 小于0仍然进入循环,补充当 两个数据类型不同进行比较等操作时 范围小的会向范围大的进行整形提升 在这里 i 变为了无符号整数 解决办法 将 pos进行强制转换为 int 即可 

void string::insert(size_t pos, char ch)
{
	assert(pos <= _size);
	if (_capacity == _size)
	{
		reserve(_capacity == 0 ? 4 : _capacity * 2);
	}
	直接将 \0 也视为字符 移动开来
	//for (int i = _size; i >=(int)pos; i--)
	//{
	//	_str[i + 1] = _str[i];
	//}
	//_str[pos] = ch;
	//++_size;

	for (int i = _size + 1; i > pos; i--)
	{
		_str[i] = _str[i - 1];
	}
	_str[pos] = ch;
	++_size;
}
//可以对比插入一个字符的逻辑 只是 len值为1的特殊情况 画图理解 临界条件
void string::insert(size_t pos, const char* str)
{
	assert(pos <= _size);
	size_t len = strlen(str);
	if (_size + len > _capacity)
	{
		reserve(_size + len > 2 * _capacity ? _size + len : 2 * _capacity);
	}
	for (int i = _size + len; i > len+pos-1; i--)
	{
		_str[i] = _str[i - len];
	}

	for (int i = 0; i < len; i++)
	{
		_str[pos + i] = str[i];
	}
	_size += len;

}
void string::erase(size_t pos, size_t len)
{
	assert(pos < _size);//pos等于 _size 那么会删掉\0

	//判断 len大于剩余的所有 就直接修改 \0的位置
	if (len >= _size - pos)
	{
		_str[pos] = '\0';
		_size = pos;
	}
	else
	{
		for (int i = pos + len; i <= _size; i++)
		{
			_str[i - len] = _str[i];
		}
		_size -= len;
	}
}

Tip:插入多个数据可以类比插入一个数据的逻辑关系 特殊到一般的思想转换,最重要的是不能凭自己的感觉思考,认真画图分析

1.4查找

size_t string::find(char ch, size_t pos)
{
	for (int i = pos; i <_size; i++)
	{
		if (_str[i] == ch)
			return i;
	}
}
size_t string::find(const char* str, size_t pos)
{
	assert(pos < _size);
	const char* ptr=strstr(_str + pos, str);
	if (ptr == nullptr)
	{
		return npos;
	}
	else
		return ptr - _str;//指针相减得到下标
}

1.5substr 深浅拷贝的区别

string string::substr(size_t pos, size_t len)
{
	assert(pos < _size);
	//判断 len大于剩余元素 更新一下len
	if (len > _size - pos)
	{
		len = _size - pos;
	}
	string sub;
	sub.reserve(len);
	for (int i = 0; i < len; i++)
	{
		sub += _str[pos + i];
	}
	return sub;
}

如果编译器优化激烈一点或者  release版本将直接 修改 suffix 省去拷贝构造

因为没有显示实现拷贝构造,编译器的拷贝构造是浅拷贝

实现一下拷贝构造和赋值重载

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

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

1.6比较函数与流插入流提取

比较逻辑

.h
......
private:
	char* _str;
	size_t _size;
	size_t _capacity;
	static const size_t npos;
};

//定义在类外
bool operator<(const string& s1, const string& s2);
bool operator<=(const string& s1, const string& s2);
bool operator>(const string& s1, const string& s2);
bool operator>=(const string& s1, const string& s2);
bool operator==(const string& s1, const string& s2);
bool operator!=(const string& s1, const string& s2);

.cpp
//利用 strcmp 函数比较
bool operator<(const string& s1, const string& s2)
{
	return strcmp(s1.c_str(), s2.c_str())<0;
}
bool operator<=(const string& s1, const string& s2)
{
	return s1 < s2 || s1 == s2;
}
bool operator>(const string& s1, const string& s2)
{
	return !(s1 <= s2);
}
bool operator>=(const string& s1, const string& s2)
{
	return !(s1 < s2);
}
bool operator==(const string& s1, const string& s2)
{
	return strcmp(s1.c_str(), s2.c_str()) == 0;
}
bool operator!=(const string& s1, const string& s2)
{
	return !(s1 == s2);
}

流插入与流提取

ostream& operator<<(ostream& out, const string& s)
{
	for (auto ch : s)
	{
		out << ch;
	}
	return out;
}
istream& operator>>(istream& in, string& s)
{
	char ch;
	ch = in.get();
	while (ch != ' ' && ch != '\n')
	{
		s += ch;
		ch = in.get();
	}
}

Tip:如果是 in>>ch 的话有分隔符的概念 不能提取到空格

注意到 +=  存在扩容概念 难道一次一个 += 吗? 优化一下

istream& operator>>(istream& in, string& s)
{
	s.clear();
	const int N = 256;

	//创一个字符数组 以数组为整体单元进行+= 提高扩容效率
	char buff[N];
	int i = 0;
	char ch = in.get();
	while (ch != ' ' && ch != '\n')
	{
		buff[i++] = ch;
		if (i == N - 1)
		{
			buff[i] = '\0';
			s += buff;
			i = 0;
		}
	}
	//提前结束了 buff里面还有字符
	if (i > 0)
	{
		buff[i] = '\0';
		s += buff;
	}
}

二、string类的拷贝

2.1浅拷贝与深拷贝

浅拷贝:也称位拷贝,编译器只是将对象中的值拷贝过来。如果对象中管理资源,最后就会导致 多个对象共享同一份资源,当一个对象销毁时就会将该资源释放掉,而此时另一些对象不知道该 资源已经被释放,以为还有效,所以当继续对资源进项操作时,就会发生发生了访问违规。

在这里即一个一个字节的拷贝,动态申请资源时候如果浅拷贝会指向同一块资源,会有着程序崩溃的问题

同一块空间析构了两次 程序崩溃

深拷贝即调用拷贝构造,编译器生成的拷贝构造是浅拷贝,需要我们自己显示实现拷贝构造来进行深拷贝

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

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

2.2传统版与现代版区别

库里的string拷贝构造赋值重载如何实现的呢? 可以直接交换成员变量 但是需要初始化成员变量

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

......
private:
	char* _str=nullptr;
	size_t _size=0;
	size_t _capacity=0;
	static const size_t npos;
};//需要初始化一下 否则随机值交给tmp存在潜在风险

这里的巧妙点在于 tmp 出了作用域会自己调析构函数此时不需要手动析构s2 借用了编译器的作用规则,局部变量出了作用域自动销毁  这也是为什么需要初始化局部变量,因为销毁随机值存在风险

赋值重载:

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

	string& operator=(const string& s)
	{
		if (this != &s)
		{
			string tmp(s.c_str());
			swap(tmp);
		}
		return *this;
	}

对比一下传统版的赋值重载, 可以看到现代版不需要手动 delete 了  利用编译器自动销毁了

可以看到与拷贝构造相比 tmp 并没有存在的必要性,并不需要保留 s1的数据 优化一下

/*string& operator=(const string &s)
{
	if (this != &s)
	{
		string tmp(s.c_str());
		swap(tmp);
	}
	return *this;
}*/

//最终版 s1=s3
string& operator=(string tmp)
{
	swap(tmp);
	return *this;
}

为什么算法库有swap 我们仍需要手动实现一个成员函数 swap呢?

算法库里的自定义类型会进行多次拷贝构造(深拷贝),效率低

事实上 库里面已经实例化了一个模板swap函数

所以最终还是会调用成员函数提高效率

2.3写时拷贝(了解)

析构两次的另外一种解决方法——写时拷贝(引用计数法)

引用计数代表有几个对象指向同一块资源

当计数为0时候才执行析构函数,如果要修改拷贝的对象,那么还是需要进行深拷贝!

不同编译器底层采取的方案是不同的

可以看到 gcc 采用了引用计数写时拷贝

三、vs和g++下string结构的说明

注意:下述结构是在32位平台下进行验证,32位平台下指针占4个字节。

3.1vs下的string结构

string总共占28个字节,内部结构稍微复杂一点,先是有一个联合体,联合体用来定义

string中字符串的存储空间:

●  当字符串长度小于16时,使用内部固定的字符数组来存放

●  当字符串长度大于等于16时,从堆上开辟空间

union _Bxty

{ // storage for small buffer or pointer to larger one

 value_type _Buf[_BUF_SIZE];
 pointer _Ptr;
 char _Alias[_BUF_SIZE]; // to permit aliasing

} _Bx;

这种设计也是有一定道理的,大多数情况下字符串的长度都小于16,那string对象创建
好之后,内部已经有了16个字符数组的固定空间,不需要通过堆创建,效率高。

其次:还有一个size_t字段保存字符串长度,一个size_t字段保存从堆上开辟空间总的
容量

最后:还有一个指针做一些其他事情。
故总共占16+4+4+4=28个字节。

3.2g++下的string结构

G++下,string是通过写时拷贝实现的,string对象总共占4个字节(32位)/ 8字节(64位),内部只包含了一个指针,该指针将来指向一块堆空间,内部包含了如下字段:
● 空间总大小
● 字符串有效长度
● 引用计数

struct _Rep_base

{
 size_type               _M_length;
 size_type               _M_capacity;
 _Atomic_word            _M_refcount;
};


● 指向堆空间的指针,用来存储字符串。

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

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

相关文章

spring security OAuth2 搭建资源服务器以及授权服务器/jdbc/jwt两种方案

一、认证服务器基于jdbc方式 如果不懂请移步上一篇文章&#xff1a;Spring security OAuth2 授权服务器搭建-CSDN博客 在上一篇文章中&#xff0c;TokenStore的默认实现为 InHenoryTokenStore 即内存存储&#xff0c;对于 CLient 信息&#xff0c;userDetaitsServce 接负责从存…

vue项目如何在js文件中导入assets文件夹下图片

前言&#xff1a; 之前在vuewebpack项目中动态导入图片时&#xff0c;是使用的require()函数。但是在vite中不支持require()函数&#xff0c;换成了new URL()方式。 项目中使用&#xff1a;

使用 element UI 实现自定义日历

效果如下&#xff1a; HTML代码部分&#xff1a; <el-calendar v-model"value"><!-- 这里使用的是 2.5 slot 语法&#xff0c;对于新项目请使用 2.6 slot 语法--><template slot"dateCell" slot-scope"{date, data}"><!--…

简单示例,搞懂PowerBI的ALL(),ALLEXCEPT()和ALLSELECTED()的区别

假设我们有如下数据&#xff0c;我们来统计下各班级的人数 我们在报表页里加上 班级’二班‘ 的筛选条件&#xff0c;此时PowerBI已经自动为我们显示了各班级人数&#xff1a;一班有3人&#xff0c;二班有1人。 根据我们的筛选条件&#xff0c;我们的统计人数应该是按照筛选器&…

解决RabbitMQ设置TTL过期后不进入死信队列

解决RabbitMQ设置TTL过期后不进入死信队列 问题发现问题解决方法一&#xff1a;只监听死信队列&#xff0c;在死信队列里面处理业务逻辑方法二&#xff1a;改为自动确认模式 问题发现 最近再学习RabbitMQ过程中&#xff0c;看到关于死信队列内容&#xff1a; 来自队列的消息可…

【YashanDB知识库】archivelog磁盘满导致数据库abnormal

本文转自YashanDB官网&#xff0c;具体内容可见archivelog磁盘满导致数据库abnormal 【问题分类】功能使用 【关键字】磁盘空间满&#xff0c;archivelog日志&#xff0c;archivelog自动清理 【问题描述】数据库状态变更为abnormal&#xff0c;检查V$DIAG_INCIDENT视图&#…

足底筋膜炎5天自愈方法

足底筋膜炎并没有确切的5天自愈方法。足底筋膜炎是足底筋膜的一种无菌性炎症&#xff0c;主要症状是脚后跟部位的疼痛&#xff0c;这种疼痛通常是由于长时间站立、行走或跑步等引起的足底筋膜过度牵拉所致。由于这是一种慢性炎症&#xff0c;其恢复过程往往需要一定的时间&…

docker查看从当前最后100条起看日志

logs.sh 使用说明 logs.sh 是一个用于查看 Docker 容器日志的脚本。该脚本支持两种使用方式&#xff1a; 默认查看 video-console 容器的日志。通过指定容器 ID 来查看相应容器的日志。 1. 默认方式 不需要任何参数&#xff0c;直接运行脚本&#xff0c;将自动查找名为 vid…

百度副总裁陈洋:大模型让软件开发更高效、更安全

&#x1f381;&#x1f449;点击进入文心快码 Baidu Comate 官网&#xff0c;体验智能编码之旅&#xff0c;还有超多福利&#xff01;&#x1f381; 9月11日-12日&#xff0c;CCS 2024成都网络安全系列活动在成都举行。百度副总裁陈洋出席大会开幕式并进行主题分享。陈洋表示&a…

postgres_fdw访问存储在外部 PostgreSQL 服务器中的数据

文章目录 一、postgres_fdw 介绍二、安装使用示例三、成本估算四、 远程执行选项执行计划无法递推解决 参考文件&#xff1a; 一、postgres_fdw 介绍 postgres_fdw 模块提供外部数据包装器 postgres_fdw&#xff0c;可用于访问存储在外部 PostgreSQL 服务器中的数据。 此模块…

C语言代码练习(第二十三天)

今日练习&#xff1a; 65、有 n 个整数&#xff0c;使前面各数顺序向后移动 m 个位置&#xff0c;最后 m 个数变成最前面 m 个数&#xff0c;写一函数实现以上功能&#xff0c;在主函数中输入 n 个整数和输出调整后的 n 个数。&#xff08;要求用指针&#xff09; 66、 n 个人围…

JavaScript 基础 - 第17天_AJAX综合案例

文章目录 Day02_AJAX综合案例目录学习目标01.案例_图书管理-介绍目标讲解小结 02.Bootstrap 弹框_属性控制目标讲解小结 03.Bootstrap 弹框_JS控制目标讲解小结 04.案例_图书管理\_渲染列表目标讲解小结 05.案例_图书管理\_新增图书目标讲解小结 06.案例_图书管理\_删除图书目标…

网络编程Udp协议

文章目录 UDP协议1、什么是UDP协议&#xff1f;一、定义与基本概念二、主要特点三、报文格式四、应用场景五、总结 2、如何使用Java中的UDP套接字&#xff1f;一、UDP常用APIDatagramSocketDatagramPacket 二、UDP协议下的客户端-服务器服务器客户端 UDP协议 UDP协议&#xff…

电脑怎么录制视频?游戏直播、教学分享必备!

在数字化时代&#xff0c;电脑录屏已成为游戏直播、教学分享、会议记录等多种场景下的必备技能&#xff0c;但有些朋友可能不知道怎么高效又清晰的录制视频&#xff0c;下面就给大家汇总了几个简单方法&#xff0c;一起来学习下吧~ 1. 嗨格式录屏大师 录屏大师软件免费下载_高…

方位大模型教程:从基础入门到实战应用

2024年大西洋彼岸的OpenAi公司&#xff0c;首次向世界吹响「大模型主导未来世界变革」的号角。 AI大模型&#xff0c;正在构建的颠覆力&#xff0c;为了更好的入局AI大模型&#xff0c;这次我特意复盘和整理大模型学习脉络&#xff0c;开了30节大模型的课程&#xff0c;包含大…

推荐一个java屏幕共享项目

java 屏幕共享项目 https://github.com/SpringStudent/JavaDesktopShare

【JAVA入门】Day44 - 字节打印流和字符打印流

【JAVA入门】Day44 - 字节打印流和字符打印流 文章目录 【JAVA入门】Day44 - 字节打印流和字符打印流一、字节打印流二、字符打印流三、输出语句和打印流的关系 打印流也是一种高级包装流&#xff0c;但是它只有输出&#xff0c;没有输入。 打印流一般是指&#xff1a;…

Qt_控件的QWidget属性介绍

目录 1、QWidget的核心属性 2、enabled 3、geometry 3.1 代码测试geometry 4、windowTitle 4.1 代码测试windowTitle 5、windowIcon 5.1 QIcon设置图标 5.2 qrc机制 5.3 代码测试windowIcon 6、windowOpacity 6.1 代码测试windowOpacity 7、cursor 7.1 代码测试…

使用xjar+exe4j+inno setup把加密后的jar打包成exe应用程序并创建服务

1、使用xjar对jar包进行加密 在项目的pom.xml中加入xjar的插件依赖&#xff0c;最好用2.x.x版本&#xff0c;高版本不支持-Dxjar.mode&#xff0c;无法免密码启动 github地址&#xff1a;xjar-maven-plugin <plugin><groupId>com.github.core-lib</groupId>…

RDD2022 道路瑕疵检测数据集

RDD2022 道路瑕疵数据集 txt标签或者xml标签 一共23767张图片 D00 D01 D20 D40四类 D00纵向裂缝 D10横向裂缝 D20网状裂缝 D40坑洞。 RDD2022 道路瑕疵检测数据集介绍 数据集概述 RDD2022&#xff08;Road Defect Detection 2022&#xff09;是一个专门用于道路瑕疵检测的数…