标准库_string的代码实现

news2024/11/15 14:07:49

前言

string不属于stl，string比stl出现的早的多，所以string属于标准库，不属于stl
大家可以在cplusplus网站看string的内容

string的六个构造函数

构造函数

在写构造函数的时候不管传的字符串里面有没有字符，都必须至少要new char[1]，跟后面配对上，否则你在构造函数里面new char，而析构函数必须用delete[ ]就会报错，初始化列表不能互相初始化，比如说_capacity(_size)，因为初始化列表初始化的顺序不是看初始化写的顺序，而是成员变量的顺序。

string(const char* str = "")
	:_str(nullptr)
	,_size(strlen(str))
	,_capacity(strlen(str)+1)
{
	_str = new char[_capacity];
	memcpy(_str, str, _size);
	_str[_size] = '\0';
}

析构函数

~string()
{
	delete[] _str;
	_size = _capacity = 0;//可有可无
}

拷贝构造

记得拷贝构造传参必须传引用，不能传值，不然会造成无限传参递归，最后把程序搞崩

string(const string& str)
{
	_str = new char[str.capacity()];
	memcpy(_str, str._str, str.size());
	_size = str.size();
	_capacity = str.capacity();
	_str[_size] = '\0';
}

赋值重载

返回值和传参最好都用传引用，减少拷贝要用的资源消耗

string& operator=(const string& str)
{
	delete[] _str;
	_str = new char[str.capacity()];
	memcpy(_str, str._str, str._size);
	_size = str._size;
	_capacity = str._capacity;
	_str[_size] = '\0';
	return *this;
}

取地址运算符重载

由于这两个一般不自己实现，所以就放在一起写了

string* operator&()
{
	return this;
}
const string* operator&()
{
	return this;
}

迭代器

string的迭代器是可以用原生指针的，可以把string的迭代器iterator理解为char*，const_iterator理解为const char*,const迭代器是可以变化的，但迭代器指向的类的内容是不能变化的

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

流插入流提取

流插入的时候不要用scanf或者cin，因为scanf和cin都接收不到’\n’和空格，我们可以用重载的cin.get()函数，如果你需要一个有空格的字符串，你可以用string库函数getline()函数，getline函数只有遇到换行时才会终止。

friend ostream& operator<<(ostream& out, const string& st)
{
	out << st._str << endl;
	return out;
}
friend istream& operator>>(istream& in, string& st)
{
	st.clear();
	char ch = '\0';
	in.get(ch);
	while (ch != ' ' && ch != '\n')
	{
		st += ch;
		in.get(ch);
	}
	return in;
}

容量

包括扩容等函数，注意，平时一般不会缩容，因为缩容也需要先释放空间，再重新开一块空间，所以我们平时遇到缩容一般不做任何处理，只有需要扩容的时候才会重新释放然后开空间

size_t capacity() const
{
	return _capacity;
}
size_t capacity()
{
	return _capacity;
}
size_t size()
{
	return _size;
}
size_t size() const
{
	return _size;
}
void clear()
{
	_size = 0;
}
void resize(size_t sz,char ch='\0')
{
	if (sz > _size)
	{
		for (size_t i = _size; i < sz; i++)
		{
			(*this) += ch;
		}
	}
	else
	{
		_size = sz;
	}
}
void reserve(int newcapacity)
{
	if (newcapacity > _capacity)
	{
		char* tmp = new char[newcapacity];
		memcpy(tmp, _str, _size);
		delete[] _str;
		_str = tmp;
		_capacity = newcapacity;
	}
}

access

const成员会调用下面那个重载的函数

char& operator[](size_t index)
{
	assert(index >= 0 && index < _size);
	return _str[index];
}
const char& operator[](size_t index) const
{
	assert(index >= 0 && index < _size);
	return _str[index];
}

compare

可以先写一个大于和等于，然后其他的像我下面一样复用即可

