【C++干货铺】剖析string | 底层实现

=========================================================================

个人主页点击直达:小白不是程序媛

C++专栏:C++干货铺

代码仓库:Gitee

=========================================================================

目录

成员变量

成员函数

构造和拷贝构造

赋值重载

析构函数

operator[ ]

size

迭代器 

reserve(扩容函数)

push_back(尾插函数)

append(尾插一个字符串)

pos位置插入字符

pos位置插入字符串

删除pos位置的n个字符

rsize

find(查找字符和查找子串)

substr(获取子串)

clear(清除数据)

其他的操作符重载


成员变量


clsss string
{private:char* _str;size_t _size;size_t _capacity;public:const static size_t npos;
}

string实际上是一个字符类型顺序表,因此需要动态开辟空间。_str是指向动态开辟的空间_size用来表示有效数据的个数_capacity表示容量


成员函数

构造和拷贝构造

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

全缺省有参构造即可以实现有参构造,又可以实现无参构造。使用无参构造时,这里的str什么都不用放,里面面默认含有一个'\0'.这里使用初始化列表,要注意初始化的顺序和成员变量的顺序相同。

赋值重载

	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;}

这里不可以直接对_str重新开辟空间,否则会造成内存泄漏,需要一个中间变量

析构函数

		~string(){delete _str;_str = nullptr;_size = 0;_capacity = 0;}

因为要动态内存开辟,所以要手动释放内存。

operator[ ]

char& operator[](size_t pos){return _str[pos];}

返回字符的引用,用来读写字符。

	const char& operator[](size_t pos)const{return _str[pos];}

返回字符串的引用,const修饰适用于静态创建的对象,只读不可写

size

	size_t size()const{return _size;}

配合operator[ ]可以实现,对一个对象的读写。

迭代器 

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

beginend函数分别返回字符串的头指针尾指针,配合循环实现迭代器的读和写。

reserve(扩容函数)

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

当传入的值大于容量时进行扩容,不可以直接对_str扩容要使用中间变量,防止内存泄漏。

