C++之string模拟代码纯享版（拿去能直接用！！！）

最新推荐文章于 2024-10-28 21:09:56 发布
最新推荐文章于 2024-10-28 21:09:56 发布
阅读量363 收藏
点赞数 7
文章标签： c++ 开发语言 visualstudio c语言 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_76018839/article/details/142652670
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

本文把模拟实现string的代码完整呈现，可以为阅读者提供参考。

一、头文件.h

#include<iostream>
#include<assert.h>
using namespace std;
namespace zz
{
	class string
	{
	public:
		typedef char* iterator;
		typedef const char* const_iterator;//iterator在这个地方其实就是char*,迭代器是一种封装
		//不过要注意不能认为iterator就是指针,底层是数组才可以用原生指针做迭代器
		//char* begin()
		//{
		//	return _str;
		//}
		//char* end()
		//{
		//	return _str + _size;
		//}
		//这两种方法都可以简单定义一个迭代器，并且都可以使用范围for
		iterator begin()
		{
			return _str;
		}
		iterator end()
		{
			return _str + _size;
		}
		const_iterator begin() const
		{
			return _str;
		}
		const_iterator end() const
		{
			return _str + _size;
		}
		//string()//无参的初始化
		//	:_str(new char[1] {'\0'})
		//	,_size(0)
		//	,_capacity(0)
		//{

		//}
		//const char*str=""的写法可以合并上下两个构造
		string(const char* str="")//传参的初始化
			//不建议在这里初始化，因为这里或根据private的顺序来初始化，如果其中一个地方被改就容易崩溃
			//:_str(new char(strlen(str)+1))
			//,_size(strlen(str))
			//,_capacity(strlen(str))
		{
			//建议在函数体内初始化
			_size = (strlen(str));
			//_capacity不包含'\0'
			_capacity = _size;
			_str = new char[_capacity+1];
			strcpy(_str, str);
		}
		//拷贝构造(深拷贝)
		string(const string& s)
		{
			_str = new char[s._capacity + 1];
			strcpy(_str, s._str);
			_size = s._size;
			_capacity = s._capacity;
		}
		~string()//析构函数
		{
			delete[] _str;
			_str = nullptr;
			_size = _capacity = 0;
		}
		//返回C指针
		const char* c_str() const
		{
			return _str;
		}
		//返回有效数据个数
		size_t size() const
		{
			return _size;
		}
		//返回空间容量
		size_t capacity() const
		{
			return _capacity;
		}
		//重载赋值(深拷贝)
		string& operator=(const string& s)
		{
			if (this!=&s)
			{
				delete[] _str;
				_str = new char[s._capacity + 1];
				strcpy(_str, s._str);
				_size = s._size;
				_capacity = s._capacity;
				return *this;
			}
		}

		//重载[]
		char& operator[](size_t pos) 
		{
			assert(pos < _size);
			return _str[pos];
		}
		const char& operator[](size_t pos) const
		{
			assert(pos < _size);
			return _str[pos];
		}
		void reserve(size_t n);//申请空间
		void push_back(char ch);//尾插字符
		void append(const char* str); //尾插字符串
		string& operator+=(char ch);//重载+=字符
		string& operator+=(const char* str);//重载+=字符串
		void insert(size_t pos, char ch);//在pos位置插入字符
		void insert(size_t pos, const char *str);//在pos位置插入字符串
		void earse(size_t pos, size_t len=npos);//删除pos位置开始，往后len个数据
		size_t find(char ch, size_t pos = 0);//查找字符,pos位置开始，返回对应下标
		size_t find(const char*str, size_t pos = 0);///查找字符串,pos位置开始，返回对应下标
		string substr(size_t pos = 0, size_t len = npos);//从pos位置开始,取len个字符
		void clear();//清掉数据，不释放空间

	private:
		char* _str;
		size_t _size;
		size_t _capacity;
		static const size_t npos;
	};
	void test_string1();
	//重载比较函数,写成全局函数可以支持字符串和string相比较，写到类里边只支持string相比较
	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);
	//重载输入输出流
	istream& operator>>(istream& in, string& s);
	ostream& operator<<(ostream& out, const string& s);
	
}

二、源文件.cpp