bool operator>(const string& str)
{
	size_t i = 0;
	while (i < _size && i < str._size)
	{
		if (_str[i] <= str._str[i])
		{
			return false;
		}
		i++;
	}
	if (i < _size)
	{
		return true;
	}
	return false;
}
bool operator==(const string& str)
{
	size_t i = 0;
	while (i < str._size && i < _size)
	{
		if (_str[i] != str._str[i])
			return false;
		i++;
	}
	if (i < str._size)
		return false;
	if (i < _size)
		return false;
	return true;
}
bool operator>=(const string& str)
{
	if (*this > str || *this == str)
		return true;
	return false;
}
bool operator<(const string& str)
{
	if (*this >= str)
		return false;
	return true;
}
bool operator!=(const string& str)
{
	if (*this == str)
		return false;
	return true;
}
bool operator<=(const string& str)
{
	if (*this > str)
		return false;
	return true;
}

查

string库是不需要包string.h就可以使用strlen和strcmp等函数的，下面重载了在string里找第一个字符和在string类中找一个字符串的

size_t find(char ch) const
{
	for (int i = 0; i < _size; i++)
	{
		if (_str[i] == ch)
			return i;
	}
	return npos;
}
size_t find(const char* str) const
{
	size_t i = 0;
	size_t sz = strlen(str);
	while (i < _size)
	{
		if (str[0] == _str[i])
		{
			int tmp = memcmp(str, _str + i, sz);
			if (tmp == 0)
			{
				return i;
			}
		}
		i++;
	}
	return npos;
}

增

下面实现了在某个位置插入一个字符和一串字符串两个函数，复用在尾插字符和字符串两个函数，然后运算符重载了两个+=，便于读写代码

void insert(char ch, size_t pos)
{
	if (_size + 1 >= _capacity)
	{
		reserve(_size + 2);
	}
	size_t i = _size;
	while (i >= pos + 1)
	{
		_str[i] = _str[i - 1];
		i--;
	}
	_str[_size] = ch;
	_size++;
	_str[_size] = '\0';
}
void insert(const char* str,size_t pos)
{
	assert(pos <= _size);
	size_t sz = strlen(str);
	if (_size + sz + 1 > _capacity)
	{
		reserve(_size + sz + 1);
	}
	size_t i = _size + sz - 1;
	while (i >=pos+sz)
	{
		_str[i] = _str[i - sz];
		i--;
	}
	memcpy(_str + pos, str, sz);
	_str[_size + sz] = '\0';
	_size = _size + sz;
}
void append(const char* str)
{
	insert(str, _size);
}
string& operator+=(const char* str)
{
	append(str);
	return *this;
}
void push_back(char ch)
{
	if (_size + 1 == _capacity)
	{
		reserve(_capacity * 2 + 1);
	}
	_str[_size] = ch;
	_size++;
	_str[_size] = '\0';
}
string& operator+=(char ch)
{
	push_back(ch);
	return *this;
}

删

len表示在pos位置处要删除多少个字符

string& erase(size_t pos,size_t len)
{
	size_t i = pos + len;
	while (i < _size)
	{
		_str[i - len] = _str[i];
		i++;
	}
	resize(_size - len);
	return *this;
}

改

这里就不实现了，改就是复用查和增就可以实现了。

npos

string库里有一个值为npos，可以看到下图len的值是npos，npos是无符号整型的-1，由于它是无符号整型，补码为最大，最后这个值会变成整型的最大值
在这里插入图片描述
npos有一个特殊的点需要注意

static const size_t npos = -1;//特殊处理
//static const double npos = -1;//报错

这里只有整型是特殊的，其他的类型都不能在这里初始化

string类的完整代码

