[C++] string类常用接口的模拟实现

在这里插入图片描述

文章目录

  • 1、前言
  • 2、遍历
    • 2.1 operator[ ]+下标方式
    • 2.2 迭代器
    • 2.3 范围for
    • 2.4 c_str
  • 3、容量相关
    • 3.1 size(大小)
    • 3.2 capacity(容量)
    • 3.3 empty(判空)
    • 3.4 clear(清理)
    • 3.5 reserve
    • 3.6 resize
  • 4、增
    • 4.1 push_back(尾插)
    • 4.2 operator+=(char ch)
    • 4.3 append
    • 4.4 operator+=(char* str)
    • 4.5 insert(任意位置插入)
      • 4.5.1 任意位置插入字符
      • 4.5.2 任意位置插入字符串
  • 5、删
  • 6、查
    • 6.1 查找一个字符
    • 6.2 查找一个字符串
  • 7、字符串比较
  • 8、流插入、流提取重载
    • 8.1 流提取重载
    • 8.2 流插入重载

1、前言

string上篇我们实现了 各类构造与赋值重载 接口,点这里看string类的介绍与构造的模拟实现
本篇我们对string常用的接口 增删查改+遍历 模拟实现一下。

以下就是要实现的接口:

namespace s
{class string{friend ostream& operator<<(ostream& _cout, const bit::string& s);friend istream& operator>>(istream& _cin, bit::string& s);public:typedef char* iterator;public://// iteratoriterator begin();iterator end()/// modifyvoid push_back(char c);string& operator+=(char c);void append(const char* str);string& operator+=(const char* str);void clear();void swap(string& s);const char* c_str()const;/// capacitysize_t size()constsize_t capacity()constbool empty()constvoid resize(size_t n, char c = '\0');void reserve(size_t n);/// accesschar& operator[](size_t index);const char& operator[](size_t index)const;///relational operatorsbool operator<(const string& s);bool operator<=(const string& s);bool operator>(const string& s);bool operator>=(const string& s);bool operator==(const string& s);bool operator!=(const string& s);// 返回c在string中第一次出现的位置size_t find (char c, size_t pos = 0) const;// 返回子串s在string中第一次出现的位置size_t find (const char* s, size_t pos = 0) const;// 在pos位置上插入字符c/字符串str,并返回该字符的位置string& insert(size_t pos, char c);string& insert(size_t pos, const char* str);    // 删除pos位置上的元素,并返回该元素的下一个位置string& erase(size_t pos, size_t len);private:char* _str;size_t _capacity;size_t _size;}
}

2、遍历

2.1 operator[ ]+下标方式

这种方式是我们最喜欢使用的一种,使用下标将字符逐个打印出来。

char& operator[](size_t pos)
{assert(pos < _size);return _str[pos];
}//只读
const char& operator[](size_t pos) const
{assert(pos < _size);return _str[pos];
}int main()
{string s1("hello world");for (int i = 0; i < s1.size(); ++i){cout << s1[i] << " ";}cout << endl;return 0;
}

在这里插入图片描述

2.2 迭代器

string类的迭代器的底层是一个 char 原生指针*,string的迭代器使用方法就像是使用指针一样来用就可以了,但是不是所有的迭代器都是指针。(list,对于顺序表来说,并不是连续的空间,因此底层就不是指针)。

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

我们来试一下迭代器的遍历:

int main()
{string s1("hello world");string::iterator it = s1.begin();while (it != s1.end()){cout << *it << " ";++it;}cout << endl;return 0;
}

2.3 范围for

我们在之前就接触过范围for,使用起来很简单,这次我们来深究一下范围for。

int main()
{string s1("hello world");for (auto ch : s1)//范围for的底层就是迭代器,这里很严格,begin大小写变了都会出问题{cout << ch << " ";}cout << endl;return 0;
}

我们来看看汇编代码中迭代器与范围for。
在这里插入图片描述
在这里插入图片描述

我们可以看到在汇编代码中,迭代器与范围for都是调用了begin与end函数**,这里我们就能看到范围for的底层就是范围for。**

注意:范围for是傻瓜式调用,我们将迭代器的名称字符改为大写范围for都使用不了。
在这里插入图片描述
在这里插入图片描述

2.4 c_str

在这里插入图片描述
由此我们知道,c_str返回的就是字符串以及末尾的 ‘\0’ ,因此我们就可以使用c_str来打印字符串。

const char* c_str() const
{return _str;
}
int main()
{cout << c_str << endl;return 0;
}

在这里插入图片描述

3、容量相关

3.1 size(大小)

直接返回字符串的大小,没什么讲的秒杀。

size_t size() const//对this不修改,加const保证安全
{return _size;
}

3.2 capacity(容量)

size_t capacity() const//对this不修改,加const保证安全
{return _capacity;
}

3.3 empty(判空)

bool empty() const//对this不修改,加const保证安全
{return _size == 0;
}

3.4 clear(清理)

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

这里我们不需要删掉字符串内容,直接将字符串首元素改为 ‘\0’,大小置为0即可。

3.5 reserve

在这里插入图片描述

由此我们可以得到,reserve函数特点是只扩不缩的。扩大到容量为n。

因此我们在实现的时候,先判断 n是否大于capacity,如果小于就不处理,大于进行扩容。

void reserve(size_t n)//reserve只扩不缩
{if (n > _capacity){char* tmp = new char[n + 1];//多一个是\0的位置strcpy(tmp, _str);//strcpy会将\0一同拷贝过去delete[] _str;_str = tmp;_capacity = n;}
}

3.6 resize

在这里插入图片描述

由此我们可以看出resize是对字符串的size进行扩充的。
当n小于当前字符串的大小时,将字符串缩短到n,保留字符串前n个字符。
当n大于当前字符串的大小时,字符串长度就增加,如果有指定字符,就用指定字符对大于n的空间初始化,如果没有指定,就初始化为 ‘\0’。
我们对比一下resize与reserve:
resize是对size的更改,可扩可缩,并支持初始化,会间接影响容量的大小;
reserve是对capacity的更改,只能扩容,不支持初始化。

思路:
先判断 n是否大于size
如果小于,就是缩小,直接将n位置改为 ‘\0’,size改为n即可;
如果大于,还需要判断n是否超过capacity,不超过原地修改,超过直接复用reserve,对超出当前字符串长度的空间初始化为c,并将最后一个位置置为 ‘\0’(reserve只负责扩容,不做初始化)。

void resize(size_t n, char c = '\0')//c给为缺省最合适
{if (n <= _size){_str[n] = '\0';_size = n;}else{if(n > _capacity)reserve(n);while (_size < n){_str[_size] = c;++_size;}_str[_size] = '\0';}
}

测试:

int main()
{string s1("hello world");s1.resize(5);cout << s1 << endl;s1.resize(8, 'x');cout << s1 << endl;return 0;
}

在这里插入图片描述

4、增

4.1 push_back(尾插)

思路:
先判满,如果满了(_size == _capacity),就扩容(二倍方式扩容),再进行尾插字符;
没有满,直接尾插字符。

void push_back(char ch)
{if (_size == _capacity){//reserve(2 * _capacity);//直接给二倍的话,对于空字符串来说,//二倍还是0,扩容里面有释放空间,会出问题reserve(_capacity == 0 ? 4 : 2 * _capacity);//三目才正确}_str[_size] = ch;_size++;_str[_size] = '\0';//别忘了还有\0,size指的是最后一个字符的下一个位置
}

注意:对于扩容的传参我们使用三目操作符,防止直接对空字符串进行尾插时给二倍,相当于没有扩容。

4.2 operator+=(char ch)

+=字符比尾插更常用,很有必要实现。逻辑与尾插是一致的,复用push_back就可以。

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

4.3 append

在这里插入图片描述

由此我们知道,append函数是在原有的字符串基础上追加字符串。

此函数不常用,我们仅实现第三个接口就可以了。
思路:
先判断容量是否足够,不够先扩容,但是append的扩容与尾插的扩容的大小不一样,尾插在原容量基础上扩二倍一定足够,这里是插入字符串,扩二倍不一定足够,我们来分析一下:
判断容量是否足够其实不难,我们对追加的字符串计算长度(strlen(str)),看看被追加的字符串+追加的字符串长度(_size+len)是否大于_capacity,大于就扩容,复用reserve,传值 size+len;
再使用strcpy函数,从字符串的_size位置开始,将追加的字符串拷贝到_str后面。
代码实现:

void append(const char* str)
{size_t len = strlen(str);if (_size + len > _capacity){reserve(_size + len);//这里扩容不能是二倍,因为插入的字符串长度可能大于二倍}strcpy(_str + _size, str);//strcpy会将\0一起拷贝过去_size += len;
}

4.4 operator+=(char* str)

+=很常用,尾插字符串,直接复用刚写的append即可。

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

4.5 insert(任意位置插入)

在这里插入图片描述

虽然insert的函数很多,但是常用的就两个,在任意位置插入字符或字符串,我们就来实现这两个。

4.5.1 任意位置插入字符

思路:
1、判断pos位置是否合法。
2、先判断是否需要扩容,与尾插一样;
3、挪动数据,从_size位置开始,依次往后挪,直到到pos位置停下来;
4、在pos位置插入数据,再++_size。
在这里插入图片描述

代码实现:

string& insert(size_t pos, char ch)
{assert(pos <= _size);if (_size == _capacity){reserve(_capacity == 0 ? 4 : 2 * _capacity);}size_t end = _size + 1;while (end > pos)//size_t是无符号整型,头插时end走到-1还是会进去,形成死循环{_str[end] = _str[end - 1];--end;}_str[end] = ch;_size++;return *this;
}

4.5.2 任意位置插入字符串

思路与任意位置插入字符是类似的,只需要注意一下边界就好了。
在这里插入图片描述

代码实现:

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)//这里也存在提升,end变为-1仍然进去循环,因此需要强转{_str[end + len] = _str[end];--end;}strncpy(_str + pos, str, len);_size += len;return *this;
}

5、删

在这里插入图片描述

这里的npos我们再来看看
在这里插入图片描述

我们可以看到文档中nops是size_t类型(无符号整型),值为-1,无符号整型的-1就是int类型的max。
对于erase函数,我们仅实现常用的第一个接口就可以。
文档中可以看到,erase是从pos位置开始往后删长度为len个字符。
这里erase我们要分情况来讨论:
情况一:len == npos 或者 pos+len >= _size,那么就是从pos位置到末尾全部删除,我们直接将pos位置改为 ‘\0’,_size改为pos即可。
在这里插入图片描述

情况二:删除其中的一段,我们定义 begin=pos+len,_str[begin-len] = _str[begin],begin++不断挪动数据,当 begin==_size 的时候挪动完数据。因此循环结束的条件是 begin<=_size,这时把 ‘\0’ 也就挪过去了。
在这里插入图片描述

string& erase(size_t pos, size_t len = npos)
{assert(pos < _size);if (len == npos || pos + len >= _size){_str[pos] = '\0';_size = pos;}else{size_t begin = pos + len;while (begin <= _size){_str[begin - len] = _str[begin];++begin;}_size -= len;}return *this;
}

6、查

在这里插入图片描述

6.1 查找一个字符

由文档中我们可以知道,找到后返回的是字符的位置,即就是下标。如果没有找到返回npos。

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

6.2 查找一个字符串

我们使用strstr来找。

size_t find(const char* s, size_t pos = 0) const
{const char* p = strstr(_str + pos, s);if (p){return p - _str;}else{return npos;}
}

7、字符串比较

比较的本质是ASCII码值,因此我们套用strcmp就可以。

bool operator<(const string& s)
{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);
}

写好<与==,其他的直接复用就可以。

8、流插入、流提取重载

8.1 流提取重载

流提取使用在赋值或初始化上,因此,在赋值前我们先对空间清理一下,在对变量赋值。

istream& operator>>(istream& _cin, string& s)
{s.clear();char buff[129];//这样可以避免扩容问题size_t i = 0;char ch;//_cin >> ch//本身是拿不到' '或'\n'的,因此循环条件就判断不了ch = _cin.get();while (ch != ' ' && ch != '\n'){buff[i++] = ch;if (i == 128){buff[i] = '\0';s += buff;i = 0;//下一轮}//_cin >> ch;ch = _cin.get();}if (i != 0){buff[i] = '\0';s += buff;}return _cin;
}

8.2 流插入重载

ostream& operator<<(ostream& _cout, const string& s)//for (int i = 0; i < s.size(); ++i)//{//	_cout << s[i];//}for (auto ch : s){_cout << ch;}return _cout;
}

