C++——string的模拟实现（上）

目录

引言

成员变量

1.基本框架

成员函数

1.构造函数和析构函数

2.拷贝构造函数

3.容量操作函数

3.1 有效长度和容量大小

3.2 容量操作

3.3 访问操作

(1)operator[]函数

(2)iterator迭代器

3.4 修改操作

(1)push_back()和append()

(2)operator+=函数

引言

在 C++——string的了解和使用 中，我们学习了string的一些基础用法。接下来我们可以试着模拟实现string。

在C++中，std::string是一个功能强大且广泛使用的类，用于处理字符串。然而，了解其内部实现原理对于深入理解C++和编写高效代码至关重要。通过模拟实现一个简单的string类，我们可以更好地理解字符串的存储、管理以及操作。这不仅有助于我们更好地使用std::string，还能让我们在遇到特定需求时，能够自定义字符串类来满足这些需求。

成员变量

1.基本框架

为了与STL库中的string区分开来，我们要使用命名空间namespace进行封装。

char* _str：指向字符数组的指针，用于存储字符串的实际内容。

size_t  _size：表示字符串中有效字符的数量。

size_t  _capacity：表示字符数组的容量，即可以存储的最大字符数量（包括结尾的空字符\0）。

namespace My_string
{
    class string 
	{
    public:
        // ...
	private:
		char* _str;
		size_t _size;
		size_t _capacity;
	};
}

成员函数

老规矩，我们在 string.h 中，声明函数；在 string.cpp 中，实现函数的功能。

1.构造函数和析构函数

构造函数：接受一个C风格字符串作为参数，计算其长度，分配足够的内存来存储该字符串及其结尾的空字符，并复制字符串内容。

析构函数：释放分配给字符串的内存，并将指针设置为nullptr，以避免悬挂指针问题。同时，将_size和_capacity设置为0，表示对象已销毁。

string.h：

namespace My_string
{
    class string 
	{
    public:
		string(const char* str);//构造函数
		~string();				//析构函数
	private:
		char* _str;
		size_t _size;
		size_t _capacity;
	};
}

string.cpp：

#include"string.h"
namespace My_string
{
	// 构造函数
    string::string(const char* str)
    {
	    _size = strlen(str);
	    _capacity = _size;
	    _str = new char[_capacity + 1];    // +1用于储存'\0'
	    strcpy(_str, str);
    }

    // 析构函数
    string::~string()
    {
	    delete[] _str;
	    _str = nullptr;
	    _size = _capacity = 0;
    }
}

我们可以测试一下：

通过调试观察一下：

调用构造函数：

调用析构函数：

2.拷贝构造函数

拷贝构造函数：接受一个string对象作为参数，分配足够的内存来存储原对象的字符串内容，并复制该内容。

这里提供了三种实现方式，包括直接复制、使用临时对象进行深拷贝以及使用swap函数进行资源转移。

string.h:

string(const string& str);		//拷贝构造函数

string.cpp:

// 拷贝构造函数(1)
string::string(const string& str)
{
	_str = new char[str._capacity + 1];	//额外多给一个空间，用于存放'/0'
	strcpy(_str, str._str);		//拷贝数据
	_capacity = str._capacity;	//设置容量
	_size = str._size;			//设置有效数据个数
}

我们在这里也有其他的方法可以实现拷贝构造：

// 拷贝构造函数(2)
string::string(const string& str)
{
	string tmp(str._str);
	std::swap(tmp._str, _str);
	std::swap(tmp._size, _size);
	std::swap(tmp._capacity, _capacity);
}

以上代码还可以接着简化：

string::string(const string& str)
{
	string tmp(str._str);
	swap(tmp);			// 这里的swap我们接下来会定义
}

3.容量操作函数

3.1 有效长度和容量大小

我们先写这两个函数：

size()和capacity()：分别返回字符串的有效长度和字符数组的容量。

string.h:

		size_t size() const;			// size()函数
		size_t capacity() const;		// capacity()函数

