【C++】string的底层剖析以及模拟实现

一、字符串类的认识

        C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数, 但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留神可能还会越界访问。在OJ中,有关字符串的题目基本以string类的形式出现,而且在常规工作中,为了简单、方便、快捷,基本 都使用string类,很少有人去使用C库中的字符串操作函数。为了增加自己对于string的理解,自己将模仿库中string类有的方法,设计一个简单的string类。其中类成员包括以下:

class string{private:char* _str;//字符串首地址size_t _capacity;//字符串容量size_t _size;//有效数据的个数public:typedef char* iterator;}

二、库中string常用的方法

        我主要会实现string中经常会用到的方法,若大家想要了解更多关于string的细节,可以登录这个C++查询网站https://cplusplus.com/reference/自行查询下面是一些常用方法以及代码片段,可能前面出现的方法会用到后面出现的方法的实现,若有疑问可以看最后面的完整代码

正向迭代器

iterator begin()
{return _str;
}iterator end()
{return _str + _size;
}

+=

        string& operator+=(char c){if (_size == _capacity){_capacity = _capacity == 0 ? 4 : 2 * _capacity;char* tmp = new char[_capacity +1];strcpy(tmp, _str);delete[] _str;_str = tmp;}_str[_size] = c;_str[_size + 1] = '\0';_size++;return *this;}string& operator+=(const char* str){append(str);return *this;}

push_back(尾插)

        void push_back(char c){*this += c;}

 append(在字符串末尾追加)

        void append(const char* str){int i = 0;while (str[i]){push_back(str[i]);i++;}}

  clear(清除掉字符串的数据)

        void clear(){_size = 0;_str[0] = '\0';}

   swap(交换两个字符串的内容)

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

  c_str(返回字符串的首地址)

        const char* c_str()const{return _str;}

 resize(将字符串设定为指定大小,字符串占满所开辟的空间)

        void resize(size_t n, char c = '\0'){if (n > _capacity){reserve(n);for (int i = _size; i < _capacity; i++){_str[i] = c;}_size = _capacity;}else{_size = n;}}

 reserve(预开辟出空间,字符串还是原来的大小(一般不缩容))