*** 本篇结束 ***

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

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

相关文章

idea连接linux远程docker详细教程操作

1&#xff1a;修改docker配置文件docker.service vi /usr/lib/systemd/system/docker.service2&#xff1a;找到 ExecStart&#xff0c;在最后面添加 -H tcp://0.0.0.0:2375 # for containers run by docker ExecStart/usr/bin/dockerd -H fd:// --containerd/run/containerd/…

Android动态添加和删除控件/布局

一、引言 最近在研究RecyclerView二级列表的使用方法&#xff0c;需要实现的效果如下。 然后查了一些博客&#xff0c;觉得实现方式太过复杂&#xff0c;而且这种方式也不是特别受推荐&#xff0c;所以请教了别人&#xff0c;得到了一种感觉还不错的实现方式。实现的思路为&…

航空电子设备中的TSN通讯架构—直升机

前言 以太网正在迅速取代传统网络&#xff0c;成为航空电子设备和任务系统的核心高速网络。本文提出了以太网时间敏感网络(TSN)在航空电子设备上应用的技术优势问题。在实际应用中&#xff0c;TSN已成为一个具有丰富的机制和协议的工具箱&#xff0c;可满足与时间和可靠性相关…

从 0 到 1 读懂:哈希表

哈希表 一、什么是哈希表&#xff1f;二、两种散列函数构造方法1、直接定址法2、除留余数法&#xff08;常用&#xff09; 三、散列地址冲突四、常用冲突处理1、负载因子调节&#xff08;减少冲突概率&#xff09;2、开放定址法&#xff08;闭散列&#xff09;&#xff08;1&am…