string.cpp:

// size()函数
size_t string::size() const
{
	return _size;
}

// capacity()函数
size_t string::capacity() const
{
	return _capacity;
}
3.2 容量操作

c_str()：返回一个指向以空字符结尾的字符数组的指针，该数组包含与string对象相同的字符序列。这允许将string对象与接受C风格字符串的函数一起使用。

empty()：检查字符串是否为空（即长度为0）。

erase()：删除字符串中指定位置的字符或子字符串。

string.h：

const char* c_str() const;		// c_str()函数
bool empty() const;				// empty()函数
void erase(size_t pos = 0, size_t len = npos);    // erase()函数

string.cpp:

// c_str()函数
const char* string::c_str() const
{
	return _str;
}
// empty()函数
bool string::empty() const
{
	return _size == 0;
}
// erase()函数
void string::erase(size_t pos,size_t len)
{
	assert(pos < _size);				 

	if (len == npos || len >= _size - pos)
	{
		_str[pos] = '\0';		// 位置pos置为'\0'
		_size = pos;			// 有效元素个数为pos个
	}
	else	// len小于后面的字符个数
	{
		// 将后面的字符拷贝到pos位置
		strcpy(_str + pos, _str + pos + len);
		_size -= len;			// 更新有效元素
	}
}

接下来再来实现扩容函数reserve()和resize()：

reserve()：增加字符数组的容量，以确保可以存储至少n个字符。如果当前容量不足，则分配新的内存并复制现有内容。

resize()：改变字符串的大小。如果新大小大于当前大小，则添加新字符（默认为\0）；如果新大小小于当前大小，则删除多余的字符。

string.h:

// 预留空间
void reserve(size_t n);
// resize()函数
void resize(size_t n, char ch = '\0');

string.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;
	}
}
// resize()函数
void string::resize(size_t n, char ch)
{
	if (n > _size)
	{
		if (n > _capacity)
		{
			reserve(n);
		}
		// 使用 memset 函数将字符 ch 
		// 填充到新添加的空间中
		memset(_str + _size, ch, n - _size);
	}
	_size = n;
	_str[n] = '\0';
}
3.3 访问操作
(1)operator[]函数

operator[]函数的功能：返回pos位置的字符

string.h:

// 非const版本
char& operator[](size_t pos);	//operator[]函数
// const版本
const char& operator[](size_t pos)const;

string.cpp:

// operator[]函数
char& string::operator[](size_t pos)
{
	assert(pos < _size);
	return _str[pos];
}
// const版本
const char& string::operator[](size_t pos)const
{
	assert(pos < _size);
	return _str[pos];
}

来个简单的代码测试一下：

(2)iterator迭代器

迭代器：提供begin()和end()函数来返回指向字符串开头和结尾的迭代器。这里简化了迭代器的实现，将其视为指向字符数组的指针。然而，在实际应用中，迭代器通常是一个更复杂的类，提供了更多的功能和安全性检查。

string.h:

//const版本的iterator
const_iterator begin() const;	//提供const_iterator begin()函数
const_iterator end() const;		//提供const_iterator end()函数

//非const版本的iterator
iterator begin();				//提供iterator begin()函数
iterator end();					//提供iterator end()函数

string.cpp:

string::iterator string::begin()
{
	return _str;
}
string::iterator string::end()
{
	return _str + _size;
}
string::const_iterator string::begin() const
{
	return _str;
}
string::const_iterator string::end() const
{
	return _str + _size;
}

还是老样子，我们使用一个简单的函数测试一下：

void test3()
{
	My_string::string str("hello");

	for (auto i : str)
	{
		cout << i << " ";
	}
	cout << endl;

	My_string::string::iterator it1 = str.begin();
	while (it1 != str.end())
	{
		cout << *it1 << " ";
		++it1;
	}
	cout << endl;

	My_string::string::iterator it2 = str.end();
	if (it2 != str.begin()) 
	{ // 检查避免直接解引用 end()  
		--it2; // 先移动到一个有效的位置  
		while (it2 != str.begin())
		{
			std::cout << *it2 << " ";
			--it2;
		}
		std::cout << *it2 << " "; // 输出最后一个字符（begin() 之前的字符）  
	}
	std::cout << std::endl;
}

