【C++】手撕string类（超实用！）

前言

一、标准库中的string类

1.1 string类介绍

1.2 string的常用接口

1.2.1 常用的构造函数

1.2.2 容量操作接口

（1）size

（2）capacity 

（3）empty 

（4）clear 

（5）reserve 

（6）resize 

1.2.3 访问和遍历

（1）operator[] 

（2）迭代器 

（3）at 

（4）back

（5）front

（6）find

（7）rfind和npos

（8）c_str

1.2.4 修改字符串操作

（1）operator+=

（2）push_back

（3）append

（4）insert

（5）erase

（6）swap

（7）operator+

（8）getline

1.2.5 各种运算符重载函数

（1）operator>>和operator<<

（2）比较运算符

二、模拟实现string类

前言

学习string类之前，我们需要对STL库有一个简单的了解

STL（standard template library——标准模板库），是C++标准库的重要组成部分，不仅是一个可复用的组件库，还是一个包罗数据结构与算法的软件框架。

STL有六大组件：

一、标准库中的string类

1.1 string类介绍

string类是表示字符串的一个类，内部通常有三个成员变量：指向字符串的指针、字符串的有效元素个数和字符串的容量大小

char* _str;
size_t _size;
size_t _capacity;

我们通过string类中的成员函数（接口），就能对字符串进行各种操作

在使用string类时，必须包含头文件<string>和using namespace std;

1.2 string的常用接口

1.2.1 常用的构造函数

string();

默认构造函数，用于构造空的string类对象

例如：

void Test()
{string s1;
}
string(const char* s);

用一个常量字符串来构造string类对象

例如：

void Test()
{string s1("hello");
}
string(const string& s);

string类的拷贝构造函数

例如：

void Test()
{string s1("hello");string s2(s1);
}

1.2.2 容量操作接口

（1）size

size_t size() const;

返回字符串有效字符长度

string类中还有一个函数length和size的效果一样，最初只有length存在，为了和其他容器相同后面新增了size

例如：

（2）capacity 

size_t capacity() const;

返回字符串容量

例如：

（3）empty 

bool empty()  const;

 检测字符串是否为空串，为空返回true，否则返回false

例如：

（4）clear 

void clear();

用于清空有效字符，不改变字符串容量大小

例如：

（5）reserve 

void reserve(size_t n = 0);

为字符串预留空间

例如：

如果n比原容量小则不作改变

在vs上常常会开比n更大一些的空间

（6）resize 

void resize(size_t n);

void resize(size_t n, char c);

将有效字符的个数修改为n，并且如果n大于原来的_size，多出来的地方用字符c填充，不改变字符串容量大小

如果没有给出字符c，则用\0填充

例如：

1.2.3 访问和遍历

（1）operator[] 

char& operator[](size_t pos);

const char& operator[](size_t pos) const;

返回字符串中pos位置的字符

例如：

（2）迭代器 

iterator begin();

const_iterator begin() const;

iterator end();

const_iterator end() const;

迭代器，用于获取字符串第一个字符的位置和最后一个字符的下一个位置

例如：

reverse_iterator rbegin();

const_reverse_iterator rbegin() const;

reverse_iterator rend();

const_reverse_iterator rend() const;

反向迭代器，rbegin获取字符串最后一个字符的下一个位置，rend获取字符串的第一个位置

例如：

需要注意，这里rit是加加而不是减减

范围for的底层实际上也是迭代器

（3）at 

char& at(size_t pos);

const char& at(size_t pos) const;

返回字符串中pos位置的字符的引用

例如：

（4）back

char& back();

const char& back() const;

返回字符串最后一个字符的引用

例如：

（5）front

char& front();

const char& front() const;

返回字符第一个字符串的引用

例如：

（6）find

size_t find(char c, size_t pos = 0) const;

从字符串的pos位置向后找字符c，返回该字符在字符串中的位置

例如：

（7）rfind和npos

size_t rfind(char c, size_t pos = npos) const;

static const size_t nops = -1

从字符串的pos位置向前找字符c，返回该字符在字符串中的位置

npos是string类中定义的一个静态成员变量，类型为无符号整型，值为-1，因为是无符号转换后变成整型的最大值，也就是4294967295（42亿多），当我们不给pos的值时按照缺省值执行，默认从字符串尾部开始找起

