由浅入深地分析 写时拷贝(Copy On Write)
2016-04-17 12:10
465 查看
本文旨在通过对 写时拷贝 的四个方案(Copy On Write)分析,让大家明白写时拷贝的实现及原理。
深拷贝效率低,我们可以应引用计数的方式去解决浅拷贝中析构多次的问题。
首先要清楚写时拷贝是利用浅拷贝来解决问题!!
方案一
方案一最不靠谱,它将用作计数的整形变量_refCount定义为类的私有成员变量,任何一个对象都有它自己的成员变量_refCount,它们互不影响,只要拷贝出了对象,_refCount大于了1,那么每个对象调用自己的析构函数时--_refCount不等于0,那么它们指向的那块内存都将得不到释放,无法达到我们要的效果。
方案四
深拷贝效率低,我们可以应引用计数的方式去解决浅拷贝中析构多次的问题。
首先要清楚写时拷贝是利用浅拷贝来解决问题!!
方案一
class String { private: char* _str; int _refCount; };
方案一最不靠谱,它将用作计数的整形变量_refCount定义为类的私有成员变量,任何一个对象都有它自己的成员变量_refCount,它们互不影响,只要拷贝出了对象,_refCount大于了1,那么每个对象调用自己的析构函数时--_refCount不等于0,那么它们指向的那块内存都将得不到释放,无法达到我们要的效果。
#define_CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; #include<assert.h> class String { public: String(char * str = "" ) //不能strlen(NULL) { _str = new char[strlen( str) + 5]; _str += 4; strcpy(_str, str); GetRefCount(_str) = 1; } String(const String &s) { _str = s._str; ++GetRefCount(_str); } //要考虑是s1=s2时,s1原先不为空的情况,要先释放原内存 //如果要释放原内存时,要考虑它的_refCount减1后是否为0, //为零再释放,否则其它对象指针无法再访问这片空间 String& operator=(String& s) { if (this != &s ) { if (GetRefCount(_str ) == 1) { delete (_str-4); _str = s._str; ++GetRefCount(_str ); } else { --GetRefCount(_str ); _str = s._str; ++GetRefCount(_str ); } } return *this ; } //如果修改了字符串的内容,那所有指向这块内存的对象指针的内容间接被改变 //如果还有其它指针指向这块内存,我们可以从堆上重新开辟一块内存空间, //把原字符串拷贝过来. //再去改变它的内容,就不会产生链式反应 char& String ::operator[](const size_t index ) //深拷贝 { if (GetRefCount(_str) == 1) { return _str[index ]; } else { // 1.减引用计数 --GetRefCount(_str ); // 2.拷贝 3.创建新的引用计数 char* tmp = new char [strlen(_str) + 5]; *((int *)tmp) = 1; tmp += 4; strcpy(tmp, _str); _str = tmp; return _str[index ]; } } int& GetRefCount(char* ptr) //获取引用计数(隐式内联函数) { return *((int *)(ptr -4)); } ~String() { if (--GetRefCount(_str) == 0) { cout << "~String" << endl; delete[] (_str-4); } } friend ostream& operator<<( ostream& output, const String &s); friend istream& operator>>( istream& input, const String &s); private: char* _str; }; ostream& operator<<(ostream& output, const String &s) { output << s._str; return output; } istream& operator>>(istream& input, const String &s) { input >> s._str; return input; } void Test() //用例测试 { String s1("abcdefg" ); String s2(s1); String s3; s3 = s2; cout << s1 << endl; cout << s2 << endl; cout << s3 << endl; s2[3] = '0'; cout << s1 << endl; cout << s2 << endl; cout << s3 << endl; //String s4("opqrst"); //String s5(s4); //String s6 (s5); //s6 = s4; //cout << s4 << endl; //cout << s5 << endl; //cout << s6 << endl; } int main() { Test(); system("pause" ); return 0; }
方案四
相关文章推荐
- tomcat启动报加载mvc-dispatcher-servlet.xml失败错误
- [2016,CVPR] Top-push Video-based Person Re-identification
- nginx 结合tomcat 做简单的反向代理
- Linux 连接mysql报错Access denied for user 'root'@'localhost'
- Centos7 Mysql 5.6 多主一从 解决方案与详细配置
- Shell脚本学习笔记-变量使用及输入输出
- linux 环境变量PATH路径的三种方法
- Linux服务器配置PHP环境
- Linux shell 学习(一)
- Linux内核第八节 20135332武西垚
- Linux From Scratch [2]
- tomcat7-maven-plugin使用
- Linux启动/停止/重启Mysql数据库的方法
- Linux sersync
- 将本地程序推动到2
- nginx 隐藏index.php 支持PATHINFO
- unix与Linux
- opencl:一个关于向量赋值的异常
- linux学习笔记
- Linux内核分析之八——进程调度与进程切换的过程