string的实现(1)

引言

在上一篇文章中,我们系统梳理了 std::string 的常用接口与使用方式。不过,仅仅会调用这些接口,并不等于真正理解了它------字符串的扩容策略、短字符串优化、迭代器失效规则,往往只有在亲手实现一遍之后才会变得清晰。

因此,本文将从零开始模拟实现 std::string 的常用成员函数与全局函数。在动手写代码之前,我们先明确几个目标:

  • 接口对齐:尽量保持与标准库一致的函数签名与语义,方便直接替换验证;
  • 行为可测:每个函数都配套测试用例,与标准库结果逐项对比;
  • 循序渐进:先搭骨架(构造、析构、拷贝控制),再补常用操作(增删查改),最后处理运算符重载与流输出。

说明:本文实现以教学与理解原理为目的,不追求与标准库完全等价的性能与异常安全保证,但会尽量贴近其设计思路。

下面,我们就从类的整体结构开始。

我们用三个文件,string.h 放类及函数的声明,string.cpp 放成员函数和全局函数的定义及静态成员的初始化,test.cpp 用于测试函数功能。

因为我们定义的类 string 会和标准库中的 string 命名冲突,所以这里定义一个命名空间 my_string 来解决这个问题,string.cpp 中函数的定义等也都放在该命名空间下,因为同一项目中不同文件名字相同的命名空间会被展开为同一个命名空间域。

string 的成员变量

对于一个 string 对象,它有三个成员变量:_str、_size 和 _capacity。

其中 _str 是指向手动开辟的内存空间的,_size 是字符串的大小,_capacity 则是字符串的容量大小。

cpp 复制代码
	class string
	{
	
	private:
	//成员变量
		char* _str;
		size_t _size;
		size_t _capacity;
	};

默认成员函数

因为我们需要在堆区动态开辟内存空间,所以也需要显式地写构造函数、析构函数、拷贝构造函数和赋值运算符重载。

构造函数

我们先写一个无参的默认构造函数。按照以往的逻辑,未开辟空间时指针_str的值应该被置为nullptr,但对于string来说,无参构造一个string对象时,该对象应该为一个空字符串,也就是""。我们可以看一下标准库中的string。

cpp 复制代码
std::string s;
std::cout << s << endl;

程序没有崩溃,成功打印下来了(空字符串)。

如果我们直接置_str为nullptr,那么在打印的时候就会错误地对空指针进行解引用,导致程序崩溃。所以我们应该申请一个char大小的空间(用于存放\0),然后把_size和_capacity置为0。

cpp 复制代码
string::string()
	:_str(new char[1]{'\0'})
	,_size(0)
	,_capacity(0)
{ }

这样逻辑上就正确了。

接下来写一个带参的构造函数。

cpp 复制代码
string(const char* str);

我们需要开strlen(str)大小的空间,把字符串str的内容拷贝过来,然后_size和_capacity都置为strlen(str)。

先不说后面调用哪个函数拷贝字符串str的内容,如果按上面的写法,相当于调用了三次strlen函数,效率上就很差了。

虽然说成员变量初始化都写在初始化列表比较好,但并不是一定要在初始化列表进行初始化(除引用、const变量、没有默认构造的类对象外)。我们可以在初始化列表只初始化_size,其他两个需要用到strlen(str)的地方复用_size就好了。

cpp 复制代码
string::string(const char* str)
	:_size(strlen(str))
{
	_str = new char[_size + 1];
	_capacity = _size;

	//拷贝字符串内容
	memcpy(_str, str, _size + 1);
}

你可能会想说能不能_capacity放在初始化列表,写成_capacity(_size)。需要注意的是,初始化列表的初始化顺序和成员变量声明顺序一致,如果将_size和_capacity声明顺序反过来,那么该构造函数现有逻辑就会失效,也就是要尽量降低类内部的耦合度。

可以发现无参的构造函数实际上就是用空字符串去构造一个string对象,所以这两个构造函数可以合并为一个缺省值为""的默认构造函数。

cpp 复制代码
	string(const char* str = "");

析构函数

这个实现很简单,释放掉 _str 指向的空间,顺便将 _size 和 _capacity 置为 0。

cpp 复制代码
string::~string()
{
	delete[] _str;
	_str = nullptr;
	_size = _capacity = 0;
}

拷贝构造函数

拷贝构造函数就是用 string 对象 s 去拷贝构造另一个 string 对象,不能单纯地浅拷贝,否则在析构时会出错(两个对象指向同一块空间)。

所以我们要开一块和 s 一样大小的空间,让 _str 指向该块空间,再把 s 的内容拷贝到这块空间。

cpp 复制代码
string::string(const string& s)
	:_str(new char[s._size + 1])
	, _size(s._size)
	, _capacity(s._capacity)
{
	memcpy(_str,s._str,_size + 1);
}

赋值运算符重载

也是和拷贝构造函数一样,要进行深拷贝。我们可以定义一个临时对象 tmp,用 s 去构造 tmp,然后将 tmp 和 this 指针指向的对象内容进行交换。

cpp 复制代码
string& string::operator=(const string& s)
{
	string tmp(s);
	swap(tmp, *this);
	return *this;
}
swap函数

这里就需要实现一个 swap 函数了,我们可以复用算法库 <algorithm> 中的 swap 函数。

可以发现就是一个函数模板,在调用时生成对应的 swap 函数。

我们实现的 swap 函数为全局函数,声明该函数为 string 类的友元函数。

cpp 复制代码
void swap(string& s1, string& s2)
{
	std::swap(s1._str, s2._str);
	std::swap(s1._size, s2._size);
	std::swap(s1._capacity, s2._capacity);
}

c_str

在实现了这些成员函数后,我们需要测试一下,operator<< 的函数定义后面再说,我们这里先实现 c_str 函数用一下。

cpp 复制代码
const char* string::c_str() const
{
	return _str;
}

测试

cpp 复制代码
string s1;
cout << s1.c_str() << endl;
string s2("hello world");
cout << s2.c_str() << endl;
string s3(s2);
cout << s3.c_str() << endl;
string s4("123456");
s2 = s4;
cout << s2.c_str() << endl;

代码功能没什么问题。

相关推荐
敲上瘾2 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
保利威视频SaaS小张3 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
牢姐与蒯3 小时前
cpp算法之哈希
c++·算法·哈希算法
lcj25115 小时前
[C++] C++11
开发语言·c++·笔记
一条破秋裤6 小时前
【1117】【内存资源管控】【笔记】
android·笔记
小小bugbug8 小时前
带工作窃取的线程池
c++·线程池
qingwufeiyang_5308 小时前
Docker学习笔记2
笔记·学习
Z21-X9 小时前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes
星恒随风9 小时前
MySQL 从零入门(七):索引原理与 B+ 树详解——从磁盘 I/O 到 InnoDB 聚簇索引
linux·服务器·数据库·笔记·mysql