输出结果为：

3.4 修改操作
(1)push_back()和append()

string.h:

// 尾插一个字符
void push_back(char ch);
// 尾插一个字符串
void append(const char* str);

string.cpp:

//尾插一个字符
void string::push_back(char ch)
{
	if (_capacity == _size)
	{
		size_t newcapacity = _capacity == 0 ? 4 : 2 * _capacity;
		reserve(newcapacity);
	}
	_str[_size] = ch;
	_str[_size + 1] = '\0';
	_size++;
}

//尾插一个字符串
void string::append(const char* str)
{
	size_t len = strlen(str);

	if (_size + len > _capacity) 
	{
		reserve(_size + len);
	}
	strcpy(_str+_size, str);
	_size += len;			
}
(2)operator+=函数

我们可以借助上面两个函数实现operator+=函数。

string.h:

//operator+=函数可以构成重载,函数名相同,参数不同
string& operator+=(char ch);			// 字符相加
string& operator +=(const char* str);	// 字符串相加

string.cpp:

string& string::operator+=(char ch)
{
	// 调用push_back()函数
	push_back(ch);		
	return *this;
}
string& string::operator+=(const char* str)
{
	append(str);
	return *this;
}

来测试一下：

operator+=函数返回的是对象本身。

内置类型的+=运算符返回值的副本。

自定义类型的+=运算符通常返回对象的引用（即*this），以支持链式操作和避免复制。

———————————————————————————————————————————

以上为string模拟实现的第一篇

求点赞收藏评论关注！！！

感谢各位大佬！！！

第二篇链接：C++——string的模拟实现（下）

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

直播系统源码技术搭建部署流程及配置步骤

直播系统源码技术搭建部署流程及配置步骤

系统环境要求 PHP版本&#xff1a;5.6、7.3 Mysql版本&#xff1a;5.6&#xff0c;5.7需要关闭严格模式 Nginx&#xff1a;任何版本 Redis&#xff1a;需要给所有PHP版本安装Redis扩展&#xff0c;不需要设置Redis密码 最好使用面板安装&#xff1a;宝塔面板 - 简单好用的…
阅读更多...
深度学习中的迁移学习：优化训练流程与提高模型性能的策略，预训练模型、微调 (Fine-tuning)、特征提取

深度学习中的迁移学习：优化训练流程与提高模型性能的策略，预训练模型、微调 (Fine-tuning)、特征提取

1024程序员节 | 征文 深度学习中的迁移学习&#xff1a;优化训练流程与提高模型性能的策略 目录 &#x1f3d7;️ 预训练模型&#xff1a;减少训练时间并提高准确性&#x1f504; 微调 (Fine-tuning)&#xff1a;适应新任务的有效方法&#x1f9e9; 特征提取&#xff1a;快速…
阅读更多...
AAPL: Adding Attributes to Prompt Learning for Vision-Language Models

AAPL: Adding Attributes to Prompt Learning for Vision-Language Models

文章汇总 当前的问题 1.元标记未能捕获分类的关键语义特征 如下图(a)所示&#xff0c; π \pi π在类聚类方面没有显示出很大的差异&#xff0c;这表明元标记 π \pi π未能捕获分类的关键语义特征。我们进行简单的数据增强后&#xff0c;如图(b)所示&#xff0c;效果也是如…
阅读更多...
资讯 | 财富通科技政务协同办公管理软件通过麒麟软件适配认证

资讯 | 财富通科技政务协同办公管理软件通过麒麟软件适配认证

2024年9月25日&#xff0c;财富通科技研发的政务协同办公管理软件成功通过中国国产操作系统麒麟软件的适配认证。本次认证是继公司区块链产品“基于区块链的企业及人员资质数字证书服务平台”认证以后得第二次认证。这一成就标志着财富通科技在推动国产软件生态建设方面迈出了坚…
阅读更多...
【MySQL基础】数据的增删改查（CRUD）

