C++系列-String（五）String初步的模拟实现

🌈个人主页： 羽晨同学

💫个人格言:“成为自己未来的主人~”   

今天，我们主要讲述的是如何实现String，首先，我们将在上一篇文章的初步实现String功能的前提上进一步对DString的功能进行完善。

这个头文件是我们这篇文章中将会实现的功能。

头文件声明

#pragma once
#include<iostream>
#include<assert.h>
using namespace std;
namespace bit
{class string{public:typedef char* iterator;typedef const char* const_iterator;iterator begin();iterator end();const_iterator begin() const;const_iterator end() const;string(const char* str = "");string(const string& s);~string();const char* c_str() const;size_t size() const;char& operator[](size_t pos);const char& operator[](size_t pos) const;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);void insert(size_t pos, const char* str);void erase(size_t pos = 0, size_t len = npos);size_t find(char ch, size_t pos = 0);size_t find(const char* str, size_t pos = 0);void swap(string& s);string substr(size_t pos = 0, size_t len = npos);bool operator<(const string& s)const;bool operator>(const string& s)const;bool operator<=(const string& s)const;bool operator<=(const string& s)const;bool operator==(const string& s)const;bool operator!=(const string& s)const;void clear();private:char* _str;size_t _size;size_t _capacity;const static size_t npos;};istream& operator>>(istream& is, string& str);ostream& operator<<(istream& os, const string& str);}

这个头文件我们先放在这里，大家可以先看一下，具体的注意点我们在后面描述具体功能的时候进行讲解。

类域讲解和npos定义

 首先在String.cpp文件中，我们用到了类域的概念

#include"String.h"
namespace bit
{}

我们将功能的具体实现的代码放到了与功能声明相同的类域当中，这样可以防止将具体的库展开从而造成混乱。

const size_t string::npos = -1;

首先，我们对npos进行了定义，将它定义为-1，除了在cpp文件中定义之外（我们一般都选择在类外进行定义），我们也可以在头文件当中对int类型的变量进行定义（只有Int类型）。

const static size_t npos = -1;

这样是可以的，但是这样是特例，我们一般来说不会这样做。

而且，同样都是声明中定义，其他类型就不行了，例如：

		const static double N = 2.2;

这样会进行报错。

接下来，我们对迭代器的开始和末尾进行的定义

	//迭代器的定义string::iterator string::begin(){return _str;}string::iterator string::end(){_str + _size;}string::const_iterator string::begin() const{return _str;}string::const_iterator string::end() const{return _str + _size;}

我们在这里为了防止权限的放大和缩小问题，所以我们还定义了const修饰的迭代器的开始和结束。

Sting构造

接下来，我们对string的构造（针对字符串）进行了定义。

针对字符串

	string::string(const char* str):_size(strlen(str)){_str = new char[_size + 1];_capacity = _size;strcpy(_str, str);}

 接下来，我们对string的构造（针对Sting类型变量）进行了定义。

针对String类型

	string::string(const string& s){_str = new char[s._capacity + 1];strcpy(_str, s._str);_size = s._size;_capacity = s._capacity;}
void test_string1()
{string s1;string s2("hello world");string s3(s2);cout << s1 << endl;cout << s2 << endl;cout << s3 << endl;
}

赋值拷贝 

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

析构

	string::~string(){delete[] _str;_str = nullptr;_size = _capacity = 0;}
	bit::string s4(s2);//cout << s4 << endl;bit::string s5 = s2;

返回整个Sting和它的size 

	const char* string::c_str() const{return _str;}size_t string::size() const{return _size;}

 方括号索引的搭建

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

 开辟空间函数（reserve）

	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){size_t newcapacity = _capacity == 0 ? 4 : 2 * _capacity;reserve(newcapacity);}_str[_size] = ch;_str[_size + 1] = '\0';++_size;//insert(_size, ch);}void string::append(const char* str){size_t len = strlen(str);if (_size + len > _capacity){reserve(_size + len);}strcpy(_str + _size, str);str += len;//insert(_size, str);}

这里实现的有两个函数，一个是push_back，一个是append

在二者的实现过程中，都对现有空间进行了判断，若空间不足，则使用reserve函数对空间进行开辟，并且释放旧的空间，并将现有的值放入新开辟的空间当中。

+=的实现

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

部分功能测试

void test_tring1()
{bit::string s1("hello world");cout << s1.c_str() << endl;for (size_t i = 0; i < s1.size(); i++){s1[i]++;}for (size_t i = 0; i < s1.size(); i++){cout << s1[i] << " ";}cout << endl;bit::string::iterator it1 = s1.begin();while (it1 != s1.end()){cout << *it1 << " ";++it1;}cout << endl;for (auto e : s1){cout << e << " ";}cout << endl;const bit::string s3("xxxxxxxx");bit::string::const_iterator it3 = s3.begin();while (it3 != s3.end()){cout << *it3 << " ";it3++;}cout << endl;for (size_t i = 0; i < s3.size(); i++){cout << s3[i] << " ";}cout << endl;
}

 

