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。

相关文章

C++ vector的常见用法超详细讲解

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》：本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve
阅读更多...
mysql的基础语句和外键查询及其语句详解(推荐)

mysql的基础语句和外键查询及其语句详解(推荐)

《mysql的基础语句和外键查询及其语句详解(推荐)》：本文主要介绍mysql的基础语句和外键查询及其语句详解(推荐),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋... 目录一、mysql 基础语句1. 数据库操作 创建数据库2. 表操作 创建表3. CRUD 操作二、外键
阅读更多...
如何高效移除C++关联容器中的元素

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元
阅读更多...
Python基础语法中defaultdict的使用小结

Python基础语法中defaultdict的使用小结

《Python基础语法中defaultdict的使用小结》Python的defaultdict是collections模块中提供的一种特殊的字典类型,它与普通的字典（dict）有着相似的功能,本文主要... 目录示例1示例2python的defaultdict是collections模块中提供的一种特殊的字
阅读更多...
Python获取C++中返回的char*字段的两种思路

Python获取C++中返回的char*字段的两种思路

《Python获取C++中返回的char*字段的两种思路》有时候需要获取C++函数中返回来的不定长的char*字符串,本文小编为大家找到了两种解决问题的思路,感兴趣的小伙伴可以跟随小编一起学习一下... 有时候需要获取C++函数中返回来的不定长的char*字符串，目前我找到两种解决问题的思路，具体实现如下：
阅读更多...
C++ Sort函数使用场景分析

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序
阅读更多...
Java String字符串的常用使用方法

Java String字符串的常用使用方法

《JavaString字符串的常用使用方法》String是JDK提供的一个类,是引用类型,并不是基本的数据类型,String用于字符串操作,在之前学习c语言的时候,对于一些字符串,会初始化字符数组表... 目录一、什么是String二、如何定义一个String1. 用双引号定义2. 通过构造函数定义三、St
阅读更多...
Java调用C++动态库超详细步骤讲解(附源码)

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,：本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步：动态库生成（vs2017+qt5.12.10）第二步：Java调用C++
阅读更多...
C/C++错误信息处理的常见方法及函数

C/C++错误信息处理的常见方法及函数

《C/C++错误信息处理的常见方法及函数》C/C++是两种广泛使用的编程语言,特别是在系统编程、嵌入式开发以及高性能计算领域,：本文主要介绍C/C++错误信息处理的常见方法及函数,文中通过代码介绍... 目录前言1. errno 和 perror()示例：2. strerror()示例：3. perror(
阅读更多...
Python基础文件操作方法超详细讲解(详解版)

Python基础文件操作方法超详细讲解(详解版)

《Python基础文件操作方法超详细讲解(详解版)》文件就是操作系统为用户或应用程序提供的一个读写硬盘的虚拟单位,文件的核心操作就是读和写,：本文主要介绍Python基础文件操作方法超详细讲解的相... 目录一、文件操作1. 文件打开与关闭1.1 打开文件1.2 关闭文件2. 访问模式及说明二、文件读写1.
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2