【MySQL基础】数据的增删改查（CRUD）

文章目录 一、 插入数据1. 单条数据插入2. 批量插入数据3. 插入默认值4. 部分字段插入5. 总结 二、更新数据1. 基本的UPDATE语法2. 带多个字段的更新3. 批量条件更新4. 小心条件为空的更新教训 5. 一个实际例子&#xff1a;换专业的情况6. 总结 三、删除数据1. 删除特定数据&am…
阅读更多...
基于SSM+微信小程序的社区垃圾回收管理系统（垃圾1）

基于SSM+微信小程序的社区垃圾回收管理系统（垃圾1）

&#x1f449;文末查看项目功能视频演示获取源码sql脚本视频导入教程视频 1、项目介绍 基于ssm微信小程序的社区垃圾回收管理系统&#xff0c;有管理员&#xff0c;回收员&#xff0c;用户三个角色。 1、管理员功能有个人中心&#xff0c;用户管理&#xff0c;回收员管理&am…
阅读更多...
java游戏第六天——总结

java游戏第六天——总结

开始 我们先在这里创建五个java文件&#xff0c;后面创建一个文件夹存储图片&#xff0c;我就按照这几个文件作用展开描述 bg.java package common; import common.game_pic;import java.awt.Color; import java.awt.Graphics; public class bg {public void paintself(Graph…
阅读更多...
Python数据分析——Numpy

Python数据分析——Numpy

纯个人python的一个小回忆笔记&#xff0c;当时假期花两天学的python&#xff0c;确实时隔几个月快忘光了&#xff0c;为了应付作业才回忆起来&#xff0c;不涉及太多基础&#xff0c;适用于有一定编程基础的参考回忆。 这一篇笔记来源于下面哔哩哔哩up主的视频&#xff1a; 一…
阅读更多...
Python + 查看个人下载次数小工具 - 记录

Python + 查看个人下载次数小工具 - 记录

目录 前言 一、演示 二、流程简述 1.CSDN网站自动登入 2.登入查询接口网站获取网页数据 3.处理HTML数据 4.完整业务执行程序 三、主程序 四、UI程序 前言 为了方便查看个人资源下载的数据&#xff0c;通过selenium控制浏览器 HTML网页源代码数据获取 数据分析 三个…
阅读更多...
服务器虚拟化全面教程：从入门到实践

服务器虚拟化全面教程：从入门到实践

服务器虚拟化全面教程&#xff1a;从入门到实践 引言 在现代 IT 基础设施中&#xff0c;服务器虚拟化已成为一种不可或缺的技术。它不仅能够提高资源利用率&#xff0c;还能降低硬件成本&#xff0c;优化管理流程。本文将深入探讨服务器虚拟化的概念、技术、应用场景及其实现…
阅读更多...
【ECMAScript标准】深入理解ES2023的新特性与应用

【ECMAScript标准】深入理解ES2023的新特性与应用

&#x1f9d1;‍&#x1f4bc; 一名茫茫大海中沉浮的小小程序员&#x1f36c; &#x1f449; 你的一键四连 (关注 点赞收藏评论)是我更新的最大动力❤️&#xff01; &#x1f4d1; 目录 &#x1f53d; 前言1️⃣ ECMAScript的演变与重要性2️⃣ ES2023的主要新特性概述3️⃣ 记…
阅读更多...
[Ansible实践笔记]自动化运维工具Ansible（一）：初探ansibleansible的点对点模式

[Ansible实践笔记]自动化运维工具Ansible（一）：初探ansibleansible的点对点模式

文章目录 Ansible介绍核心组件任务执行方式 实验前的准备更新拓展安装包仓库在ansible主机上配置ip与主机名的对应关系生成密钥对将公钥发送到被管理端&#xff0c;实现免密登录测试一下是否实现免密登录 常用工具ansibleansible—docansible—playbook 主要配置文件 Ansible 模…
阅读更多...
安装Maven配置以及构建Maven项目（2023idea）