insert

	void string::insert(size_t pos, char ch){assert(pos <= _size);if (_size == _capacity){size_t newcapacity = _capacity == 0 ? 4 : 2 * _capacity;reserve(newcapacity);}int end = _size;while (end >= pos){_str[end + 1] = _str[end];--end;}_str[pos] = ch;++_size;}

我们这个功能的实现逻辑基本上就是先将pos位置空下，空下的方式就是将前一位移动到后一位，然后将该位置插入需要的字符，然后将size+1

但是这个逻辑实现起来是有问题的。

	s1.insert(6, 'x');cout << s1.c_str() << endl;

当插入的目标位置为6的时候，是没问题的

 

但要是插入位置为0的时候，就会发生很大的问题

	s1.insert(0, 'y');cout << s1.c_str() << endl;

很明显，在这里的时候，发生了死循环，其实发生死循环的原因很简单，那就是size_t的存在，size_t是无符号整数，最小的数字就是0，所以，条件判定就失效了。

 所以，为了解决这个方法。我们一般会采用强制类型转换。

	while (end >= (int)pos)

 

或者，我们也可以转变代码逻辑

		size_t end = _size + 1;while (end > pos){_str[end] = _str[end - 1];--end;}

这样，就忽视了0的影响

	void string::insert(size_t pos, const char* str){assert(pos <= _size);size_t len = strlen(str);if (_size + len > _capacity){reserve(_size + len);}int end = _size;while (end >= (int)pos){_str[end + len] = _str[end];--end;}memcpy(_str + pos, str, len);_size += len;}

这个是针对字符串的。

或者同理修改代码逻辑

		size_t end = _size + len;while (end > pos+len - 1){_str[end] = _str[end - len];end--;}memcpy(_str + pos, str, len);_size += len;

删除功能实现

	void string::erase(size_t pos, size_t len){assert(pos < _size);if (len >= _size - pos){_str[pos] = '\0';_size = pos;}else{strcpy(_str + pos, _str + pos + len);_size -= len;}}

在这个代码当中，我们并不需要一个个删除，我们只需要在删除的位置放一个‘\0’就好

查找功能实现

 查找字符

	size_t string::find(char ch, size_t pos){for (size_t i = pos; i < _size; i++){if (_str[i] == ch){return i;}}return npos;}

 查找字符串

	size_t string::find(const char* sub, size_t pos){char* p = strstr(_str + pos, sub);return p - _str;}

Swap交换功能

void string::swap(string& s){std::swap(_str, s._str);std::swap(_capacity, s._capacity);std::swap(_size, s._size);}

在这里我们为了提高效率，我们调用了库里面的swap函数，否则，我们必须要开辟三次空间，这样是很浪费的。

查找功能补充

string string::substr(size_t pos, size_t len){if (len > _size - pos){string sub(_str + pos);return sub;}else{string sub;sub.reserve(len);for (size_t i = 0; i < len; i++){sub += _str[pos + i];}return sub;}}

大小比较功能实现

	bool string::operator<(const string& s) const{return strcmp(_str, s._str) < 0;}bool string::operator>(const string& s) const{return !(*this <= s);}bool string::operator<=(const string& s) const{return *this < s || *this == s;}bool string::operator>=(const string& s) const{return !(*this < s);}bool string::operator==(const string& s) const{return strcmp(_str, s._str) == 0;}bool string::operator!=(const string& s) const{return !(*this == s);}

补充功能：

 

void string::clear(){_str[0] = '\0';_size = 0;}istream& operator>> (istream& is, string& str){str.clear();char ch = is.get();while (ch != ' ' && ch != '\n'){str += ch;ch = is.get();}return is;}ostream& operator<<(ostream& os, const string& str){for (size_t i = 0; i < str.size(); i++){os << str[i];}return os;}

在输入功能的实现当中，我们选用的是get()，那是因为无论是scanf还是cin都不能识别换行符，其中scanf在%c的时候可以识别空格，但是其他时候也不可以。

好了，这篇文章的内容就到这里，我们下期再见。

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

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

相关文章

发送者的可靠性

发送者的可靠性

这篇文章是了解MQ消息的可靠性&#xff0c;即&#xff1a;消息应该至少被消费者处理1次 那么问题来了&#xff1a; 我们该如何确保MQ消息的可靠性&#xff1f;如果真的发送失败&#xff0c;有没有其它的兜底方案&#xff1f; 首先&#xff0c;我们一起分析一下消息丢失的可能…
阅读更多...
企业电脑加密软件推荐丨谁是最好用的电脑加密软件