【运维】linkis1.3.2添加jdbc引擎(添加mysql、greenplum、starrocks、doris数据源查询)与配合多数据源管理提交任务初探

文章目录 一. 引擎的安装1. 前置工作2. 获取引擎插件3. 上传和加载4. 引擎刷新4.1. 重启刷新4.2. 检查引擎是否刷新成功 二. 测试mysql、starrocks与doris数据库1. 通过shell提交任务2. 通过(IDE)shell进行提交3. 通过接口提交 三. 添加greenplum四. 通过linkis的数据源管理提交…

【韩顺平 零基础30天学会Java】程序流程控制(2days)

day1 程序流程控制&#xff1a;顺序控制、分支控制、循环控制 顺序控制&#xff1a;从上到下逐行地执行&#xff0c;中间没有任何判断和跳转。 Java中定义变量时要采用合法的前向引用。 分支控制if-else&#xff1a;单分支、双分支和多分支。 单分支 import java.util.Scann…

Appium-移动端自动测试框架,如何入门?

Appium是一个开源跨平台移动应用自动化测试框架。 既然只是想学习下Appium如何入门&#xff0c;那么我们就直奔主题。文章结构如下&#xff1a; 1、为什么要使用Appium&#xff1f; 2、如何搭建Appium工具环境?(超详细&#xff09; 3、通过demo演示Appium的使用 4、Appium如何…