例如：

（8）c_str

const char* c_str() const;

按照C语言的格式返回字符串

例如：

在hello后面加上\0和字符串world，重载后的流插入操作符函数会按照size的大小来打印字符串

而打印c_str的返回值，会遇到\0就停下

1.2.4 修改字符串操作

（1）operator+=

string& operator+=(const string& str);

string& operator+=(const char* s);

string& operator+=(char c);

在字符串后追加一个字符串或字符

例如：

（2）push_back

void push_back(char c);

在字符串后尾插一个字符c

例如：

（3）append

string& append(const string& str);

string& append(const char* s);

string& append(const char* s, size_t n);

string& append(size_t n, char c);

用于在字符串后加一个字符串、一个字符串的前n个字符或n个字符c

例如：

（4）insert

string& insert(size_t pos, const string& str);

string& insert(size_t pos, const char* s);

string& insert(size_t pos, const char* s, size_t n);

string& insert(size_t pos, size_t n, char c);

iterator insert(iterator p, char c);

用于在字符串的pos位置插入一个字符串、字符串的前n个字符或n个字符c

还有迭代器版本的insert，用法是在p的位置插入字符c 

例如：

（5）erase

string& erase(size_t pos, size_t len = npos);

iterator erase(iterator p);

iterator erase(iterator first, iterator last);

用于在字符串的pos位置删除len个字符

迭代器版本的erase，在p的位置删除一个字符，或者删除 [ first , last ) 内的字符

例如：

（6）swap

void swap(string& str);

用于交换两个string类对象

string类中的swap函数相比标准库中的swap函数，交换string类对象的效率更高

例如：

（7）operator+

string operator+(const string& lhs, const string& rhs);

string operator+(const string& lhs, const char* rhs);

string operator+(const char* lhs, const string& rhs);

string operator+(const string& lhs, char rhs);

string operator+(char lhs, const string& rhs);

返回一个新构造的string类对象，其值是lhs和rhs的合并

例如：

（8）getline

istream& getline(istream& is, string& str, char delim);

istream& getline(istream& is, string& str);

用于字符串的输入

相比cin遇到空格就停止提取，我们可以给出分隔符delim，遇到delim才停止提取，如果没有给出，则遇到换行停止提取

例如：

 

1.2.5 各种运算符重载函数

（1）operator>>和operator<<

istream& operator>>(istream& is, string& str);

ostream& operator<<(ostream& os, const string& str);

用于string对象的流提取和流插入

例如：

（2）比较运算符

各种比较运算符的重载函数，这里就不赘述了

用于比较两个字符串的对应位置的ASCII码值大小

例如：

二、模拟实现string类

知道了string类中各种常用接口的用法后，我们就可以开始自己手撕一个自己的string类了

为了不和标准库中的string类冲突，我们可以开一个自己的命名空间

完整代码如下：

