【C++初阶】模拟实现string的常见操作

没有难学的知识~

已于 2024-02-12 16:04:15 修改

阅读量350

点赞数 1

分类专栏： C++ 文章标签： c++ c语言笔记学习 visualstudio 开发语言

于 2023-08-16 22:52:31 首次发布

本文链接：https://blog.csdn.net/Weraphael/article/details/132323528

版权

C++ 专栏收录该内容

44 篇文章 7 订阅

订阅专栏

在这里插入图片描述

👦个人主页：@Weraphael
✍🏻作者简介：目前学习C++和算法
✈️专栏：C++航路
🐋 希望大家多多支持，咱一起进步！😁
如果文章对你有帮助的话
欢迎评论💬 点赞👍🏻 收藏 📂 加关注✨

前言

参考文档：点击跳转

前言
一、准备工作
二、string的结构
三、string底层容量是否包含\0（capacity函数）
四、常见构造函数
- - 4.1 默认构造空字符串
  - 4.2 用C字符串构造
五、拷贝构造
六、 reserve函数
七、验证构造函数 - c_str()
八、析构函数
九、普通遍历操作（size接口 + [] 接口）
十、迭代器
十一、尾插
十二、插入insert
十三、删除操作erase
十四、查找find
十五、字符串截取substr
十六、改变有效字符个数resize
十七、流插入<<
十八、流提取>>
十九、清空操作clear
二十、比较操作
二十一、交换swap
十七、赋值运算符重载
十九、源码

一、准备工作

为了方便管理代码，分两个文件来写：

Test.cpp - 测试代码逻辑
string.h - 模拟实现string

二、string的结构

string是一个管理字符数组的类，底层其实就是一个支持动态增长的字符数组，就像数据结构的动态顺序表。

在这里插入图片描述

string类的成员变量有三个

字符指针_str指向开辟的动态数组
有效数据个数_size
_capacity记录容量的大小

还需要注意的是：这里新命名了命名空间域wj，就是避免和库中的string产生冲突。

三、string底层容量是否包含\0（capacity函数）

在模拟实现之前，首先要考虑底层的capacity是否包含\0，这里以VS 2019为例（不同的编译器底层实现可能不同）

在这里插入图片描述

通过以上验证发现：

vs 2019对于string底层实现的默认容量是15。
容量包含'\0'。
大约是以2倍扩容。

【函数原型】

在这里插入图片描述

【代码实现】

在这里插入图片描述

四、常见构造函数

在这里插入图片描述

4.1 默认构造空字符串

无参构造默认是有'\0'

在这里插入图片描述

以上代码有个易错点：要注意初始化列表的顺序，是按照成员变量的顺序来赋值的！

4.2 用C字符串构造

在这里插入图片描述

五、拷贝构造

如果类中有动态分配内存的指针变量，则需要手动编写深拷贝的拷贝构造函数。编译器生成的默认只会完成浅拷贝。

在这里插入图片描述

六、 reserve函数

reserve一般很少会缩容，一般都是扩容
扩容原理：1. 开一块新的空间。2. 拷贝数据到新的空间。3. 释放旧空间然后指向新空间

在这里插入图片描述

七、验证构造函数 - c_str()

为了验证代码的正确性，需要打印出结果。由于自己模拟实现的string，还没有实现重载流插入<< ，所以不能直接打印string对象，而流插入<<是可以自动识别内置类型的。因此string是有提供转为内置类型的接口c_str：

在这里插入图片描述

为什么会在函数后加个const呢？在往期博客我们讲过：只要成员函数内部不修改成员变量，都应该加上const

接下来来测试代码：

无参构造

在这里插入图片描述

用C字符串构造

在这里插入图片描述

拷贝构造

在这里插入图片描述

八、析构函数

由于成员变量含有动态内存开辟的空间，因此要手动写出析构函数

在这里插入图片描述

九、普通遍历操作（size接口 + [] 接口）

在这里插入图片描述

对于普通遍历，最基本的是要实现size接口和[]接口。

size接口

在这里插入图片描述

【代码实现】

在这里插入图片描述

[]接口

在这里插入图片描述

【代码实现】

在这里插入图片描述

【测试结果】

在这里插入图片描述

十、迭代器

迭代器iterator本质上就是一个容器的内嵌类型，这个迭代器可以是个自定义的类、也可以是typedef的类型。而string的迭代器本质就是一个char*类型的指针，因此直接typedef即可。
但是要注意：typedef要写在public段中，因为迭代器本身就是要给类外用的。

在这里插入图片描述

【代码实现】

在这里插入图片描述

【测试结果】

在这里插入图片描述

除此之外，范围for的底层就是迭代器

在这里插入图片描述

十一、尾插

11.1 push_back - 尾插一个字符

在这里插入图片描述

在尾插字符之前，需要考虑容量是否足够。

在这里插入图片描述

【测试结果】

在这里插入图片描述

11.2 append - 尾插字符串

在这里插入图片描述

append有很多函数形式，这里只实现常用的

【代码实现】

在这里插入图片描述

【测试结果】

在这里插入图片描述

11.3 operator+= – push_back和append升级版

在这里插入图片描述
+=运算符重载既可以尾插一个字符，还可以尾插字符串。因此，直接复用push_back和append即可。

在这里插入图片描述

【测试结果】

在这里插入图片描述

十二、插入insert

在这里插入图片描述

string的插入接口设计有点冗余，我们直接实现最常见的即可

. 在pos位置插入n个字符

【思路】

首先要判断下标的合法性。
其次还要判断插入的字符加上原有的字符是否超过当前容量，超过就扩容。
然后就是挪动数据和插入数据。注意挪动数据一定要从最后一个字符'\0'开始挪动n次；不能从pos位置开始挪，否则后面的内容就被覆盖了。以下是动图展示

在这里插入图片描述

通过思路分析，不难可以写出以上代码。但是以上代码有一个bug，当头插时，程序就如下图一直在闪烁光标。

在这里插入图片描述

通过走读代码我们发现：pos和end的类型是都是无符号类型size_t。因此end最后自减到-1，由于类型是size_t，而无符号的-1是一个相当大的数，循环条件成立就会一直死循环下去。

因此这里有两种方法：

第一种：将pos和end的类型全部改为int这种方法虽然可以，但是和库里提供的参数类型还是有所差别的，因此还是有些不好。

void insert(int pos, size_t n, char x) 
{
	// 判断下标pos的合法性
	assert(pos >= 0 && pos <= _size);

	// 可能存在扩容
	if (_size + n > _capacity)
	{
		reserve(_size + n);
	}

	// 挪动数据
	int end = _size;
	while (end >= pos)
	{
		_str[end + n] = _str[end];
		end--;
	}
	// 插入数据
	for (int i = 0; i < n; i++)
	{
		_str[pos + i] = x;
	}
	_size += n;
}