《学爸》成爆款背后,马栏山以BOT模式示范“文化+科技”路径

文|智能相对论 作者|范柔丝 今年暑期档的爆款电影&#xff0c;必有《学爸》一席之地。 这部给众多深陷教育旋涡的家长带来深刻思考的电影&#xff0c;就是马栏山视频文创产业园经过3年筹备&#xff0c;首部本土孵化出品的教育现实体裁院线大电影。 据猫眼专业版数据&#x…

优于立方复杂度的 Rust 中矩阵乘法

中途&#xff1a;三次矩阵乘法 一、说明 几年前&#xff0c;我在 C 年编写了 Strassen 矩阵乘法算法的实现&#xff0c;最近在 Rust 中重新实现了它&#xff0c;因为我继续学习该语言。这是学习 Rust 性能特征和优化技术的有用练习&#xff0c;因为尽管 Strassen 的算法复杂性优…

【LLM数据篇】预训练数据集+指令生成sft数据集

note 在《Aligning Large Language Models with Human: A Survey》综述中对LLM数据分类为典型的人工标注数据、self-instruct数据集等优秀的开源sft数据集&#xff1a;alpaca_data、belle、千言数据集、firefly、moss-003-sft-data多轮对话数据集等 文章目录 note构造指令实例…

【Linux】网络层协议:IP