namespace Eristic
{class string{friend ostream& operator<<(ostream& cout, const string& s);friend istream& operator>>(istream& cout, const string& s);public:typedef char* iterator;typedef const char* const_iterator;iterator begin(){return _str;}iterator end(){return _str + _size;}const_iterator begin() const{return _str;}const_iterator end() const{return _str + _size;}string(const char* str = ""):_size(strlen(str)){_capacity = _size == 0 ? 3 : _size;_str = new char[_capacity + 1];strcpy(_str, str);}void reserve(size_t n){if (n > _capacity){char* tmp = new char[n + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;_capacity = n;}}bool empty() const{size_t len = strlen(_str);return !len;}char& at(size_t pos){assert(pos < _size);return _str[pos];}const char& at(size_t pos) const{assert(pos < _size);return _str[pos];}char& back(){return at(_size - 1);}const char& back() const{return at(_size - 1);}char& front(){return at(0);}const char& front() const{return at(0);}void resize(size_t n, char ch = '\0'){if (n < _size){_size = n;_str[_size] = '\0';}else if (n > _size){if (n > _capacity){reserve(n);}for (size_t i = _size; i < n; i++){_str[i] = ch;}_size = n;_str[_size] = '\0';}}void push_back(char ch){if (_size + 2 > _capacity){reserve(_capacity * 2);}_str[_size] = ch;_size++;_str[_size] = '\0';//insert(_size, ch); //或者直接复用}void push_back(const char* str){append(str);}void append(const char* str){int len = strlen(str);if (_size + len > _capacity){reserve(_size + len);}strcpy(_str + _size, str);_size += len;}string& insert(size_t pos, char ch){assert(pos <= _size);if (_size + 1 > _capacity){reserve(_capacity * 2);}size_t end = _size + 1;while (end > pos){_str[end] = _str[end - 1];--end;}_str[pos] = ch;_size++;return *this;}string& insert(size_t pos, const char* str){assert(pos <= _size);size_t len = strlen(str);if (_size + len > _capacity){reserve(_size + len);}size_t end = _size + len;while (end > pos + len - 1){_str[end] = _str[end - len];--end;}strncpy(_str + pos, str, len);_size += len;return *this;}string& erase(size_t pos, size_t len = npos){assert(pos < _size);if (len >= _size - pos){_str[pos] = '\0';}else{strcpy(_str + pos, _str + pos + len);}_size -= len;return *this;}void swap(string& s){std::swap(_str, s._str);std::swap(_capacity, s._capacity);std::swap(_size, s._size);}void clear(){_str[0] = '\0';_size = 0;}size_t find(char ch, size_t pos = 0) const{assert(pos < _size);for (size_t i = pos; i < _size; ++i){if (_str[i] == ch){return i;}}return npos;}size_t find(const string& s, size_t pos = 0) const{assert(pos < _size);char* p = strstr(_str + pos, s._str);if (p == nullptr){return npos;}return p - _str;}size_t find(const char* str, size_t pos = 0) const{assert(pos < _size);char* p = strstr(_str + pos, str);if (p == nullptr){return npos;}return p - _str;}string& operator+=(const char ch){push_back(ch);return *this;}string& operator+=(const string& s){push_back(s._str);return *this;}string& operator+=(const char* str){push_back(str);return *this;}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;}const char& operator[](size_t pos) const{assert(pos < _size);return _str[pos];}char& operator[](size_t pos){assert(pos < _size);return _str[pos];}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) const{return	*this > s || *this == s;}bool operator<(const string& s) const{return	!(*this >= s);}bool operator<=(const string& s) const{return	!(*this > s);}bool operator!=(const string& s) const{return	!(*this == s);}size_t size() const{return _size;}size_t capacity() const{return _capacity;}const char* c_str() const{return _str;}~string(){delete[] _str;_capacity = _size = 0;}private:char* _str;size_t _size;size_t _capacity;static const size_t npos;};const size_t string::npos = -1;ostream& operator<<(ostream& out, const string& s){for (auto ch : s){out << ch;}return out;}istream& operator>>(istream& in, string& s){s.clear();char ch = in.get();char buff[128];size_t i = 0;while (ch != ' ' && ch != '\n'){buff[i++] = ch;if (i == 127){buff[i] = '\0';s += buff;i = 0;}ch = in.get();}if (i != 0){buff[i] = '\0';s += buff;}return in;}
}

如有错误，欢迎在评论区指出

完.

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

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

相关文章

MySQL 学习笔记（基础篇 Day3）

MySQL 学习笔记（基础篇 Day3）

「写在前面」 本文为黑马程序员 MySQL 教程的学习笔记。本着自己学习、分享他人的态度&#xff0c;分享学习笔记&#xff0c;希望能对大家有所帮助。推荐先按顺序阅读往期内容&#xff1a; 1. MySQL 学习笔记&#xff08;基础篇 Day1&#xff09; 2. MySQL 学习笔记&#xff08…
阅读更多...
移掉 K 位数字（LeetCode 402）

移掉 K 位数字（LeetCode 402）

文章目录 1.问题描述2.难度等级3.热门指数4.解题思路4.1 暴力法4.2 贪心 单调栈 参考文献 1.问题描述 给你一个以字符串表示的非负整数 num 和一个整数 k&#xff0c;移除这个数中的 k 位数字&#xff0c;使得剩下的整数最小。请你以字符串形式返回这个最小的整数。 示例 1 …
阅读更多...
chrome插件开发的几种展现页面形式，3分钟看完

chrome插件开发的几种展现页面形式，3分钟看完

想要开发一个chrome浏览器插件&#xff0c;还是很有必要清楚插件都可以在哪些地方显示出来的&#xff0c;比如只想在pop页面弹出&#xff0c;还是添加右键菜单&#xff0c;还是提示桌面通知&#xff1f;还是在哪里展示&#xff1f;有哪些展示方式等 browserAction(浏览器右上角…
阅读更多...
原油数据处理：1.聚类、盐含量测定与近红外光谱快速评估

原油数据处理：1.聚类、盐含量测定与近红外光谱快速评估

一、原油种类的聚类分析 在塔里木盆地塔河油田的原油处理过程中&#xff0c;需要对原油进行地球化学特征研究&#xff0c;以了解其成因和特征。根据地球化学手段的综合研究结果&#xff0c;塔河油田奥陶系原油属于海相沉积环境&#xff0c;成熟度较高&#xff0c;正构烷烃分布…
阅读更多...
内存映射实现父子进程通信

内存映射实现父子进程通信

创建内存映射区&#xff1a; void *mmap(void *addr ,size_t length,int prot,int flags,int fd,off_t offset); 参数&#xff1a; addr 指定映射区的首地址。通常NULL&#xff0c;表示让系统自动分配length 共享内存映射区的长度prot 共享内存的读写属性 PROT_READ PR…
阅读更多...
【记录37】VueBaiduMap 踩坑一

【记录37】VueBaiduMap 踩坑一

截图 错误 Error in callback for watcher “position.lng”: “TypeError: Cannot read properties of undefined (reading ‘setPosition’)” 解释 回调观察程序“content”时出错&#xff1a;“TypeError:无法读取未定义的属性&#xff08;读取’setContent’&#xff09;”…
阅读更多...
数据结构:Heap(二叉树)的基本操作

数据结构:Heap(二叉树)的基本操作

目录 1.有关二叉树必须知道的几个基本概念 2.有关二叉树的基本操作 2.0有关元素的定义以及要进行的操作 2.1初始化和销毁操作 2.2插入操作以及上调操作 2.2.1插入操作以及上调操作的图解 2.2.2插入操作以及上调操作的代码 2.3删除根元素及其下调操作 2.3.2删除根元素及…
阅读更多...
Android studio Gradle下载失败，如何手动配置解决该问题详解

Android studio Gradle下载失败，如何手动配置解决该问题详解

前些天发现了一个蛮有意思的人工智能学习网站,8个字形容一下"通俗易懂&#xff0c;风趣幽默"&#xff0c;感觉非常有意思,忍不住分享一下给大家。 &#x1f449;点击跳转到教程 前言&#xff1a; 今天在打开公司一个项目时&#xff0c;突然要重新下载相关的gradle&am…
阅读更多...
Websocket实时音视频传输应用实战

Websocket实时音视频传输应用实战

背 景 随着互联网技术的发展&#xff0c;越来越多的企业和开发者开始寻求更高效、更稳定的通信解决方案。在这种背景下&#xff0c;WebSocket协议应运而生。WebSocket是一种在单个TCP连接上进行全双工通信的协议&#xff0c;它可以实现服务器和客户端之间的实时数据交换&#…
阅读更多...
图像处理 mask掩膜

图像处理 mask掩膜

1&#xff0c;图像算术运算 图像的算术运算有很多种&#xff0c;比如两幅图像可以相加&#xff0c;相减&#xff0c;相乘&#xff0c;相除&#xff0c;位运算&#xff0c;平方根&#xff0c;对数&#xff0c;绝对值等&#xff1b;图像也可以放大&#xff0c;缩小&#xff0c;旋…
阅读更多...
（二十一）从零开始搭建k8s集群——kubernates核心组件及功能介绍

（二十一）从零开始搭建k8s集群——kubernates核心组件及功能介绍

前言 Kubernetes是一个可移植、可扩展、开源的平台&#xff0c;用于管理容器化的工作负载和服务&#xff0c;它促进了声明性配置和自动化。Kubernetes容器可以持续开发、集成和部署&#xff1a;可靠且频繁地构建和部署容器镜像&#xff0c;快速有效地回滚&#xff1b;开发与运…
阅读更多...
点胶缺陷视觉检测都是怎么检测的？

点胶缺陷视觉检测都是怎么检测的？

点胶工艺是许多工业生产中不可或缺的一环&#xff0c;而点胶缺陷的存在往往直接影响到产品质量。为了提升点胶工艺的品质控制&#xff0c;点胶缺陷的视觉检测成为了一个重要的技术手段。 一、点胶缺陷的类型 点胶缺陷主要包括胶点大小不均、位置偏移、漏点、多点等。这些缺陷如…
阅读更多...
IntelliJ IDEA 2020.2.4试用方法

IntelliJ IDEA 2020.2.4试用方法

打开idea&#xff0c;准备好ide-eval-resetter压缩包。 将准备好的压缩包拖入idea中 选中弹窗中的自动重置选项&#xff0c;并点击重置 查看免费试用时长
阅读更多...
启动查看工具总结

启动查看工具总结

启动目标&#xff1a;2s内优秀&#xff0c;2-5s普通&#xff0c;之后的都需要优化&#xff0c;热启动则是1.5s-2s内 1 看下大致串联启动流程&#xff1a; App 进程在 Fork 之后&#xff0c;需要首先执行 bindApplication Application 的环境创建好之后&#xff0c;就开始activ…
阅读更多...
【Web前端】Vue核心基础

【Web前端】Vue核心基础

文章目录 1. Vue简介2. Vue官网使用指南3. 初识Vue3.1 搭建Vue开发环境3.2 HelloWorld案例3.3 el与data的两种写法3.4 MVVM模型3.5 模板语法 4. 数据绑定4.1 v-bind单向数据绑定4.2 v-model双向数据绑定 5. 事件处理5.1 v-on绑定事件5.2 事件修饰符5.3 键盘事件 6. 计算属性6.1…
阅读更多...
typescript学习(更新中)

typescript学习(更新中)

目录 开发环境搭建类型如何声明有哪些类型编译配置文件 开发环境搭建 npm i -g typescripttsc检查是否安装成功 类型如何声明 // 先声明再赋值 let a: number a 1// 直接赋值 let b 1function sum(a: number, b: number): number {return a b } console.log(sum(1, 2))有…
阅读更多...
leetcode72. 编辑距离

leetcode72. 编辑距离

leetcode72. 编辑距离 题目 思路 dp[i][j] 代表 word1 到 i 位置转换成 word2 到 j 位置需要最少步数&#xff0c;所以&#xff0c; 当 word1[i] word2[j]&#xff0c;dp[i][j] dp[i-1][j-1]&#xff1b; 当 word1[i] ! word2[j]&#xff0c;dp[i][j] 1 min(dp[i-1][j-1]…
阅读更多...
Ubantu 18.04 如何映射IP到公网，外网可以访问

Ubantu 18.04 如何映射IP到公网，外网可以访问

介绍一种简单的方式&#xff0c;就是通过路由侠 inux 系统安装路由侠&#xff0c;可通过两种方式进行&#xff0c;一种是通过直接脚本安装&#xff0c;一种是通过 Docker 安装。 windows下载地址&#xff1a;路由侠-局域网变公网 方式一&#xff1a;通过脚本安装 1、获取安…
阅读更多...
java算法第十七天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

java算法第十七天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树 leetcode链接 思路&#xff1a; 使用后序遍历分别求左右子树的高度&#xff0c;若高度只差大于一&#xff0c;则返回-1&#xff0c;否则返回当前节点的最大高度。 /*** Definition for a binary tree node.* public class TreeNode {* int val;* Tree…
阅读更多...
【数据分享】2013-2022年全国范围逐日SO2栅格数据

【数据分享】2013-2022年全国范围逐日SO2栅格数据

空气质量数据是在我们日常研究中经常使用的数据&#xff01;之前我们给大家分享了2013-2022年全国范围逐月SO2栅格数据和逐年SO2栅格数据&#xff08;均可查看之前的文章获悉详情&#xff09;。 本次我们给大家带来的是2013-2022年全国范围的逐日的SO2栅格数据&#xff0c;原始…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023