安装Maven配置以及构建Maven项目（2023idea）

一、下载Maven绿色软件 地址&#xff1a;http://maven.apache.org/download.cgi 尽量不要选择最高版本的安装&#xff0c;高版本意味着高风险的不兼容问题&#xff0c;选择低版本后续问题就少。你也可以选择尝试。 压缩后&#xff1a; 打开后&#xff1a; 在该目录下新建mvn-…
阅读更多...
【算法练习】最小生成树

【算法练习】最小生成树

题意&#xff1a;【模板】最小生成树 方法1&#xff1a;Prim算法(稠密边用优&#xff09; #include <bits/stdc.h> using namespace std; int n,m,u,v,d,ans; bool f[5001]; vector<pair<int,int>> a[5001];//用结构体和重载比直接定义小根堆似乎还快一点点…
阅读更多...
局部变量和全局变量（Python）

局部变量和全局变量（Python）

引入例子拆解 源码 class A:def __init__(self):self.test 0def add(c, k):c.test c.test 1k k 1def main():Count A()k 0for i in range(0, 25):add(Count, k)print("Count.test", Count.test)print("k", k)main() 运行结果如下图 代码解析 这…
阅读更多...
使用语音模块的开发智能家居产品（使用雷龙LSYT201B 语音模块）

使用语音模块的开发智能家居产品（使用雷龙LSYT201B 语音模块）

在这篇博客中&#xff0c;我们将探讨如何使用 LSYT201B 语音模块 进行智能设备的语音交互开发。通过这个模块&#xff0c;我们可以实现智能设备的语音识别和控制功能&#xff0c;为用户带来更为便捷和现代的交互体验。 1. 语音模块介绍 LSYT201B 是一个基于“芯片算法”的语音…
阅读更多...
GS-SLAM Dense Visual SLAM with 3D Gaussian Splatt 论文阅读

GS-SLAM Dense Visual SLAM with 3D Gaussian Splatt 论文阅读

项目主页 2024 CVPR (highlight) https://gs-slam.github.io/ 摘要 本文提出了一种基于3D Gaussian Splatting方法的视觉同步定位与地图构建方法。 与最近采用神经隐式表达的SLAM方法相比&#xff0c;本文的方法利用实时可微分泼溅渲染管道&#xff0c;显著加速了地图优化和…
阅读更多...
一天工作量压缩成半天！5个ChatGPT高效工作法则！

一天工作量压缩成半天！5个ChatGPT高效工作法则！

在信息爆炸的时代&#xff0c;高效的生活方式成为了许多人的追求。如何利用科技手段提升效率&#xff0c;成为了一个热门话题。ChatGPT&#xff0c;作为一款强大的语言模型&#xff0c;为我们提供了全新的解决方案。本文将深入探讨如何利用 ChatGPT 改变你的生活&#xff0c;助…
阅读更多...
【SSM详细教程】-13-SpringMVC详解

【SSM详细教程】-13-SpringMVC详解

精品专题&#xff1a; 01.《C语言从不挂科到高绩点》课程详细笔记 https://blog.csdn.net/yueyehuguang/category_12753294.html?spm1001.2014.3001.5482 02. 《SpringBoot详细教程》课程详细笔记 https://blog.csdn.net/yueyehuguang/category_12789841.html?spm1001.20…
阅读更多...
SQL实战训练之，力扣：1532最近的三笔订单

SQL实战训练之，力扣：1532最近的三笔订单

目录 一、力扣原题链接 二、题目描述 三、建表语句 四、题目分析 五、SQL解答 六、最终答案 七、验证 八、知识点 一、力扣原题链接 1532. 最近的三笔订单 二、题目描述 客户表&#xff1a;Customers ------------------------ | Column Name | Type | --------…
阅读更多...
最新文章

Copyright @ 2022~2023