push_back(尾插函数)

	void push_back(char a){//先判断容量满没满if (_capacity == _size){reserve(_capacity == 0 ? 4 : _capacity * 2);}_str[_size] = a;_size++;_str[_size] = '\0';}

通过_size_capacity判断容量是否满了,满了的话调用扩容函数。这里要注意如果是一个空对象,进行尾插时,_capacity为0要对_capacity使用三目操作符判断。并且要在尾插结束后加入'\0',因为字符串的结尾要为'\0'

append(尾插一个字符串)

	void append(const char* str){size_t len=strlen(str);if (len + _size > _capacity){reserve(len + _size);}strcpy(_str + _size, str);_size += len;}

求出插入字符串的长度和有效数据相加判断容量是否足够,不够的话调用reverse函数扩容。

最后在尾指针的位置开始将插入的字符串拷贝进去。

pos位置插入字符

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

进行数据的写入一定要判断容量是否足够,移动字符时会发生整形提升造成死循环,要将size_t类型的pos强转成int类型 。移动结束后在pos位置插入字符,修改有效数据的个数。

pos位置插入字符串

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

和尾插字符串差不多,但是在拷贝时从pos位置拷贝len个字符。最后修改有效数据的个数。

删除pos位置的n个字符

	void erase(size_t pos, size_t len = npos){if (len == npos || pos + len > _size){_size = pos;_str[_size] = '\0';}else{int begin = pos+len;while (begin <= _size){_str[begin-len] = _str[begin];begin++;}_size = _size - len;}}

这是一个全缺省函数,当传入删除的长度时便表示删除从pos位置开始的所有数据。 就直接将有效数据修改为pos,将pos位置的值置为'\0'。

rsize

	void rsize(size_t n, char ch = '\0'){if (n <= _size){_str[n] = '\0';_size = n;}else{reserve(n);while (_size < n){_str[_size] = ch;_size++;}_str[_size] = '\0';}}

半缺省函数,当n小于有效数据时相当于删除有效数据。当n大于有效数据时候先开辟空间在循环设置字符。

find(查找字符和查找子串)

	size_t find(char ch, size_t pos = 0){for (size_t i = pos; i < _size; i++){if (_str[i] == ch){return i;}}return npos;}size_t find(const char* sub, size_t pos = 0){const char* p = strstr(_str + pos, sub);if (p){return p - _str;}else{return npos;}}

对于字符的查找使用循环遍历查找;对于字符串使用strstr库函数查找,在使用指针相加得到位置;

substr(获取子串)

	string substr(size_t pos, size_t len = npos){string s;size_t end = pos + len;if (len == npos || pos + len >= _size){len = _size - pos;end = _size;}s.reserve(len);for (size_t i = pos; i < end; i++){s += _str[i];}return s;}

这里也要判断获取的长度,当len未输入值时候表示取到结尾。创建一个新的对象,将获取的每个字符 存到新的对象中,最后返回该对象。

clear(清除数据)

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

将有效数据的个数设置成0即可,并不用释放空间


其他的操作符重载

	//+=重载 相当于尾插String& operator +=(char ch){push_back(ch);return *this;}String& operator += (const char* str){append(str);return *this;}bool operator<(const String& s)const{return strcmp(_str, s._str) < 0;}bool operator==(const String& s)const{return strcmp(_str, s._str) == 0;}bool operator<=(const String& s){return (*this < s) || (*this == s);}bool operator>(const String& s){return !(*this <= s);}bool operator>=(const String& s){return !(*this < s);}bool operator<(const String& s){return !(*this >= s);}bool operator!=(const String& s){return !(*this == s);}

今天对string的底层模拟实现的分享到这就结束了,希望大家读完后有很大的收获,也可以在评论区点评文章中的内容和分享自己的看法。您三连的支持就是我前进的动力,感谢大家的支持!!!

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

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

相关文章

前端---认识HTML

文章目录 什么是HTML&#xff1f;HTML的读取、运行HTML的标签注释标签标题标签段落标签换行标签格式化标签图片标签a标签表格标签列表标签表单标签form标签input标签文本框单选框复选框普通按钮提交按钮文件选择框 select标签textarea标签特殊标签div标签span标签 什么是HTML&a…

数据分析实战 | SVM算法——病例自动诊断分析

目录 一、数据分析及对象 二、目的及分析任务 三、方法及工具 四、数据读入 五、数据理解 六、数据准备 七、模型训练 八、模型应用及评价 一、数据分析及对象 CSV文件——“bc_data.csv” 数据集链接&#xff1a;https://download.csdn.net/download/m0_70452407/88…

数据结构与算法C语言版学习笔记(6)-树、二叉树、赫夫曼树

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、树的定义1.结点的度、树的度2.结点的逻辑关系3.树的深度4.有序树和无序树5.森林 二、树的存储结构&#xff08;1&#xff09;双亲表示法&#xff08;2&…

k8s集群搭建(ubuntu 20.04 + k8s 1.28.3 + calico + containerd1.7.8)

环境&需求 服务器&#xff1a; 10.235.165.21 k8s-master 10.235.165.22 k8s-slave1 10.235.165.23 k8s-slave2OS版本&#xff1a; rootvms131:~# lsb_release -a No LSB modules are available. Distributor ID: Ubuntu Description: Ubuntu 20.04.5 LTS Release: …

Python数据容器(序列操作)

序列 1.什么是序列 序列是指&#xff1a;内容连续、有序。可以使用下标索引的一类数据容器 列表、元组、字符串。均可以视为序列 2.序列的常用操作 - 切片 语法&#xff1a;序列[起始下标:结束下标:步长]起始下标表示从何处开始&#xff0c;可以留空&#xff0c;留空视作从…

Libhybris之线程局部存储TLS实例(五)

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

基于php+thinkphp的网上书店购物商城系统

运行环境 开发语言&#xff1a;PHP 数据库:MYSQL数据库 应用服务:apache服务器 使用框架:ThinkPHPvue 开发工具:VScode/Dreamweaver/PhpStorm等均可 项目简介 系统主要分为管理员和用户二部分&#xff0c;管理员主要功能包括&#xff1a;首页、个人中心、用户管理、图书分类…

问卷调查表单、表设计

一、DWSurvey实现&#xff1a; 参考文档&#xff1a;快速入门 | 调问开源问卷系统 管理员通过拖拽题型生成表单&#xff0c; 点击保存&#xff0c;预览&#xff0c;发布问卷。用户根据预览的地址&#xff0c;填写问卷提交。管理员可以在我的问卷里看到答卷情况。 关于数据存…

PCL安装与使用

1 apt安装 ubuntu20.04及以上版本下可以直接通过apt方式安装pcl编译好的二进制文件,二进制安装的版本为1.10。 sudo apt update sudo apt install libpcl-dev 2 源码安装 在pcl的github上下载对应的版本进行安装&#xff1a; https://github.com/PointCloudLibrary/pcl/rel…

Cut and Reorder

题目传送门 引 复杂度没算对导致不敢写&#xff0c;分析复杂度时还是多考虑势能&#xff0c;不然错过正解就亏了 解法 操作一可以一开始就做了 考虑状压 m a s k mask mask 是已加入序列的元素 转移枚举一段连续的区间即可 复杂度乍眼一看是 O ( n 2 2 n ) O(n^22^n) O(…

5G网络切片,到底是什么?

网络切片&#xff0c;是5G引入的一个全新概念。 一看到切片&#xff0c;首先想到的&#xff0c;必然是把一个完整的东西切成薄片。于是&#xff0c;切面包或者切西瓜这样的画面&#xff0c;映入脑海。 添加图片注释&#xff0c;不超过 140 字&#xff08;可选&#xff09; 然而…

找工作去哪个网站比较好

吉鹿力招聘网是一个专注于互联网岗位求职招聘的网站&#xff0c;提供海量的互联网人才储备。它主要覆盖了互联网类招聘&#xff0c;包括技术、产品、设计、运营、市场、销售等。吉鹿力招聘网的特点是用户量大&#xff0c;需求旺盛。如果你希望找工作&#xff0c;吉鹿力招聘网是…

Leetcode_46:全排列

题目描述&#xff1a; 给定一个不含重复数字的数组 nums &#xff0c;返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1&#xff1a; 输入&#xff1a;nums [1,2,3] 输出&#xff1a;[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2&#xff1a; 输…

如果让你重新开始学 C/C++,你的学习路线会是怎么选择?

1. 第一阶段 学好 C 语言和 Linux 1.1 学好 C 语言 无论你是科班还是非科班&#xff0c;建议你一定要学好 C 语言&#xff0c;它应该作为你必须掌握好的语言。你要熟悉 C 语言的基本语法&#xff0c;包括&#xff1a; 顺序、条件、循环三大控制语句 C 中几大基元数据类型的用…

Java 算法篇-深入了解单链表的反转(实现:用 5 种方式来具体实现)

&#x1f525;博客主页&#xff1a; 小扳_-CSDN博客 ❤感谢大家点赞&#x1f44d;收藏⭐评论✍ 文章目录 1.0 单链表的反转说明 2.0 单链表的创建 3.0 实现单链表反转的五种方法 3.1 实现单链表反转 - 循环复制&#xff08;迭代法&#xff09; 3.2 实现单链表反转 - 头插法 3…

基于springboot+vue的学生毕业离校信息网站

项目介绍 该学生毕业离校系统包括管理员、学生和教师。其主要功能包括管理员&#xff1a;首页、个人中心、学生管理、教师管理、离校信息管理、费用结算管理、论文审核管理、管理员管理、留言板管理、系统管理等&#xff0c;前台首页&#xff1b;首页、离校信息、网站公告、留…

Linux 命令——modprobe

Linux 命令——modprobe modprobe命令用于智能地向内核中加载模块或者从内核中移除模块。 modprobe可载入指定的个别模块&#xff0c;或是载入一组相依的模块。modprobe会根据depmod所产生的相依关系&#xff0c;决定要载入哪些模块。若在载入过程中发生错误&#xff0c;在mo…

python 根据经纬度绘制点图 极投影

参考了python cartopy手动导入地图数据绘制底图/python地图上绘制散点图&#xff1a;Downloading:warnings/散点图添加图里标签_python add_feature-CSDN博客 点的颜色按照时间显示 # -*- coding: utf-8 -*- """ Created on Mon Nov 13 11:32:48 2023"&quo…

智慧工地源码:助力数字建造、智慧建造、安全建造、绿色建造

智慧工地围绕建设过程管理&#xff0c;建设项目与智能生产、科学管理建设项目信息生态系统集成在一起&#xff0c;该数据在虚拟现实环境中&#xff0c;将物联网收集的工程信息用于数据挖掘和分析&#xff0c;提供过程趋势预测和专家计划&#xff0c;实现工程建设的智能化管理&a…