#include<iostream>
#include<assert.h>
using namespace std;
namespace vientiane
{
	class string
	{
		friend ostream& operator<<(ostream& out, const string& st)
		{
			out << st._str << endl;
			return out;
		}
		friend istream& operator>>(istream& in, string& st)
		{
			st.clear();
			char ch = '\0';
			in.get(ch);
			while (ch != ' ' && ch != '\n')
			{
				st += ch;
				in.get(ch);
			}
			return in;
		}
	public:
		typedef char* iterator;
		typedef const char* const_iterator;
		iterator begin()
		{
			return _str;
		}
		const_iterator begin() const
		{
			return _str;
		}
		iterator end()
		{
			return _str + _size;
		}
		const_iterator end() const
		{
			return _str + _size;
		}
		string(const char* str = "")
			:_str(nullptr)
			,_size(strlen(str))
			,_capacity(strlen(str)+1)
		{
			_str = new char[_capacity];
			memcpy(_str, str, _size);
			_str[_size] = '\0';
		}
		string(const string& str)
		{
			_str = new char[str.capacity()];
			memcpy(_str, str._str, str.size());
			_size = str.size();
			_capacity = str.capacity();
			_str[_size] = '\0';
		}
		string& operator=(const string& str)
		{
			delete[] _str;
			_str = new char[str.capacity()];
			memcpy(_str, str._str, str._size);
			_size = str._size;
			_capacity = str._capacity;
			_str[_size] = '\0';
			return *this;
		}
		size_t capacity() const
		{
			return _capacity;
		}
		size_t capacity()
		{
			return _capacity;
		}
		size_t size()
		{
			return _size;
		}
		size_t size() const
		{
			return _size;
		}
		void clear()
		{
			_size = 0;
		}
		void resize(size_t sz,char ch='\0')
		{
			if (sz > _size)
			{
				for (size_t i = _size; i < sz; i++)
				{
					(*this) += ch;
				}
			}
			else
			{
				_size = sz;
			}
		}
		void reserve(int newcapacity)
		{
			if (newcapacity > _capacity)
			{
				char* tmp = new char[newcapacity];
				memcpy(tmp, _str, _size);
				delete[] _str;
				_str = tmp;
				_capacity = newcapacity;
			}
		}
		void push_back(char ch)
		{
			if (_size + 1 == _capacity)
			{
				reserve(_capacity * 2 + 1);
			}
			_str[_size] = ch;
			_size++;
			_str[_size] = '\0';
		}
		string& operator+=(char ch)
		{
			push_back(ch);
			return *this;
		}
		void insert(char ch, size_t pos)
		{
			if (_size + 1 >= _capacity)
			{
				reserve(_size + 2);
			}
			size_t i = _size;
			while (i >= pos + 1)
			{
				_str[i] = _str[i - 1];
				i--;
			}
			_str[_size] = ch;
			_size++;
			_str[_size] = '\0';
		}
		void insert(const char* str,size_t pos)
		{
			assert(pos <= _size);
			size_t sz = strlen(str);
			if (_size + sz + 1 > _capacity)
			{
				reserve(_size + sz + 1);
			}
			size_t i = _size + sz - 1;
			while (i >=pos+sz)
			{
				_str[i] = _str[i - sz];
				i--;
			}
			memcpy(_str + pos, str, sz);
			_str[_size + sz] = '\0';
			_size = _size + sz;
		}
		void append(const char* str)
		{
			insert(str, _size);
		}
		string& operator+=(const char* str)
		{
			append(str);
			return *this;
		}
		void swap(string& str)
		{
			std::swap(_str, str._str);
			std::swap(_size, str._size);
			std::swap(_capacity, str._capacity);
		}
		const char* c_str() const
		{
			return _str;
		}
		bool empty()
		{
			return _size == 0;
		}
		char& operator[](size_t index)
		{
			assert(index >= 0 && index < _size);
			return _str[index];
		}
		const char& operator[](size_t index) const
		{
			assert(index >= 0 && index < _size);
			return _str[index];
		}
		bool operator>(const string& str)
		{
			size_t i = 0;
			while (i < _size && i < str._size)
			{
				if (_str[i] <= str._str[i])
				{
					return false;
				}
				i++;
			}
			if (i < _size)
			{
				return true;
			}
			return false;
		}
		bool operator==(const string& str)
		{
			size_t i = 0;
			while (i < str._size && i < _size)
			{
				if (_str[i] != str._str[i])
					return false;
				i++;
			}
			if (i < str._size)
				return false;
			if (i < _size)
				return false;
			return true;
		}
		bool operator>=(const string& str)
		{
			if (*this > str || *this == str)
				return true;
			return false;
		}
		bool operator<(const string& str)
		{
			if (*this >= str)
				return false;
			return true;
		}
		bool operator!=(const string& str)
		{
			if (*this == str)
				return false;
			return true;
		}
		bool operator<=(const string& str)
		{
			if (*this > str)
				return false;
			return true;
		}
		size_t find(char ch) const
		{
			for (int i = 0; i < _size; i++)
			{
				if (_str[i] == ch)
					return i;
			}
			return npos;
		}
		size_t find(const char* str) const
		{
			size_t i = 0;
			size_t sz = strlen(str);
			while (i < _size)
			{
				if (str[0] == _str[i])
				{
					int tmp = memcmp(str, _str + i, sz);
					if (tmp == 0)
					{
						return i;
					}
				}
				i++;
			}
			return npos;
		}
		string& erase(size_t pos,size_t len)
		{
			size_t i = pos + len;
			while (i < _size)
			{
				_str[i - len] = _str[i];
				i++;
			}
			resize(_size - len);
			return *this;
		}
		~string()
		{
			delete[] _str;
			_size = _capacity = 0;
		}
		static const size_t npos = -1;//特殊处理
		//static const double npos = -1;//报错
	private:
		char* _str;
		size_t _size;
		size_t _capacity;
	};
}

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

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

