String 类 Copy-On-Write 技术以及使用时存在的风险
2016-05-21 11:26
459 查看
先来看一下string 面试时的简易写法(使用的是深拷贝):
当对string的对象不进行修改,也就是只读的时候,我们创建新对象时可以用新的string类中的char*来指向原先旧的string中字符串的起始位置,如果用深拷贝就存在内存浪费的问题,因为我们每构造出一个对象时都是重新开辟新的空间来存储字符串。所以呢 Copy_On_Write的思想被提出来了,Copy_On_Write 就是指在修改string时才开辟空间来保存修改后的string,而如果不修改呢,我们就用浅拷贝,直接用string中char*进行赋值,引用计数加一,析构时如果引用计数减为0,则释放保存字符串的空间。
写实拷贝的模型一:
写实拷贝的模型二:
写实拷贝引发的问题:参见博文
class String { String() :str(new char[1]) { str[0] = '\0'; } String(char* p, size_t size) :str(new char[size + 1]) { strcpy(str, p); } String(String& Str) :str(new char[strlen(Str.str)+1]) { strcpy(str, Str.str); } String& operator=(String& Str) { if (this != &Str) { String StrTmp = Str; swap(str, StrTmp.str); } return *this; } ~String() { delete[] str; } //深拷贝与浅拷贝
当对string的对象不进行修改,也就是只读的时候,我们创建新对象时可以用新的string类中的char*来指向原先旧的string中字符串的起始位置,如果用深拷贝就存在内存浪费的问题,因为我们每构造出一个对象时都是重新开辟新的空间来存储字符串。所以呢 Copy_On_Write的思想被提出来了,Copy_On_Write 就是指在修改string时才开辟空间来保存修改后的string,而如果不修改呢,我们就用浅拷贝,直接用string中char*进行赋值,引用计数加一,析构时如果引用计数减为0,则释放保存字符串的空间。
写实拷贝的模型一:
class String { String() :_str(new char[1]), _count(new int(1)) { _str[0] = '\0'; } String(char* p, size_t size) :_str(new char[size + 1]), _count(new int(1)) { strcpy(_str, p); } String(String& Str) :_str(Str._str), _count(Str._count) { strcpy(_str, Str._str); *_count++; } String& operator=(String& Str) { if (this != &Str) { if (--*_count == 0) delete[] _str; _str = Str._str; _count = Str._count; *_count++; } return *this; } ~String() { delete[] _str; } protected: char* _str; int* _count; //引用计数 };
写实拷贝的模型二:
class String { public: String() :_str(new char[5]) { _str = _str + 4; _str[0] = '\0'; int count = _Count(_str); count = 1; } String(char* p) :_str(new char[strlen(p) + 5]) { _str = _str + 4; strcpy(_str, p); int& count = _Count(_str); count = 1; } String(String& Str) :_str(Str._str) { ++_Count(_str); } String& operator=(String& Str) { if (this != &Str) { if (_Count(_str)) delete[](_str - 4); _str = Str._str; ++_Count(_str); } return *this; } ~String() { if (--_Count(_str) == 0) delete[] _str; } int& _Count(char* p) { return *(int*)(p - 4); } protected: char* _str; };
写实拷贝引发的问题:参见博文
C++ 之 stl::string 写时拷贝导致的问题
相关文章推荐
- 解决linux下WINDOWS下记事本乱码问题
- xshell不能连接VM中的ubuntu
- 关于tomcat 部署项目的思考
- linux下man命令的使用
- 网站受攻击的常用手段
- 服务器发布tomcat的WEB项目供外网访问
- 网站受攻击的常用手段
- 交友网站模板颜色对网站至关重要
- TOMCAT的目录结构 1++ Tomact的一些小配置2++Java Web开发: Tomcat中部署项目的三种方法
- opencv学习笔记(三)基本数据类型
- NSOperation
- 9、Linux驱动的杂项设备
- linux内存,free命令介绍
- cmake使用笔记和Creating CMake Linux projects with Visual Studio
- Linux 系列(一)——Nginx 安装手册
- Java千百问_07JVM架构(002)_jvm实例的结构是什么样的
- 震惊:2/3 被黑的网站隐藏着后门
- 15 条实用 Linux/Unix 磁带管理命令
- 解决Manjaro linux的中文输入
- 全面解析Linux 内核 3.10.x - 内存管理 - 伙伴系统算法(Buddy System)