c++ 基础类 string - 深浅拷贝 , 引用计数 , 写时拷贝

2023-12-27 14:32
文章标签 基础 c++ 引用 string 计数 拷贝 深浅 写时

本文主要是介绍c++ 基础类 string - 深浅拷贝 , 引用计数 , 写时拷贝，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

string 的深浅拷贝

class String
{
public:// 1. 构造String(const char *str = " "):_str(new char[strlen(str)+1]){strcpy(_str, str); }// 2. 拷贝构造// s2(s1)String(const String &str):_str(str._str){}// 3. 赋值操作符重载// s2 = s1String& operator=(const String &str){if(this != &str){_str = str._str;}return *this;}// 4. 析构~String(){if(_str)delete[] _str;}// 5. C 风格字符串const char *c_str(){return _str;}// 6. 写时拷贝void CopyOnWrite();// 7. 随机访问char &operator[](size_t pos){return _str[pos];}private:char *_str;};

当类里面有指针对象时，如果进行简单赋值的浅拷贝，使两个对象指向同一块内存，程序就会存在崩溃的问题

void TestString()
{String s1("hello, world");String s2 = s1;cout << s1.c_str() << endl;cout << s2.c_str() << endl;
}

Error in ./main: double free or corruption (fasttop): 0x0000000000c27010

这里因为是浅拷贝 , 所以 s1 和 s2 是指向同一块空间的 , 所以当 s1 的生命周期结束时调用析构函数已经把这块空间释放了 , 当 s2 的生命周期结束时 , 再调用析构函数 , 就成了 double free , 程序就崩溃了
为了解决这个问题 , 我们就需要用 深拷贝

深拷贝就是 拷贝 s2 时重新开一块和 s1 一样大的空间 , 并将 s1 的值拷贝下来 , 这样 s1 和 s2 指向各自的空间 , 析构时释放各自的空间

// 二. 深拷贝
class String
{
public:// 1. 构造String(const char *str = " "):_str(new char[strlen(str)+1]){strcpy(_str, str); }// 2. 拷贝构造// s2(s1)String(const String &str):_str(new char[strlen(str._str) + 1]){strcpy(_str, str._str);}// 3. 赋值操作符重载// s2 = s1String& operator=(const String &str){if(this != &str){// 深拷贝char* tmp = new char[strlen(str._str) + 1];strcpy(tmp, str._str);delete[] _str;_str = tmp;}return *this;}// 4. 析构~String(){if(_str){delete[] _str;_str = NULL;}}// 5. C 风格字符串const char *c_str(){return _str;}// 6. 随机访问char &operator[](size_t pos){return _str[pos];}
private:char *_str;
};

但是每次都深拷贝 , 消耗太大了 , 效率不高 , 于是我们又想到了一种方法 - 引用计数

设置一个引用计数器 , 每次拷贝的时候 , 引用计数器加一 , 以表示当前有多少个对象指向这块空间 , 析构的时候先判断引用计数 , 如果引用计数大于 1 , 那么表示还有别人正在用这块空间 , 此时只用把引用计数减一 , 等到引用计数为 1 的时候 , 才需要真正释放这块空间

那么如何设置引用计数器呢 ? 

private:char *_str;int _count;

这种方法是不行的 , 因为这样每个对象都有一个独立的计数器 , 而不是共享的 , 就起不到引用计数的作用了

private:char *_str;int* _pcount;

这样就可以了 , 设置一个指针 , 让每个对象的这个指针都指向同一块空间 , 对这块空间上的值进行修改 , 从而达到引用计数的效果

~String()
{if(--(*m_pcount) == 0){delete[] m_str;delete m_pcount;}
}

每次调用析构函数时 , 先检查引用计数 , 如果引用计数为 1 了 , 才真正释放空间 , 否则只用把引用计数减一就好了

引用计数解决了析构时空间被多次释放的问题 , 但是如果要对拷贝对象的值进行修改的话 ,

还需要用到 写时拷贝