相关文章

zerojs前端面试题系列--vue3篇（4）

zerojs前端面试题系列--vue3篇（4）

1. Vue3中的可选链运算符&#xff08;?.&#xff09;和空值合并运算符&#xff08;??&#xff09;是什么&#xff1f;它们有什么作用&#xff1f; 可选链运算符&#xff08;?.&#xff09;和空值合并运算符&#xff08;??&#xff09;是Vue 3.x中新增的两种运算符。 可选…
阅读更多...
点餐小程序实战教程04变量定义和初始化

点餐小程序实战教程04变量定义和初始化

目录 1 什么是变量2 如何创建变量3 具体该选择什么类型4 变量的初始化5 await/async6 调试我们的程序7 运行我们的代码总结 日常碰到的最多的一句话是&#xff0c;我看到代码就发憷&#xff0c;我一点基础也没有。那低代码开发需要掌握什么样的基础&#xff0c;怎么才算是掌握了…
阅读更多...
图像分割像素三分类效果

图像分割像素三分类效果

pets_fg 数据集 训练集: avg_score: 0.8818 - dice: 0.9138 - iou: 0.8520 - loss: 0.1116 - mae: 0.6862 训练集掩码效果 avg_score: 0.8415 - dice: 0.8798 - iou: 0.8065 - loss: 0.1601 - mae: 0.6882 验证集效果展示
阅读更多...
提前锁定！2024云栖大会大数据AI参会攻略来啦

提前锁定！2024云栖大会大数据AI参会攻略来啦

2024年9月19日~9月21日&#xff0c;一年一度的云栖大会又要与大家见面了。一文尽览大数据AI精彩预告&#xff0c;赶紧收藏吧&#xff01; 9月20日上午 10:45~11:25 阿里云智能集团副总裁、计算平台事业部负责人汪军华带来大数据AI平台年度发布。揭晓全新的 OpenLake 方案如何为…
阅读更多...
力扣题解2181

力扣题解2181

大家好&#xff0c;欢迎来到无限大的频道&#xff0c;有些日子没更新了&#xff08;其实是因为懒&#xff09; 言归正传&#xff0c;开始分享今日的题解。 题目描述&#xff1a; 合并零之间的节点 给一个链表的头节点 head &#xff0c;该链表包含由 0 分隔开的一连串整数。…
阅读更多...
七种方法加密图纸！2024企业要如何对CAD图纸进行加密？