        void reserve(size_t n){if (n > _capacity){_capacity = n;char* tmp = new char[_capacity + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;}}

  find(返回字符c在string中第一次出现的位置/返回子串s在string中第一次出现的位置

        size_t find(char c, size_t pos = 0) const{for (size_t i = pos; i < _size; i++){if (_str[i] == c)return i;}return std::string::npos;}size_t find(const char* s, size_t pos = 0) const{const char* ptr = std::strstr(_str + pos, s);if (ptr == nullptr)return std::string::npos;else{return ptr - _str;}}

insert(在pos位置上插入字符c/字符串str,并返回该字符的位置)

 

        string& insert(size_t pos, char c){if (_size == _capacity){reserve(_capacity == 0 ? 4 : 2 * _capacity);}size_t end = _size - 1;while (end >= pos){_str[end + 1] = _str[end];end--;}_str[pos] = c;return *this;}string& insert(size_t pos, const char* str){int len = 0;while (str[len++]);if (_size + len > _capacity){reserve(_size + len);}memmove(_str + pos + len, _str + pos, len * sizeof(char));for (int i = pos; i < pos + len; i++){_str[i] = str[i - pos];}_size += len;return *this;}

erase(删除pos位置上的元素,并返回该string)

        string& erase(size_t pos, size_t len){memmove(_str + pos, _str + pos + len, (_size - pos-len) * sizeof(char));_size -= len;return *this;}

三、完整代码

//string.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <string>
//using namespace std;namespace sxb
{class string{friend std::ostream& operator<<(std::ostream& _cout, const string& s);friend std::istream& operator>>(std::istream& _cin, string& s);private:char* _str;size_t _capacity;size_t _size;public:typedef char* iterator;public:string(const char* str = ""){//_str = str;int len = 0;while(str[len] != ' ' && str[len] != '\0'){len++;}_str = new char[len + 1];for (int i = 0; i < len; i++){_str[i] = str[i];}_str[len] = '\0';_capacity = len;_size = len;}string(const string& s){_str = new char[s.size() + 1];strcpy(_str, s.c_str());_str[s.size()] = '\0';_capacity = s.size();_size = s.size();}string& operator=(const string& s){for (int i = 0; i < size(); i++){_str += s[i];}return *this;}~string(){delete[] _str;_size = 0;_capacity = 0;}//// iteratoriterator begin(){return _str;}iterator end(){return _str + _size;}//    ///    // modifyvoid push_back(char c){*this += c;}string& operator+=(char c){if (_size == _capacity){_capacity = _capacity == 0 ? 4 : 2 * _capacity;char* tmp = new char[_capacity +1];strcpy(tmp, _str);delete[] _str;_str = tmp;}_str[_size] = c;_str[_size + 1] = '\0';_size++;return *this;}void append(const char* str){int i = 0;while (str[i]){push_back(str[i]);i++;}}string& operator+=(const char* str){append(str);return *this;}void clear(){_size = 0;_str[0] = '\0';}void swap(string& s){std::swap(_str,s._str);std::swap(_size, s._size);std::swap(_capacity, s._capacity);}const char* c_str()const{return _str;}///capacitysize_t size()const{return _size;}size_t capacity()const{return _capacity;}bool empty()const{return _str[0] == '\0';}void resize(size_t n, char c = '\0'){if (n > _capacity){reserve(n);for (int i = _size; i < _capacity; i++){_str[i] = c;}_size = _capacity;}else{_size = n;}}void reserve(size_t n){if (n > _capacity){_capacity = n;char* tmp = new char[_capacity + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;}}///accesschar& operator[](size_t index){return _str[index];}const char& operator[](size_t index)const{return _str[index];}///relational operatorsbool operator==(const string& s){if (_size != s.size())return false;for (int i = 0; i < _size; i++){if (_str[i] != s[i])return false;}return true;}bool operator!=(const string& s){return !operator==(s);}返回c在string中第一次出现的位置size_t find(char c, size_t pos = 0) const{for (size_t i = pos; i < _size; i++){if (_str[i] == c)return i;}return std::string::npos;}返回子串s在string中第一次出现的位置size_t find(const char* s, size_t pos = 0) const{const char* ptr = std::strstr(_str + pos, s);if (ptr == nullptr)return std::string::npos;else{return ptr - _str;}}在pos位置上插入字符c/字符串str,并返回该字符的位置string& insert(size_t pos, char c){if (_size == _capacity){reserve(_capacity == 0 ? 4 : 2 * _capacity);}size_t end = _size - 1;while (end >= pos){_str[end + 1] = _str[end];end--;}_str[pos] = c;return *this;}string& insert(size_t pos, const char* str){int len = 0;while (str[len++]);if (_size + len > _capacity){reserve(_size + len);}memmove(_str + pos + len, _str + pos, len * sizeof(char));for (int i = pos; i < pos + len; i++){_str[i] = str[i - pos];}_size += len;return *this;}删除pos位置上的元素,并返回该元素的下一个位置string& erase(size_t pos, size_t len){memmove(_str + pos, _str + pos + len, (_size - pos-len) * sizeof(char));_size -= len;return *this;}};std::ostream& operator<<(std::ostream& _cout, const string& s){for (int i = 0; i < s.size(); i++){_cout << s[i];}return _cout;}std::istream& operator>>(std::istream& _cin, string& s){char buffer[128];int len = 0;char bu = _cin.get();while (bu != ' ' && bu != '\n'){buffer[len] = bu;len++;bu = _cin.get();}for (int i = 0; i < len; i++){s += buffer[i];}return _cin;}}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Android14之禁止vbmeta.img签名校验(一百九十)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 优质专栏&#xff1a;多媒…

区别于传统家!三翼鸟定制智慧家电家居一体化场景

在这个科技创新、智能AI主导的时代&#xff0c;寻求更便捷智慧、舒心适宜、一体化的居家场景&#xff0c;成为一个时代的命题和竞赛&#xff0c;也是家居行业共同奔赴的使命。在纷繁复杂的竞争格局和方向答案中&#xff0c;一条清晰坚定的路径正在显露出来…… AWE前一天&…

Jsp在Javaweb中扮演什么角色?

1.什么是Jsp JSP&#xff08;Java Server Pages&#xff0c;Java 服务器页面&#xff09;是一种动态网页技术&#xff0c;它允许在 HTML 页面中嵌入 Java 代码&#xff0c;并由 Web 服务器在请求页面时动态生成 HTML 页面。JSP 通常用于创建动态 Web 内容&#xff0c;如交互式表…

影城管理系统|基于springboot框架+ Mysql+Java+B/S架构的影城管理系统设计与实现(可运行源码+数据库+设计文档+部署说明)

推荐阅读100套最新项目 最新ssmjava项目文档视频演示可运行源码分享 最新jspjava项目文档视频演示可运行源码分享 最新Spring Boot项目文档视频演示可运行源码分享 目录 前台功能效果图 管理员功能登录前台功能效果图 系统功能设计 数据库E-R图设计 lunwen参考 摘要 研究…

智慧文旅|AI数字人导览:让旅游体验不再局限于传统

AI数字人导览作为一种创新的展示方式&#xff0c;已经逐渐成为了VR全景领域的一大亮点&#xff0c;不仅可以很好的嵌入在VR全景中&#xff0c;更是能够随时随地为观众提供一种声情并茂的讲解介绍&#xff0c;结合VR场景的沉浸式体验&#xff0c;让观众仿佛置身于真实场景之中&a…

数据结构与算法--算法和算法分析

算法与数据结构之间存在密不可分的关系。简单来说&#xff0c;数据结构是存储和组织数据的方式&#xff0c;而算法则是操作和处理这些数据的方法。 首先&#xff0c;数据结构为算法提供了基础。算法是解决问题的步骤和流程&#xff0c;通过对数据结构进行操作&#xff0c;算法可…

【pyautogui】PyAutoGUI 的简单使用

文章目录 1 简介2 通用功能2.1 暂停/休眠/耗时2.2 自动防故障功能 3 鼠标控制3.1 移动鼠标3.2 获取鼠标指针位置3.3 点击鼠标3.4 拖动鼠标3.5 滚动鼠标3.6 常用方法 4 键盘控制4.1 输入字符串 write4.2 按键操作 press4.3 按下 & 释放4.4 组合键 hotkey4.5 键名 5 屏幕图像…

2.1 关系数据结构及形式化定义 数据库概论

目录 2.1.1 关系 关系&#xff1a;概念 1. 域&#xff08;Domain&#xff09; 2.笛卡尔积 元组&#xff08;Tuple&#xff09; 分量&#xff08;Component&#xff09; 基数&#xff08;Cardinal number&#xff09; 3. 关系 候选码&#xff08;Candidate key&#xf…

软件设计师17--磁盘管理

软件设计师17--磁盘管理 考点1&#xff1a;存储管理 - 磁盘管理调度算法磁盘调度 - FCFS磁盘调度 - SSTF例题&#xff1a; 考点1&#xff1a;存储管理 - 磁盘管理 存取时间寻道时间等待时间&#xff0c;训导时间是指磁头移动到磁道所需的时间&#xff1b;等待时间为等待读写的扇…

网工内推 | 上市公司网工,IE认证优先,最高18K*13薪,包吃住

01 深圳市宝腾互联科技有限公司 招聘岗位&#xff1a;网络工程师 职责描述&#xff1a; 1、是整个数据中心的网络技术及安全问题的负责人&#xff0c;确保数据中心业务的正常进行&#xff1b; 2、负责规划、设计、搭建、维护数据中心的网络环境&#xff0c;确保IDC /云平台&a…

python INI文件操作与configparser内置库

目录 INI文件 configparser内置库 类与方法 操作实例 导入INI文件 查询所有节的列表 判断某个节是否存在 查询某个节的所有键的列表 判断节下是否存在某个键 增加节点 删除节点 增加节点的键 修改键值 保存修改结果 获取键值 获取节点所有键值 其他读取方式 …

[Kali] 安装Nessus及使用

在官方网站下载对应的 Nessus 版本:Download Tenable Nessus | TenableDownload Nessus and Nessus Managerhttp://www.tenable.com/products/nessus/select-your-operating-system这里选择 Kali 对应的版本 一、安装 Nessus 1、下载得到的是 deb 文件,与

【爬虫开发】爬虫从0到1全知识md笔记第1篇:爬虫概述【附代码文档】

爬虫开发从0到1全知识教程完整教程&#xff08;附代码资料&#xff09;主要内容讲述&#xff1a;爬虫概述。selenium的其它使用方法。Selenium课程概要。常见的反爬手段和解决思路。验证码处理。chrome浏览器使用方法介绍。JS的解析。Mongodb的介绍和安装,小结。mongodb的简单使…

为什localhost被forbidden而127.0.0.1不被绊?

原因&#xff1a; 判段网关的时候判127.0.0.1&#xff0c;所以最好改localhost 其他参考&#xff1a; 【计算机网络】localhost不能访问&#xff0c;127.0.0.1可以访问&#xff1f;_ping localhost和ping 127.0.0.1-CSDN博客

基于springboot实现驾校信息管理系统项目【项目源码+论文说明】

基于springboot实现驾校信息管理系统演示 摘要 随着人们生活水平的不断提高&#xff0c;出行方式多样化&#xff0c;也以私家车为主&#xff0c;那么既然私家车的需求不断增长&#xff0c;那么基于驾校的考核管理也就不断增强&#xff0c;那么业务系统也就慢慢的随之加大。信息…

一文了解Cornerstone3D中窗宽窗位的3种设置场景及原理

&#x1f506; 引言 在使用Cornerstone3D渲染影像时&#xff0c;有一个常用功能“设置窗宽窗位&#xff08;windowWidth&windowLevel&#xff09;”&#xff0c;通过精确调整窗宽窗位&#xff0c;医生能够更清晰地区分各种组织&#xff0c;如区别软组织、骨骼、脑组织等。…

mac【启动elasticsearch报错:can not run elasticsearch as root

mac【启动elasticsearch报错&#xff1a;can not run elasticsearch as root 问题原因 es默认不能用root用户启动&#xff0c;生产环境建议为elasticsearch创建用户。 解决方案 为elaticsearch创建用户并赋予相应权限。 尝试了以下命令创建用户&#xff0c;adduser esh 和u…

C# ListView 控件使用

1.基本设置 listView1.Columns.Add("序号", 60); //向 listView1控件中添加1列 同时设置列名称和宽度listView1.Columns.Add("温度", 100); //下同listView1.Columns.Add("偏移", 100);listView1.Columns.Add("分割", 50);listView1…

ssm蛋糕甜品商城系统(程序+文档+数据库)

** &#x1f345;点赞收藏关注 → 私信领取本源代码、数据库&#x1f345; 本人在Java毕业设计领域有多年的经验&#xff0c;陆续会更新更多优质的Java实战项目&#xff0c;希望你能有所收获&#xff0c;少走一些弯路。&#x1f345;关注我不迷路&#x1f345;** 一、研究背景…

计算机视觉研究院 | EdgeYOLO:边缘设备上实时运行的目标检测器及Pytorch实现

本文来源公众号“计算机视觉研究院”&#xff0c;仅用于学术分享&#xff0c;侵权删&#xff0c;干货满满。 原文链接&#xff1a;EdgeYOLO&#xff1a;边缘设备上实时运行的目标检测器及Pytorch实现 代码地址&#xff1a;https://github.com/LSH9832/edgeyolo 今天分享的研究…