模拟实现string类及体验传统深拷贝

2024-09-05 14:44

本文主要是介绍模拟实现string类及体验传统深拷贝,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

strcpy

构造函数

优化

拷贝构造/深拷贝

operator=

size/operator[]

operator<< 

c_str()

模拟string::iterator

插入

push_back()

append()

operator+=

reserve

npos


strcpy

strcpy是将'/0'拷贝完成后才会停止。

构造函数

string():_str(nullptr)
{}
string(char* str):_str(new char[strlen(str) + 1])
{strcpy(_str, str);
}

注:不能直接用str初始化_str因为

char*p ="hello";

p在栈区  hello 在代码区     代码区存放常量,常量不能被修改。

优化

string():_str(new char[1])
{_str[0] = '\0';
}

 没有'\0'调size()时会发生崩溃。

拷贝构造/深拷贝

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

浅拷贝会使两个对象的_str指向同一快空间,必须用深拷贝在开辟一块空间使其指向不同空间

operator=

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

紫色区域可以理解为tmp 

size/operator[]

		size_t size(){return strlen(_str);}char& operator[](int i){return _str[i];}

const char& operator[](int i) const//修饰this指针
{assert(i < _size);return _str[i];
}

 const char& operator[](int i) const//修饰隐含this指针

operator<< 

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

 不访问私有成员变量或函数必须用友元类。

c_str()

char* c_str()
{return _str;
}

模拟string::iterator

typedef char* iterator;
iterator begin()
{return _str;
}
iterator end()
{return _str + _size;
}

插入

push_back()

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

没有'\0'会出现乱码 

append()

void append(const char* str)//"aa"
{size_t len = strlen(str);if (len + _size > _capacity){size_t newcapacity = len + _size;char* newstr = new char[newcapacity + 1];strcpy(newstr, _str);delete[] _str;_str = newstr;_capacity = newcapacity;}strcpy(_str + len, str);_size += len;
}

operator+=

//s1+='a'
string& operator+=(char ch)
{this->push_back(ch);return *this;
}
//s1+="a"
string& operator+=(const char* str)
{this->append(str);return *this;
}

s1传给*this;

reserve

void reserve(int n)
{if (n > _capacity){//char* newstr = new char[n + 1];//'\0'strcpy(newstr, _str);delete[] _str;_str = newstr;_capacity = n;}
}

开空间拷数据释放旧空间

npos

	static size_t npos;
size_t string::npos = -1;

简单的string类

namespace my_string
{using namespace std;//class string//{//public://	/*string()//		:_str(new char[1])//	{//		_str[0] = '\0';//	}//	string(char* str)//		:_str(new char[strlen(str) + 1])//	{//		strcpy(_str, str);//	}*///	string(const char* str = "")//		:_str(new char[strlen(str) + 1])//	{//		strcpy(_str, str);//	}//	//string s2(s1);//	string(const string& s)//		:_str(new char[strlen(s._str)+1])//	{//		strcpy(_str, s._str);//	}//	//s1=s2  s1.operator(s2)//	string& operator=(const string& s)//	{//		if (this != &s)//		{//			char* tmp = new char[strlen(s._str) + 1];//			strcpy(tmp, s._str);//			delete[] _str;//			_str = tmp;//			return *this;//		}//	}//	size_t size()//	{//		return strlen(_str);//	}//	char& operator[](int i)//	{//		return _str[i];//	}//	char* c_str()//	{//		return _str;//	}//	~string()//	{//		delete[] _str;//		_str = nullptr;//	}//private://	char* _str;//};//void test_string()//{//	string s1("hello");//	string s2(s1);//	cout << s1.c_str() << endl;//	cout << s2.c_str() << endl;//}

这篇关于模拟实现string类及体验传统深拷贝的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1139255

相关文章

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

让树莓派智能语音助手实现定时提醒功能

最初的时候是想直接在rasa 的chatbot上实现,因为rasa本身是带有remindschedule模块的。不过经过一番折腾后,忽然发现,chatbot上实现的定时,语音助手不一定会有响应。因为,我目前语音助手的代码设置了长时间无应答会结束对话,这样一来,chatbot定时提醒的触发就不会被语音助手获悉。那怎么让语音助手也具有定时提醒功能呢? 我最后选择的方法是用threading.Time

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸(两张壁纸可不一致)

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸: 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  (注意不能是bmp格式) 替换默认锁屏壁纸: 将图片资源放入vendo

usaco 1.2 Transformations(模拟)

我的做法就是一个一个情况枚举出来 注意计算公式: ( 变换后的矩阵记为C) 顺时针旋转90°:C[i] [j]=A[n-j-1] [i] (旋转180°和270° 可以多转几个九十度来推) 对称:C[i] [n-j-1]=A[i] [j] 代码有点长 。。。 /*ID: who jayLANG: C++TASK: transform*/#include<

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略

Kubernetes PodSecurityPolicy:PSP能实现的5种主要安全策略 1. 特权模式限制2. 宿主机资源隔离3. 用户和组管理4. 权限提升控制5. SELinux配置 💖The Begin💖点点关注,收藏不迷路💖 Kubernetes的PodSecurityPolicy(PSP)是一个关键的安全特性,它在Pod创建之前实施安全策略,确保P

工厂ERP管理系统实现源码(JAVA)

工厂进销存管理系统是一个集采购管理、仓库管理、生产管理和销售管理于一体的综合解决方案。该系统旨在帮助企业优化流程、提高效率、降低成本,并实时掌握各环节的运营状况。 在采购管理方面,系统能够处理采购订单、供应商管理和采购入库等流程,确保采购过程的透明和高效。仓库管理方面,实现库存的精准管理,包括入库、出库、盘点等操作,确保库存数据的准确性和实时性。 生产管理模块则涵盖了生产计划制定、物料需求计划、

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现