模拟实现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

相关文章

Redis客户端连接机制的实现方案

《Redis客户端连接机制的实现方案》本文主要介绍了Redis客户端连接机制的实现方案,包括事件驱动模型、非阻塞I/O处理、连接池应用及配置优化,具有一定的参考价值,感兴趣的可以了解一下... 目录1. Redis连接模型概述2. 连接建立过程详解2.1 连php接初始化流程2.2 关键配置参数3. 最大连

Python实现网格交易策略的过程

《Python实现网格交易策略的过程》本文讲解Python网格交易策略,利用ccxt获取加密货币数据及backtrader回测,通过设定网格节点,低买高卖获利,适合震荡行情,下面跟我一起看看我们的第一... 网格交易是一种经典的量化交易策略,其核心思想是在价格上下预设多个“网格”,当价格触发特定网格时执行买

python设置环境变量路径实现过程

《python设置环境变量路径实现过程》本文介绍设置Python路径的多种方法:临时设置(Windows用`set`,Linux/macOS用`export`)、永久设置(系统属性或shell配置文件... 目录设置python路径的方法临时设置环境变量(适用于当前会话)永久设置环境变量(Windows系统

python运用requests模拟浏览器发送请求过程

《python运用requests模拟浏览器发送请求过程》模拟浏览器请求可选用requests处理静态内容,selenium应对动态页面,playwright支持高级自动化,设置代理和超时参数,根据需... 目录使用requests库模拟浏览器请求使用selenium自动化浏览器操作使用playwright

Python对接支付宝支付之使用AliPay实现的详细操作指南

《Python对接支付宝支付之使用AliPay实现的详细操作指南》支付宝没有提供PythonSDK,但是强大的github就有提供python-alipay-sdk,封装里很多复杂操作,使用这个我们就... 目录一、引言二、准备工作2.1 支付宝开放平台入驻与应用创建2.2 密钥生成与配置2.3 安装ali

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、

PyCharm中配置PyQt的实现步骤

《PyCharm中配置PyQt的实现步骤》PyCharm是JetBrains推出的一款强大的PythonIDE,结合PyQt可以进行pythion高效开发桌面GUI应用程序,本文就来介绍一下PyCha... 目录1. 安装China编程PyQt1.PyQt 核心组件2. 基础 PyQt 应用程序结构3. 使用 Q

Java获取当前时间String类型和Date类型方式

《Java获取当前时间String类型和Date类型方式》:本文主要介绍Java获取当前时间String类型和Date类型方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录Java获取当前时间String和Date类型String类型和Date类型输出结果总结Java获取

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库

linux下shell脚本启动jar包实现过程

《linux下shell脚本启动jar包实现过程》确保APP_NAME和LOG_FILE位于目录内,首次启动前需手动创建log文件夹,否则报错,此为个人经验,供参考,欢迎支持脚本之家... 目录linux下shell脚本启动jar包样例1样例2总结linux下shell脚本启动jar包样例1#!/bin