企业电脑加密软件推荐丨谁是最好用的电脑加密软件

随着信息技术的发展和互联网的普及&#xff0c;企业面临的网络安全威胁日益增多&#xff0c;数据泄露事件频发&#xff0c;这不仅会给企业带来经济损失&#xff0c;还会严重影响企业的声誉和客户信任。因此&#xff0c;企业电脑加密成为保护敏感数据、防止信息泄露的重要手段。…
阅读更多...
前端构建工具（webpackvite）

前端构建工具（webpackvite）

这里写目录标题 构建工具webpack介绍配置文件简介entryoutputloaderbabel插件开发服务器&#xff08;webpack-dev-server&#xff09;soureMap vite 构建工具 当我们习惯了在node中编写代码的方式后&#xff0c;在回到前端编写html、css、js这些东西会感觉到各种的不便。比如:…
阅读更多...
ES6：JavaScript开发者的速成手册(二）

ES6：JavaScript开发者的速成手册(二）

目录 前言Reflect APIProxyProxy 与 defineProperty 的区别 SymbolsGeneratorsgenerator处理异步代码 PromiseAsyncModuleAPI介绍 前言 本教程将分为两大部分深入解读ES6的精髓。将带你领略ES6的基础语法&#xff0c;将深入探讨ES6的高级特性&#xff0c;通过浅显易懂的语言和大…
阅读更多...
UML建模案例分析-时序图和类图的消息传递

UML建模案例分析-时序图和类图的消息传递

概念 类图和时序图之间的交互是通过消息&#xff0c;即成员函数的调用体现的。但要遵循一定的原则&#xff0c;可参见&#xff1a; 面向对象原则之一&#xff0c;面相对象原则之二。 例子 一个电子商务系统&#xff0c;会员可通过电子商务系统购买零件。具体功能需求如下&am…
阅读更多...
防火墙组网实验配置

防火墙组网实验配置

一、实验拓扑图&#xff1a; 二、实验要求&#xff1a; 1,DMZ区内的服务器,办公区仅能在办公时间内(9:00-18:00)可以访问,生产区的设备全天可以访问. 2,生产区不允许访问互联网,办公区和游客区允许访问互联网 3,办公区设备10.0.2.10不允许访问DMz区的FTP服务器和HTTP服务器,仅能…
阅读更多...
分享一下我简陋的SRC兵器库

分享一下我简陋的SRC兵器库

之前经常有些朋友问我挖SRC一般都用什么工具或插件&#xff0c;其实我之前多多少少都有分享过&#xff0c;今天汇总一下吧&#xff0c;基本上都是我目前使用率比较高的工具或插件。 0x00 首先是信息收集的攻击&#xff0c;我在【我挖SRC是怎么做信息收集的&#xff1f;】中其…
阅读更多...
RocketMQ-六大场景实操指南

RocketMQ-六大场景实操指南

RocketMQ-六大场景实操指南 普通消息创建Topic创建Group测试消息收发 定时消息创建Topic创建Group消息发送 事务消息创建Topic创建Group消息收发 顺序消息创建Topic创建Group消息收发 另外两大场景消息异常运维体验感受初次体验给小白新手的建议进阶体验应用场景 关于云消息队列…
阅读更多...
捷配浅谈PCB基板的导热系数如何影响性能

捷配浅谈PCB基板的导热系数如何影响性能

PCB基板的导热性重要性不言而喻&#xff0c;有许多材料可用作 PCB 基板&#xff0c;除了不同的导热性外&#xff0c;还提供许多其他好处。PCB 基板材料也会影响高温下对导体引起的热应力和高速/高频下的损耗。在选择超出导热系数的基板时&#xff0c;应考虑许多设计权衡&#x…
阅读更多...
大模型时代：人工智能与大数据平台的深度融合

大模型时代：人工智能与大数据平台的深度融合

在当今的大数据时代&#xff0c;数据已经成为驱动业务增长和创新的关键因素。与此同时&#xff0c;随着人工智能技术的不断进步&#xff0c;AI在大规模数据处理和分析方面的能力日益强大。因此&#xff0c;将人工智能与大数据平台相结合&#xff0c;可以为企业带来巨大的商业价…
阅读更多...
《简历宝典》07 - 发布3天就有百人订阅的《简历宝典》，做个第一阶段总结

《简历宝典》07 - 发布3天就有百人订阅的《简历宝典》，做个第一阶段总结

目录 1 本篇概要 2 最初输出了糟糕的简历模板 3 简历文档名的注意事项 4 “个人信息”模块必须写的内容 5 “个人信息”模块那些非必须写的内容 5.1 校招 - 本科生 - 个人信息的展现 5.2 社招 - 专科生 - 个人信息的展现 6 最后 1 本篇概要 《简历宝典》已经输出了一…
阅读更多...
基于Unity3D的发布第一个Rokid AR眼镜应用

基于Unity3D的发布第一个Rokid AR眼镜应用

发布AR眼镜Demo 一、发布配置二、快速开发第一个AR Demo场景1.创建新场景2.替换Main Camera3. 创建Capsule 三、打包apk应用四、将apk安装到Rokid Master Pro 眼镜1.WiFI-ADB连接AR Studio 与PC2.USB直连Rokid眼镜安装3.运行查看应用 五、Rokid AR系列教程 一、发布配置 UXR2.…
阅读更多...
Github Action 自动部署更新静态网页服务

Github Action 自动部署更新静态网页服务

本文首发于 Anyeの小站&#xff0c;点击跳转 获得更优质的阅读体验 前言 贴一段胡话 在用过 应用&#xff1a;静态网页服务 之后&#xff0c;事实证明&#xff1a; 总而言之&#xff0c;自动化是一个很令人着迷的东西&#xff0c;摆脱重复繁琐的工作&#xff0c;解放了双手的…
阅读更多...
MES：连接计划与执行的桥梁

MES：连接计划与执行的桥梁

想象一下&#xff0c;你的企业拥有一份完美的生产计划&#xff0c;但如何将这份计划准确无误地转化为实际生产中的每一步操作&#xff1f;这就是MES大展身手的地方。MES作为ERP&#xff08;企业资源计划&#xff09;与车间自动化控制之间的桥梁&#xff0c;确保生产计划能够顺畅…
阅读更多...
校准报告可以引用数据与加盖CNAS章吗？

校准报告可以引用数据与加盖CNAS章吗？

在咨询校准机构在给他们出具校准报告/证书时&#xff0c;是否可以引用数据&#xff0c;引用数据部分是不是可以加盖CNAS章&#xff1f; 首先&#xff0c;了解一下报告中带CNAS的含义&#xff1a;CNAS-CL01:2018 文件第一章中提出“本准则规定了实验室能力、公正性以及一致运作的…
阅读更多...
超越单兵作战：多智能体 Multi-Agent System (MAS)

超越单兵作战：多智能体 Multi-Agent System (MAS)

超越单兵作战&#xff1a;多智能体 Multi-Agent System (MAS) Multi-Agent System 是指一个系统中有多个智能体同时工作的情况。在这样的系统中&#xff0c;每个智能体都具有一定程度的自主性&#xff0c;可以独立执行任务、做决定&#xff0c;并且能够与其他智能体进行交互&a…
阅读更多...
为什么贷款都看大数据信用?怎么查大数据报告?

为什么贷款都看大数据信用?怎么查大数据报告?

在当今数字化时代&#xff0c;大数据的应用已经深入到各个领域&#xff0c;其中金融行业尤为突出。很多朋友都有疑问&#xff0c;为什么贷款总会查自己的大数据信用?去哪里查?本文就为大家详细的分析一下&#xff0c;一起去看看吧。 一、贷款查大数据信用的几个原因&#xff…
阅读更多...
哪些行业更需要TPM管理咨询公司？

哪些行业更需要TPM管理咨询公司？

当下&#xff0c;TPM&#xff08;全面生产维护&#xff09;作为一种旨在提高设备效率、降低维护成本的管理理念&#xff0c;已经被越来越多的行业所认可和采纳。然而&#xff0c;不同行业因其特性和需求的不同&#xff0c;对TPM管理咨询公司的需求也各有侧重。下面将探讨哪些行…
阅读更多...
3年经验的B端产品经理，应该是什么水平？

3年经验的B端产品经理，应该是什么水平？

问你一个问题&#xff1a;你觉得3年经验的B端产品经理&#xff0c;应该是什么水平&#xff1f;很多朋友可能也没有仔细想过&#xff0c;自己3年后应该达到一个什么水平&#xff1f;能做什么体量的业务&#xff1f;要能拿多少薪资&#xff1f; 前几天和一个B端产品经理聊天&…
阅读更多...
二手市场遗落的上古神器：蜗牛星际NAS J1900和Think Pad X230的三代超值CPU

二手市场遗落的上古神器：蜗牛星际NAS J1900和Think Pad X230的三代超值CPU

二手市场有几件神器&#xff0c;比如蜗牛星际NAS套件&#xff0c;从2019年到现在&#xff0c;价格一直稳定小幅攀升&#xff0c;彻底打破了电脑产品价格连年下降的常规印象。 Think Pad X230配置的三代CPU&#xff0c;性能吊打4代、5代CPU&#xff0c;一直到7代&#xff0c;才被…
阅读更多...
最新文章

Copyright @ 2022~2023