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。

相关文章

Windows下C++使用SQLitede的操作过程

Windows下C++使用SQLitede的操作过程

《Windows下C++使用SQLitede的操作过程》本文介绍了Windows下C++使用SQLite的安装配置、CppSQLite库封装优势、核心功能（如数据库连接、事务管理）、跨平台支持及性能优... 目录Windows下C++使用SQLite1、安装2、代码示例CppSQLite：C++轻松操作SQ
阅读更多...
C++中RAII资源获取即初始化

C++中RAII资源获取即初始化

《C++中RAII资源获取即初始化》RAII通过构造/析构自动管理资源生命周期,确保安全释放,本文就来介绍一下C++中的RAII技术及其应用,具有一定的参考价值,感兴趣的可以了解一下... 目录一、核心原理与机制二、标准库中的RAII实现三、自定义RAII类设计原则四、常见应用场景1. 内存管理2. 文件操
阅读更多...
C++中零拷贝的多种实现方式

C++中零拷贝的多种实现方式

《C++中零拷贝的多种实现方式》本文主要介绍了C++中零拷贝的实现示例,旨在在减少数据在内存中的不必要复制,从而提高程序性能、降低内存使用并减少CPU消耗,零拷贝技术通过多种方式实现,下面就来了解一下... 目录一、C++中零拷贝技术的核心概念二、std::string_view 简介三、std::stri
阅读更多...
C++高效内存池实现减少动态分配开销的解决方案

C++高效内存池实现减少动态分配开销的解决方案

《C++高效内存池实现减少动态分配开销的解决方案》C++动态内存分配存在系统调用开销、碎片化和锁竞争等性能问题,内存池通过预分配、分块管理和缓存复用解决这些问题,下面就来了解一下... 目录一、C++内存分配的性能挑战二、内存池技术的核心原理三、主流内存池实现：TCMalloc与Jemalloc1. TCM
阅读更多...
C++ 函数 strftime 和时间格式示例详解

C++ 函数 strftime 和时间格式示例详解

《C++函数strftime和时间格式示例详解》strftime是C/C++标准库中用于格式化日期和时间的函数,定义在ctime头文件中,它将tm结构体中的时间信息转换为指定格式的字符串,是处理... 目录C++ 函数 strftipythonme 详解一、函数原型二、功能描述三、格式字符串说明四、返回值五
阅读更多...
从基础到进阶详解Pandas时间数据处理指南

从基础到进阶详解Pandas时间数据处理指南

《从基础到进阶详解Pandas时间数据处理指南》Pandas构建了完整的时间数据处理生态,核心由四个基础类构成,Timestamp,DatetimeIndex,Period和Timedelta,下面我... 目录1. 时间数据类型与基础操作1.1 核心时间对象体系1.2 时间数据生成技巧2. 时间索引与数据
阅读更多...
C++作用域和标识符查找规则详解

C++作用域和标识符查找规则详解

《C++作用域和标识符查找规则详解》在C++中,作用域（Scope）和标识符查找（IdentifierLookup）是理解代码行为的重要概念,本文将详细介绍这些规则,并通过实例来说明它们的工作原理,需... 目录作用域标识符查找规则1. 普通查找（Ordinary Lookup）2. 限定查找（Qualif
阅读更多...
安装centos8设置基础软件仓库时出错的解决方案

安装centos8设置基础软件仓库时出错的解决方案

《安装centos8设置基础软件仓库时出错的解决方案》：本文主要介绍安装centos8设置基础软件仓库时出错的解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录安装Centos8设置基础软件仓库时出错版本 8版本 8.2.200android4版本 javas
阅读更多...
java String.join()方法实例详解

java String.join()方法实例详解

《javaString.join()方法实例详解》String.join()是Java提供的一个实用方法,用于将多个字符串按照指定的分隔符连接成一个字符串,这一方法是Java8中引入的,极大地简化了... 目录bVARxMJava String.join() 方法详解1. 方法定义2. 基本用法2.1 拼接
阅读更多...
C/C++ chrono简单使用场景示例详解

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》：本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2