七种方法加密图纸！2024企业要如何对CAD图纸进行加密？

随着企业信息化的发展&#xff0c;CAD图纸作为企业的核心数据之一&#xff0c;其安全性变得尤为重要。如何有效加密CAD图纸&#xff0c;以防止数据泄露&#xff0c;是众多企业关注的重点问题。本文将介绍2024年企业加密CAD图纸的七种有效方法&#xff0c;帮助企业提升图纸安全性…
阅读更多...
记一次高版本view-design的组件迁移到自身项目的低版本

记一次高版本view-design的组件迁移到自身项目的低版本

背景 npm i -S view-design当前老项目使用view-design这个组件库&#xff0c;但是当我们去官网查看该组件库最新版本&#xff0c;竟然发现没有博主想用的image/ImagePreivew这两个基础组件 说实话&#xff0c;有点离谱了哈&#xff01;&#xff01; 自己造轮子&#xff1f; …
阅读更多...
软考基础知识之网络工程

软考基础知识之网络工程

目录 前言 网络工程 网络规划 1、网络需求分析 2、可行性研究 3、对现有网络的分析与描述 网络设计 1、网络逻辑结构设计 2、网络物理结构设计 3、 分层设计 网络实施 1、工程实施计划 2、网络设备到货验收 3、设备安装 4、系统测试 5、系统试运行 6、用户培训…
阅读更多...
利用熵权法进行数值评分计算——算法过程

利用熵权法进行数值评分计算——算法过程

1、概述 在软件系统中&#xff0c;研发人员常常遇上需要对系统内的某种行为/模型进行评分的情况。例如根据系统的各种漏洞情况对系统安全性进行评分、根据业务员最近操作系统的情况对业务员工作状态进行打分等等。显然研发人员了解一种或者几种标准评分算法是非常有利于开展研…
阅读更多...
mp4转文字怎么快速转换？5个软件教你快速进行视频提取文字

mp4转文字怎么快速转换？5个软件教你快速进行视频提取文字

mp4转文字怎么快速转换&#xff1f;5个软件教你快速进行视频提取文字 将MP4视频转换为文字是一项常见的需求&#xff0c;尤其是在需要将视频中的对话、演讲或字幕转为文本时。通过使用AI转录软件&#xff0c;你可以快速将视频中的音频内容提取并转换为文字。以下介绍5款可以帮…
阅读更多...
一个数组向左移动i位（学会分析问题，找出规律，不要小看任何一个小程序；小程序都是实现大的功能的基础--体现问题分解的思想）

一个数组向左移动i位（学会分析问题，找出规律，不要小看任何一个小程序；小程序都是实现大的功能的基础--体现问题分解的思想）

学会分析问题&#xff0c;找出规律&#xff1b; 不要小看任何一个小程序&#xff0c;小程序都是实现大的功能的基础--体现问题分解的思想&#xff09; 思想火花--好算法是反复努力和重新修正的结果 解法1:先将数组中的前i个元素存放在一个临时数组中,再将余下的n一i个元素左…
阅读更多...
黑马点评15——分布式缓存-Redis分片集群

黑马点评15——分布式缓存-Redis分片集群

文章目录 搭建分片集群散列插槽集群伸缩故障转移RedisTemplate访问分片集群 搭建分片集群 参考我前面的文章&#xff1a;单机部署Redis集群 散列插槽 集群伸缩 添加新的节点后要重新分配插槽, 故障转移 这是自动的故障转移&#xff0c;但有时候需要手动的故障转移——比如更…
阅读更多...
Hfinger：一款针对恶意软件HTTP请求的指纹识别工具

Hfinger：一款针对恶意软件HTTP请求的指纹识别工具