namespace zz
{
    const size_t string::npos = -1;
	//申请空间
	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 (_size == _capacity)
		{
			reserve(_capacity == 0 ? 4 : 2 * _capacity);
		}
		_str[_size] = ch;
		_size++;
		_str[_size] = '\0';
	}
	//重载+=字符
	string& string::operator+=(char ch)
	{
		push_back(ch);
		return *this;
	}
	//尾插字符串
	void string::append(const char* str)
	{
		size_t len = strlen(str);
		if (_size + len > _capacity)
		{
			reserve(_size + len > 2 * _capacity ? _size + len : 2 * _capacity);
		}
		strcpy(_str + _size, str);
		_size = _size + len;
	}
	//重载+=字符串
	string& string::operator+=(const char* str)
	{
		append(str);
		return *this;
	}
	//在pos位置插入数据
	void string::insert(size_t pos, char ch)
	{
		assert(pos <= _size);
		if (_size == _capacity)
		{
			reserve(_capacity == 0 ? 4 : 2 * _capacity);
		}
		size_t end = _size+1;
		//挪动数据
		while (end >pos)//pos是无符号整型，end是有符号整型，所以需要同一类型，不然会有类型提升
		{
			_str[end ] = _str[end-1];
			--end;
		}
		_str[pos] = ch;
		++_size;
	}
	//在pos位置插入字符串
	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);
		}
		size_t end = _size + len;
		while (end >pos+len-1)
		{
			_str[end] = _str[end-len];
			--end;
		}
		for (size_t i = 0; i < len; i++)
		{
			_str[i] = str[i];
		}
		_size += len;
	}
	//删除pos位置开始，往后len个数据
	void string::earse(size_t pos, size_t len)
	{
		assert(pos < _size);
		if (len >= _size - pos)
		{
			_str[pos] = '\0';
			_size = pos;
		}
		else
		{
			for (size_t i = pos+len; i <=_size; i++)
			{
				_str[i-len] = _str[i];
			}
			_size-=len;
		}
	}
	//查找字符,pos位置开始，返回对应下标
	size_t string::find(char ch, size_t pos)
	{
		for (size_t i = pos; i < _size; i++)
		{
			assert(pos < _size);
			if (_str[i] == ch)
			{
				return i;
			}
		}
		return npos;
	}
	//查找字符串,pos位置开始，返回对应下标
	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;
		}
		return ptr-_str;
	}
	//从pos位置开始,取len个字符
	string string::substr(size_t pos , size_t len )
	{
		assert(pos < _size);
		if (len > _size - pos)
		{
			len = _size - pos;
		}
		string sub;
		sub.reserve(len);
		for (size_t i = 0; i < len; i++)
		{
			sub += _str[pos + i];
		}
		return sub;
	}
	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);
	}
	void string::clear()
	{
		_str[0] = '\n';
		_size = 0;
	}
	//流提取
	istream& operator>>(istream& in, string& s)
	{
		s.clear();
		const int N = 256;
		char buff[N];
		int i = 0;
		char ch;
		ch=in.get();
		while (ch != ' ' && ch != '\n')
		{
			buff[i++] = ch;
			if (i == N - 1)
			{
				buff[i] = '\0';
				s += buff;
				i = 0;
			}
			ch = in.get();
		}
		if (i > 0)
		{
			buff[i] = '\0';
			s += buff;
		}
		return in;
	}
	//流插入
	ostream& operator<<(ostream& out, const string& s)
	{
		for (auto ch : s)
		{
			out << ch;
		}
		return out;
	}
	
}

总结

这里是我手动实现模拟的String函数，如有不足，敬请谅解，可以评论区给我留言。希望大家给个免费的小攒攒！！！！！！！！！

