C++:string类的模拟实现；浅拷贝深拷贝

希言JY

已于 2023-12-18 13:17:13 修改

阅读量145

点赞数 1

文章标签： c++ 开发语言

于 2023-07-31 13:22:36 首次发布

本文链接：https://blog.csdn.net/qq_63159859/article/details/131928344

版权

1.前言

文章只是把一些实现列举单独列举出来，在文章的完整的代码中，string类实现的接口还是比较丰富的！

本章模拟实现是为了更好的理解string的底层实现！分享个人的学习string的过程，希望能帮助到大家！有错误的地方也希望大家指正！

2.为什么要有string

C++是从C语言当中生长出来的，那么C++可以使用C语言的str系列对字符串操作的库函数，那么为什么C++还有有string类呢？

a.如果大家使用过C语言的字符串系列的库函数，就会发现操作起来成本比较高，比如：需要自己开辟空间，能动态的分配空间，而且容易发生内存越界的问题.

b.C++使用string类来管理字符串更加的符和OOP面向对象的编程思想！

3.什么是string

string是C++管理字符串的类！string是通过顺序表的方式来管理字符串，但是string需要兼容C语言类型的字符串格式，所以我们会看到我实际管理字符串的时候需要额外开辟一个空间来存放'\0'

实现c_str（）函数实现对C语言字符串的转换。

string是通过长度size来操作字符串的，通过capacity来动态的管理空间，所以，对string类的描述是：

class string{
private:
size_t _size;
size_t _capacity;
char *_str;

}

4.如何模拟实现

4.1构造函数

1.无参：string();
2.传入字符串：string (const char* s);

其实关于无参的和传入字符串的构造函数可以使用缺省值来对两个函数合并，定义为string (const char* s = "");

string(const char* str = "")
{
    // 为什么不用初始化列表？
    // 避免了初始化列表和属性顺序的耦合！
    _size = strlen(str);
    _capacity = _size;
    _str = new char[_capacity + 1];
    // 为什么要用memcpy？不用strcpy？
    // strcpy无法处理"hello\0 world"中间带有\0的字符
    memcpy(_str, str, _size + 1);
}

4.2拷贝构造函数

1.拷贝构造：string (const string& str);

1.浅拷贝和深拷贝

浅拷贝：编译器只是将对象中的值进行拷贝。对内置类型（int,char等，任何类型的指针）而言，一般浅拷贝就可以满足需求，但是如果对象管理资源，那么只是简单的值进行拷贝会发生问题。

a.多个对象同时指向同一块空间，当一个对象销毁时将会释放资源，而此时，其他的对象并不知道资源已经被释放，它也尝试去释放资源，就会违规访问。

b.个对象同时指向同一块空间,不同的对象去修改数据，那么就不能保证数据的独立性。我们知道进程之间是具有独立性的，保证数据的独立性是进程独立性的重要保障。

深拷贝：重新开辟空间，将原有的数据拷贝到新的空间中。这样就确保了，数据的独立性，也解决了重复去析构的问题。但是深拷贝的代价，会导致效率降低的问题.

2.深浅拷贝图解

3.拷贝构造代码

//现代写法
string(const string& str)
{
    //1.C++标准规定,是不进行初始化的!属性会是随机值!
    //  随机值是不能delete的
    _size = _capacity = 0;
    _str = nullptr;

    string str_tmp(str._str);
    //自定义的swap
    swap(str_tmp);
}

void swap(string& str)
{
    std::swap(_size, str._size);
    std::swap(_capacity, str._capacity);
    std::swap(_str, str._str);
}

代码说明：

这里复用了构造函数和析构函数，使用构造函数初始化一个和源拷贝对象（str）的对象（str_tmp）,然后和this进行交换，str_tmp是在栈上开辟的空间，出了函数就会调用析构函数，将this开辟的空间释放。