关于Hfinger Hfinger是一款功能强大的HTTP请求指纹识别工具&#xff0c;该工具使用纯Python开发&#xff0c;基于Tshark实现其功能&#xff0c;可以帮助广大研究人员对恶意软件的 HTTP 请求进行指纹识别。 该工具的主要目标是提供恶意软件请求的唯一表示&#xff08;指纹&…
阅读更多...
“CSS 定位”如何工作？（补充）——WEB开发系列34

“CSS 定位”如何工作？（补充）——WEB开发系列34

CSS定位是一个非常重要的布局工具&#xff0c;它允许我们精确地控制元素的位置&#xff0c;从而创建复杂的布局效果。定位允许你从正常的文档流布局中取出元素&#xff0c;并使它们具有不同的行为&#xff0c;例如放在另一个元素的上面&#xff0c;或者始终保持在浏览器视窗内的…
阅读更多...
Java代码审计篇 | ofcms系统审计思路讲解 - 篇2 | SQL注入漏洞审计

Java代码审计篇 | ofcms系统审计思路讲解 - 篇2 | SQL注入漏洞审计

文章目录 Java代码审计篇 | ofcms系统审计思路讲解 - 篇2 | SQL注入漏洞审计1. 前言2. SQL注入代码审计【有1处】1&#xff09;全局搜索Statement关键字&#xff0c;发现有几处&#xff0c;不过大多都是preparStatement预编译方式执行sql语句。2&#xff09;点进第一个看看3&am…
阅读更多...
matlab数据批量保存为excel，文件名，行和列的名称设置

matlab数据批量保存为excel，文件名，行和列的名称设置

Excel文件内数据保存结果如下&#xff1a; Excel文件保存结果如下&#xff1a; 代码如下&#xff1a; clear;clc; for jjjj1:10 %这个可以改 jname(jjjj-1)*10; %文件名中变数 这是EXCEL文件名字的一部分 根据自己需要改 jkkkk_num2str(jname); for …
阅读更多...
物联网之Arduino开发环境的下载与安装、ESP32开发环境的下载与安装、常见环境配置问题的解决办法、COM端口不可用的解决方法

物联网之Arduino开发环境的下载与安装、ESP32开发环境的下载与安装、常见环境配置问题的解决办法、COM端口不可用的解决方法

MENU 前言下载和安装Arduino安装ESP32开发环境常见问题JSON下载失败和下载速度慢配置解释器没有发现端口检测到端口&#xff0c;但是有警告图标&#xff0c;端口无法使用 前言 想玩开发板必须得写代码&#xff0c;要不然Arduino不知道怎么运行&#xff0c;Arduino的开发语言是C…
阅读更多...
碳产品出口业务管理难？外贸软件ERP全流程管控降本增效

碳产品出口业务管理难？外贸软件ERP全流程管控降本增效

随着全球环保意识的增强和工业生产的需要&#xff0c;对碳产品的需求持续增长。特别是在新能源、环保、航空航天等高科技领域&#xff0c;碳产品的需求量更大。中国作为全球最大的碳产品生产国之一&#xff0c;拥有完整的产业链和丰富的生产经验&#xff0c;具备明显的产业优势…
阅读更多...
【C++11 ——— 右值引用和移动语义】

【C++11 ——— 右值引用和移动语义】

C11 ——— 右值引用和移动语义 右值引用和移动语义左值引用和右值引用左值引用与右值引用比较右值引用使用场景和意义左值引用的使用场景&#xff1a;左值引用的短板&#xff1a;左值引用中编译器的优化右值引用和移动语义右值引用引用左值右值引用的其他使用场景 完美转发万能…
阅读更多...
苹果系统安装的QT程序无法显示窗口问题的解决办法

苹果系统安装的QT程序无法显示窗口问题的解决办法

1、问题的提出 苹果系统是可以安装QT&#xff08;包含QT带来的集成开发环境QTCreator&#xff09;的。但是&#xff0c;QT安装完毕跑运行测试程序的时候&#xff0c;却会发现窗口无法显示。 右下角的应用窗口程序无法打开。 2、问题的解决 其实原因就在警告之中&#xff1a; …
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023