我们必须接受批评&#xff0c;因为它可以帮助我们走出自恋的幻象&#xff0c;不至于长久在道德和智识上自我陶醉&#xff0c;在自恋中走向毁灭&#xff0c;事实上我们远比自己想象的更伪善和幽暗。 文章目录 一、IP和TCP之间的关系&#xff08;提供策略 和 提供能力&#xff09…

QT 基本对话框

包括&#xff1a; 1.标准文件对话框 dialog.h #ifndef DIALOG_H #define DIALOG_H#include <QDialog> #include <QTextCodec> #include <QLabel> #include <QLineEdit> #include <QPushButton> #include <QGridLayout> #include <QFr…

通过DBeaver 给Postgre SQL表 设置主键自增

1.创建表 CREATE TABLE public.company ( id int4 NOT NULL , name text NOT NULL, age int4 NOT NULL, address bpchar(50) NULL, salary float4 NULL, join_date date NULL, CONSTRAINT company_pkey PRIMARY KEY (id) ); 2.插入数据&#xff08;不传入id&#xff…

【Leetcode】104.二叉树的最大深度

一、题目 1、题目描述 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例1: 输入:root = [3,9,20,null,null,15,7] 输出:3示例2: 输入:root = [1,null,2] 输出:2提示: 树中节点的数量在 [0, 104…

并查集及其简单应用

文章目录 一.并查集二.并查集的实现三.并查集的基本应用 一.并查集 并查集的逻辑结构:由多颗不相连通的多叉树构成的森林(一个这样的多叉树就是森林的一个连通分量) 并查集的元素(树节点)用0~9的整数表示,并查集可以表示如下: 并查集的物理存储结构:并查集一般采用顺序结构实…

【Redis】——Redis基础的数据结构以及应用场景

什么是redis数据库 Redis 是一种基于内存的数据库&#xff0c;对数据的读写操作都是在内存中完成&#xff0c;因此读写速度非常快&#xff0c;常用于缓存&#xff0c;消息队列、分布式锁等场景。&#xff0c;Redis 还支持 事务 、持久化、Lua 脚本、多种集群方案&#xff08;主…

Centos7卸载|安装JDK1.8|Xshell7批量控制多个终端

一: 使用yum安装的好处是较为方便|环境变量自动配置完成。 1.1: 执行下面的命令,检查是否已安装了jdk # 查看当前是否安装了JDK&#xff0c; [rootwww ~]# rpm -qa |grep java [rootwww ~]# rpm -qa |grep jdk [rootwww ~]# rpm -qa |grep gcj [rootwww ~]# rpm -qa | grep -…

数据结构——二叉搜索树(附带C++实现版本)

文章目录 二叉搜索树概念 二叉树的实际应用二叉树模拟实现存储结构二叉搜索树构成二叉搜索树的查找插入操作中序遍历二叉树的删除循环(利用左子树最右节点&#xff09;递归(利用右子树根节点) 二叉树拷贝二叉树资源的销毁 二叉树实现完整代码总结 二叉搜索树 概念 二叉搜索树…

PHPStudy 安装tp8 php8.2.9

一、PhpStudy升级PHP版本&#xff0c;安装PHP8.2操作步骤 1.1、官网下载最新的php版本 打开Windows版的官网下载&#xff0c;地址&#xff1a;https://windows.php.net/download/ 页面上有不同的PHP版本&#xff0c;这里我们下载的是64位nts版的PHP8.2.9。 1.2、解压下载的文…

2023.8 - java - 泛型

泛型问题的引出&#xff1a; jdk 1.5 引出泛型 // package 泛型; public class index {public static void main (String[] args){test t new test();t.setContent("aaa");int a (int) t.getContent();System.out.println(a);} }class test{Object content;publi…