    String s1("hello");String s2 = s1;cout << s1.C_str() << endl;cout << s2.C_str() << endl;s2[0] = 'x';cout << s1.C_str() << endl;cout << s2.C_str() << endl;

这里写图片描述

修改 s2 的值也会影响 s1 , 但其实他们俩指向同一块空间 , 就是同一个东西 , 修改一个 , 另一个必定受影响 . 前面说了深拷贝可以解决这个问题 , 但是还有一种更好的方法 - 写时拷贝

void CopyOnWrite()
{if(*m_pcount > 1){char *tmp = new char[strlen(m_str) + 1];strcpy(tmp, m_str);--(*m_pcount);m_str = tmp;m_pcount = new int(1);}
}char &operator[] (size_t pos)
{CopyOnWrite();return m_str[pos];
}

在需要对对象的值进行修改的时候 , 再开空间拷贝 , 可以节省空间 , 提高效率

void TestCopyOnWrite()
{TEST_HEAD;cow::String s1("hello");cow::String s2 = s1;cout << s1.C_str() << endl;cout << s2.C_str() << endl;s2[0] = 'x';cout << s1.C_str() << endl;cout << s2.C_str() << endl;
}

这里写图片描述

这样修改 s2 的值就不会影响 s1 了

其实 , 不光是在 “写” 的时候会拷贝 , “读” 的时候也会拷贝 , 因为 [] 是一个可读可写的接口

完整代码
#include <iostream>
#include <string.h>
#include <assert.h>
#include <stdio.h>using namespace std;#define TEST_HEAD printf("=====%s=====\n", __FUNCTION__)// 实现两种方式的引用计数, 写时拷贝。// 一. 浅拷贝
/*class String{public:
// 1. 构造
String(const char *str = " ")
:_str(new char[strlen(str)+1])
{
strcpy(_str, str);
}
// 2. 拷贝构造
// s2(s1)
String(const String &str)
:_str(str._str)
{}
// 3. 赋值操作符重载
// s2 = s1
String& operator=(const String &str)
{
if(this != &str)
{
_str = str._str;
}
return *this;
}
// 4. 析构
~String()
{
if(_str)
delete[] _str;
}
// 5. C 风格字符串
const char *c_str()
{
return _str;
}
// 6. 写时拷贝
void CopyOnWrite();
// 7. 随机访问
char &operator[](size_t pos)
{
return _str[pos];
}
private:
char *_str;
};
*/// 二. 深拷贝1.0
/*class String{public:
// 1. 构造
String(const char *str = " ")
:_str(new char[strlen(str)+1])
{
strcpy(_str, str);
}
// 2. 拷贝构造
// s2(s1)
String(const String &str)
:_str(new char[strlen(str._str) + 1])
{
strcpy(_str, str._str);
}
// 3. 赋值操作符重载
// s2 = s1
String& operator=(const String &str)
{
if(this != &str)
{
// 深拷贝
char* tmp = new char[strlen(str._str) + 1];
strcpy(tmp, str._str);
delete[] _str;
_str = tmp;
}
return *this;
}
// 4. 析构
~String()
{
if(_str)
{
delete[] _str;
_str = NULL;
}
}
// 5. C 风格字符串
const char *c_str()
{
return _str;
}
// 6. 写时拷贝
void CopyOnWrite();
// 7. 随机访问
char &operator[](size_t pos)
{
return _str[pos];
}
private:
char *_str;
};
*/// 三. 深拷贝2.0
class String
{
public:// 1. 构造String(const char *str = " "): _size(strlen(str)), _capacity(_size){_str = new char[_size + 1];strcpy(_str, str);}void Swap(String &s){swap(_str, s._str);swap(_size, s._size);swap(_capacity, s._capacity);}// 2. 拷贝构造// s2(s1)String(const String &s): _str(NULL){String tmp(s._str);this->Swap(tmp);}// 3. 赋值操作符重载// s2 = s1String &operator= (String &s){this->Swap(s);return *this;}// 4. 析构~String(){if(_str){delete[] _str;_str = NULL;}}// 5. 返回 C 字符串const char *c_str(){return _str;}// 6. 写时拷贝void CopyOnWrite();// 7. 随机访问, 重载 []char &operator[] (size_t pos){return _str[pos];}// 8. 扩容void Expand(size_t n){if(n > _capacity){char *tmp = new char[n + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;_capacity = n;}}// 9. 预先开空间void Reserve(size_t n){Expand(n);}// 10. 调整大小void Resize(size_t n, char ch = '\0'){if(n < _size){_size = n;_str[_size] = '\0';}else{if(n > _capacity){Expand(n);}for(size_t i = _size; i < n; i++){_str[i] = ch;}_str[n] = '\0';_size = n;}}// 11. 任意位置插入字符void Insert(size_t pos, char ch){assert(pos <= _size);if(_capacity == _size){Expand(_capacity * 2);}int end = _size;while(end >= (int)pos){_str[end + 1] = _str[end];--end;}_str[pos] = ch;++_size;}// 12. 在任意位置插入字符串void Insert(size_t pos, const char *str){assert(pos <= _size);int len = strlen(str);if(_size + len >= _capacity){Expand(_size + len);}int end = _size;while(end >= (int)pos){_str[end + len] = _str[end];--end;}strncpy(_str + pos, str, len);_size += len;}// 13. 尾插void PushBack(char ch){Insert(_size, ch); // 调在任意位置插入字符的 Insert}// 14. 添加字符串void Append(const char *str){Insert(_size, str); // 调在任意位置插入字符串的 Insert}// 15. 重载 +=// s1 += "hello"String &operator+= (const char *str){this->Append(str);return *this;}// s1 += s2String &operator+= (const String &s){*this += s._str;return *this;}// 16. 重载 +// s1 + "hello"String operator+ (const char *str){String ret(*this);ret.Append(str);return ret;}// s1 + s2String operator+ (const String &s){return *this + s._str;}// 17. 尾删void PopBack(){_str[--_size] = '\0';}// 18. 从 pos 位置开始删除 len 个字符void Erase(size_t pos, size_t len){assert(pos <= _size);if(pos + len > _size){_str[_size] = '\0';_size = pos;}else{strcpy(_str + pos, _str + pos + len);_size -= len;}}// 19. 求 sizesize_t Size(){return _size;}// 20. 求 capacitysize_t Capacity(){return _capacity;}// 21. 判空bool Empty(){return _size == 0;}// 22. 查找字符size_t Find(char ch) const{for(size_t i = 0; i < _size; i++){if(ch == _str[i])return i;}return npos;}// 23. 查找字符串size_t Find(const char *sub) const{char *src = _str;while(*src){const char *src_tmp = src;const char *sub_tmp = sub;while( *sub_tmp && *src_tmp == *sub_tmp ){++src_tmp;++sub_tmp;}if(*sub_tmp == '\0'){return src - _str;}else{++src;}}return npos;}// 24. 字符串比大小 重载 <bool operator< (const String &s) const{const char *str_left = _str;const char *str_right = s._str;while(*str_left && *str_right){if(*str_left < *str_right){return true;}else if(*str_left > *str_right){return false;}else{++str_left;++str_right;}}if(*str_left == '\0' && *str_right != '\0'){return true;}else{return false;}}// 25. 判断字符串是否相等 重载 ==bool operator== (const String &s) const{const char *str_left = _str;const char *str_right = s._str;while(*str_left && *str_right){if(*str_left != *str_right){return false;}else{++str_left;++str_right;}}if(*str_left == '\0' && *str_right == '\0'){return true;}else{return false;}}// 重载 <=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);}private:char *_str;size_t _size;size_t _capacity;public:static size_t npos;
};
size_t String::npos = -1;// 四. 引用计数, 写时拷贝
namespace cow
{class String{public:// 1. 构造String(const char *str = " "){m_str = new char[strlen(str) + 1];strcpy(m_str, str);m_pcount = new int(1);}// 2. 拷贝构造// s2(s1)String(const String &s){m_str = s.m_str;m_pcount = s.m_pcount;++(*m_pcount); // 引用计数加一}// 3. 赋值操作符的重载// s2 = s1String &operator= (const String &s){if(m_str != s.m_str){if(--(*m_pcount) == 0){delete[] m_str;delete m_pcount;}m_str = s.m_str;m_pcount = s.m_pcount;++(*m_pcount);}return *this;}// 4. 析构~String(){if(--(*m_pcount) == 0){delete[] m_str;delete m_pcount;}}// 5. 写时拷贝void CopyOnWrite(){if(*m_pcount > 1){char *tmp = new char[strlen(m_str) + 1];strcpy(tmp, m_str);--(*m_pcount);m_str = tmp;m_pcount = new int(1);}}// 6. 随机访问 重载 []char &operator[] (size_t pos){CopyOnWrite();return m_str[pos];}// 读时不拷贝const char &operator[] (size_t pos) const{cout << "const []" << endl;return m_str[pos];}char *C_str(){return m_str;}private:char *m_str;int *m_pcount; // 引用计数器size_t m_size;size_t m_capacity;};
}void TestCopyConstructor()
{String s1("hello");String s3("world");cout << s1.c_str() << endl;cout << s3.c_str() << endl;s1 = s3;cout << s1.c_str() << endl;cout << s3.c_str() << endl;String s2(s1);cout << s1.c_str() << endl;cout << s2.c_str() << endl;
}void TestCopyOnWrite()
{TEST_HEAD;cow::String s1("hello");cow::String s2 = s1;const cow::String s3(s1);cout << s1.C_str() << endl;cout << s2.C_str() << endl;// cout << s3.C_str() << endl;// s2[0] = 'x';cout << s3[1] << endl;cout << s1.C_str() << endl;cout << s2.C_str() << endl;
}void TestString()
{TEST_HEAD;String s1("hello, world");String s2 = s1;cout << s1.c_str() << endl;cout << s2.c_str() << endl;s1.PushBack('a');s1.PushBack('b');s1.PushBack('c');cout << s1.c_str() << endl;s1 += "hahahaha";cout << s1.c_str() << endl;s1.PopBack();s1.PopBack();s1.PopBack();cout << s1.c_str() << endl;s1.Append("zxc");cout << s1.c_str() << endl;s1.Resize(30, 'a');cout << s1.c_str() << endl;cout << s1.Size() << endl;cout << s1.Capacity() << endl;cout << s1.Find('a') << endl;cout << (int)s1.Find("ccc") << endl;s1.Erase(5, 10);cout << s1.c_str() << endl;bool ret = s1 < s2;cout << ret << endl;
}void TestNoCount()
{TEST_HEAD;String s1("111111111111111");int begin = clock();for(int i = 0; i < 1000000; i++){String s2(s1);}int end = clock();cout << end - begin << endl;
}
void TestCount()
{TEST_HEAD;cow::String s1("111111111111111");int begin = clock();for(int i = 0; i < 1000000; i++){cow::String s2(s1);}int end = clock();cout << end - begin << endl;
}int main()
{TestString();TestCopyOnWrite();TestNoCount();TestCount();TestCopyConstructor();return 0;
}

这篇关于c++ 基础类 string - 深浅拷贝 , 引用计数 , 写时拷贝的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/543433。

相关文章

Java中String字符串使用避坑指南

Java中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下：1. 字符串的不可变性：每次修改都创建新对象2. 使用 == 比较字符串，陷阱满
阅读更多...
使用C++实现链表元素的反转

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定
阅读更多...
C++初始化数组的几种常见方法(简单易懂)

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化（推荐方式）1.2、初始化部分列表1.3、使用std::
阅读更多...
C++ Primer 多维数组的使用

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没
阅读更多...
0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

《0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeekR1模型的操作流程》DeepSeekR1模型凭借其强大的自然语言处理能力,在未来具有广阔的应用前景,有望在多个领域发... 目录0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型，3步搞定一个应
阅读更多...
c++中std::placeholders的使用方法

c++中std::placeholders的使用方法

《c++中std::placeholders的使用方法》std::placeholders是C++标准库中的一个工具,用于在函数对象绑定时创建占位符,本文就来详细的介绍一下,具有一定的参考价值,感兴... 目录1. 基本概念2. 使用场景3. 示例示例 1：部分参数绑定示例 2：参数重排序4. 注意事项5.
阅读更多...
使用C++将处理后的信号保存为PNG和TIFF格式

使用C++将处理后的信号保存为PNG和TIFF格式

《使用C++将处理后的信号保存为PNG和TIFF格式》在信号处理领域,我们常常需要将处理结果以图像的形式保存下来,方便后续分析和展示,C++提供了多种库来处理图像数据,本文将介绍如何使用stb_ima... 目录1. PNG格式保存使用stb_imagephp_write库1.1 安装和包含库1.2 代码解
阅读更多...
C++实现封装的顺序表的操作与实践

C++实现封装的顺序表的操作与实践

《C++实现封装的顺序表的操作与实践》在程序设计中,顺序表是一种常见的线性数据结构,通常用于存储具有固定顺序的元素,与链表不同,顺序表中的元素是连续存储的,因此访问速度较快,但插入和删除操作的效率可能... 目录一、顺序表的基本概念二、顺序表类的设计1. 顺序表类的成员变量2. 构造函数和析构函数三、顺序表
阅读更多...
使用C++实现单链表的操作与实践

使用C++实现单链表的操作与实践

《使用C++实现单链表的操作与实践》在程序设计中,链表是一种常见的数据结构,特别是在动态数据管理、频繁插入和删除元素的场景中,链表相比于数组,具有更高的灵活性和高效性,尤其是在需要频繁修改数据结构的应... 目录一、单链表的基本概念二、单链表类的设计1. 节点的定义2. 链表的类定义三、单链表的操作实现四、
阅读更多...
使用C/C++调用libcurl调试消息的方式

使用C/C++调用libcurl调试消息的方式

《使用C/C++调用libcurl调试消息的方式》在使用C/C++调用libcurl进行HTTP请求时,有时我们需要查看请求的/应答消息的内容（包括请求头和请求体）以方便调试,libcurl提供了多种... 目录1. libcurl 调试工具简介2. 输出请求消息使用 CURLOPT_VERBOSE使用 C
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2