月色不够温柔ii
关注
使用C++的string实现高精度加法运算的实例代码
12-31
对于超大数字的运算，用long long int仍然不能解决，这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。 本文讨论借助C++的string来实现高精度的运算。 首先输入的量直接存储为string，设为s1和s2。 接下来...
C++中string类的模拟实现
02-23
该资源中模拟实现了C++中string类的一些常用接口，包括resize、reserve、insert、erase等等，重载了流插入和流提取操作符以实现对string类对象的输出和输入。其中还关注了深拷贝的问题（由于string类中涉及内存资源...
C++从入门到起飞之——string类的模拟实现 全方位剖析！
2301_80221228的博客
08-07 1884
🌈个人主页：秋风起，再归来~ 🔥系列专栏：C++从入门到起飞 🔖克心守己，律己则安>string.h在string.h中我们用来包含各种头文件以及定义我们的string类和非成员函数的声明！注意：在string.h中string类的定义和非成员函数的声明放到我们自己定义的命名空间my_string中（原因就是为了和库里面的std:string类进行区分！）>string.cpp在string.cpp中我们来完成string类中一些（类里面短小频繁调用的函数声明和定义不用分离）成员函
【C++】- string（！万字讲解C++的string类！！）
success
01-16 1591
是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。STL为我们提供了许多常用的数据结构和算法，包括数组、链表、栈、队列、堆、集合、映射、排序、查找等等，可以帮助程序员大大提高开发效率。STL中的容器包括序列式容器和关联式容器两种，序列式容器包括vector、deque、list、forward_list等，而关联式容器则包括set、multiset、map、multimap等。
C++_string简单源码剖析：string模拟实现
Lvision2的博客
05-21 1170
接下来在另一个.cpp后缀的文件中一步一步的剖析实现。
【C++】模拟实现string类
C/C++领域,数据结构,linux,MySQl学习者
05-29 1075
使用C++语言模拟实现C++中的string类,包括string类中的成员变量,默认成员函数,成员函数,运算符重载以及迭代器. 是适合C++初学者的入门模拟实现string逐步详解.
C++ 之 string类的模拟实现
foodsx的博客
04-26 1303
C++ 之 string类的模拟实现
C++ 模拟实现string类
Han同学
12-06 1615
C++—模拟实现string类
【C++】手撕string类（超实用！）
Eristic0618的博客
03-09 1582
本篇文章围绕C++中的string类展开讲解，包含string类的常见接口、模拟实现string类等内容
【C++】string的模拟实现
学了就忘是正常现象
11-16 2781
C++中string类的模拟实现。
【C++】string类的增删改查模拟实现（图例超详细解析！！！）
weixin_45031801的博客
04-25 1758
本模块呢，我将会带大家一起从 0~1去模拟实现一个STL库中的 string类，当然模拟实现的都是一些常用的接口，以便于让大家更好的巩固之前学习过的 缺省参数、封装、类中的6大默认成员函数等，代码量大概在 600行左右。
C++之string
Mr_Xuhhh的博客
09-27 1002
这种拷贝方式，称为浅拷贝。
详解C++中String类模拟实现以及深拷贝浅拷贝
08-28
C++为了解决字符串操作的便捷性和安全性，提供了标准的string类，这个类封装在<string>头文件中。然而，为了更好地理解这一封装的实现原理，开发者有时需要模拟实现一个String类。在这模拟实现的过程中，必须处理深...
14 C语言中的关键字
qq_57484399的博客
10-25 348
在C语言中，关键字是一些预定义的单词，它们具有特殊的意义和用途。这些关键字不能用作标识符，比如变量名、函数名等，因为它们被保留用于特定的语言结构和操作。
《C++显式类型转换：解析多种转换方式的奥秘》
xy520521的博客
10-27 692
当我们从一个存储 Shape 指针的容器中取出指针并希望将其转换为具体的派生类指针以调用特定的绘制方法时，动态_cast可以确保转换的安全性，避免在对象类型不匹配时出现错误。需要注意的是，使用 const_cast修改一个原本被定义为 const 的对象可能会导致未定义的行为，因为这违反了 const 的语义。例如，当我们有一个 const 引用指向一个对象，但在某个特定的函数内部，我们知道这个函数不会修改对象的值，但需要将其传递给一个非 const 版本的函数时，可以使用 const_cast。
「C/C++」C/C++标准库之#include＜cstdlib＞通用工具库
最新发布
何曾参静谧的博客
10-28 570
是C++标准库中的一个头文件，它提供了各种通用工具函数，这些函数最初来源于C标准库中的，并在C++中进行了标准化和扩展。在C++编程中，头文件具有重要地位，它涵盖了字符串转换、类型转换、随机数生成、内存管理和系统调用等多个方面的功能。通过这些实例，我们可以看到头文件在C++编程中的广泛应用。它提供了一系列功能强大的函数，使得开发者能够方便地处理字符串转换、随机数生成、内存管理等任务。在实际开发中，合理利用这些函数可以大大提高编程效率和代码质量。
【思维导图】C语言—分支与循环
稻草人
10-27 1891
像for循环，while循环，do-while循环，以及各循环的之间使用的区别，在循环里面又涉及break语句，contiune语句，goto语句，最后以我们现有C语言的知识我们还学会了一个关机小程序，这个关机小程序我有详细的一篇博客介绍，同时还有这个思维导图的详细知识博客，都已经贴在下面啦~里面包括 if语句，if-else语句，switch-case语句，语句中同时涉及运算，所以我们又学习了各种操作符，像。上节我们回顾了C语言数据类型与变量，今天我们来回顾。，即分为两大点，分支，循环，
C/C++：WinSock_TCP通信实例
qq_55038440的博客
10-28 973
1.AF地址族 1.SOCKADDR本地地址结构体 2.SOCKADDR_IN TCP/IP地址结构体 案例：指定端口号代码 案例：指定 IP地址代码 三、监听套接字 四、接收连接请求 1.accept()函数 函数原型如下： 2.connect()函数 函数原型如下： 五、收发数据 1.send()函数 函数原型如下 2.recv()函数 函数原型如下
C++模拟实现string类的深浅拷贝解析
本文档介绍了如何模拟实现C++中的`string`类，重点讨论了深浅拷贝的概念，包括构造函数、析构函数以及拷贝构造函数的实现。提供了源代码链接供参考。 在C++中，`std::string`是一个非常常用的类，用于处理字符串。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值