引用计数的写时拷贝

最新推荐文章于 2021-11-28 19:05:42 发布
最新推荐文章于 2021-11-28 19:05:42 发布
阅读量245 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/five_year/article/details/78689205
版权

提起写时拷贝，自然就得说到深浅拷贝的问题了，到底什么是深浅拷贝呢？深浅拷贝到底都做了什么？


浅拷贝：浅拷贝是位拷贝，使俩个对象指向了同一块空间，并没有重新开辟一块新的空间。一个对象如果对这块空间进行了改变，则另一个对象也会跟着改变。



深拷贝：深拷贝就是另外开辟一个空间出来，将原有的数据全部复制一份放到新的空间中，然后把新的空间交给你，经过深拷贝的对象和原有的对象不会指向同一空间，所以一个对象的改变不会影响另外一个空间。



引用计数： 加入引用计数的目的是为了解决类中的浅拷贝问题，例如一个string类中，如果拷贝构造函数是浅拷贝，如果没有引入引用计数的话一块空间则会被释放多次从而导致程序崩溃，加入引用计数后，当计数减减到0的时候再对空间进行释放，这样就有效的防止了程序的崩溃。


上述的引用计数虽然解决了空间释放的问题，但是我们有时候需要改变一个对象，但是期望在改变一个对象的时候不会影响到其他对象，这个时候我们就需要引入引用计数的写时拷贝了，当我们使用拷贝构造或者赋值运算符重载时，俩个对象指向了同一块空间，但是当我们需要修改其中一个对象时，此时就会为需要改变的对象开辟一个独立的空间，这个时候这个对象的改变就不会影响其他的空间了。


写时拷贝有俩种实现方法，一种是上面的单独定义一个recount，还有一种是在字符串开头的4个空间处引入。

写时拷贝在需要开辟空间时再开辟，不需要的时候多个对象公用一块空间，充分利用了空间。

顶
0
 
踩
0
five_year
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用计数写时拷贝
青云衣兮白霓裳
10-29 356
分析写时拷贝。 完成写时拷贝的各种方案。
智能指针与引用计数详解
12-10
当智能指针析构或者重新赋值时，引用计数会减少。当引用计数变为零时，意味着没有智能指针再指向这个对象，此时系统会自动释放该对象的内存。 在C++标准库中，有几种不同的智能指针类型，包括`std::unique_ptr`、`...
引用计数+写时拷贝
静陌慕春
10-30 334
在我的理解来看，引用计数可以解决一块空间被多次释放的问题；写时拷贝可以解决一个对象内容改变影响另一个对象内容的问题。 针对一个对象空间有多个引用计数的问题，不会被多次释放。 用静态的引用计数变量（只适合有一个对象空间） #include<iostream> using namespace std;class String { public: String(const char*str =
由深拷贝与浅拷贝引发的引用计数、写时拷贝技术
互联网时代，属于我们的时代！
08-13 850
一、理解深拷贝和浅拷贝： #include using namespace std; class String { public: String(const char *str = "") { if(str == NULL) { data = new char[1]; data[0] = '\0'; } else { data = new char[
引用计数 和 写时复制计数
qq_45651829的博客
07-27 174
//如果类中包含指针成员，在设计赋值运算符或拷贝构造函数时，应该赋值指针所设计的一切，即为深复制。 //但是如果对象需要大量的内存，为了改善性能，可能会希望避免这种深复制的操作，如果直接使用浅复制，直接进行指针的复制，指针成员会共享底层数据，两个对象无法独立进行修改。 //解决这种问题的方式为浅复制和引用计数： //即让一个内存单元知道有几个对象正指向它，如果只有一个，则可以自由进行写操作，否则就需要进行真正的深复制，为自己创造一个副本进行写操作，且断开于之前的存储单元的联系。 //使用内置指针实现引用计
C++浅拷贝与深拷贝及引用计数分析
08-30
C++浅拷贝与深拷贝及引用计数分析 C++浅拷贝与深拷贝及引用计数分析是C++开发中经常遇到的问题之一，浅拷贝会导致double free、内存泄露等严重的问题。在C++类中，如果成员变量包括指针，而又没有定义自己的拷贝...
Python引用计数操作示例
12-25
本文实例讲述了Python引用计数操作。分享给大家供大家参考，具体如下： 为了简化内存管理，Python通过引用计数机制实现了自动的垃圾回收功能，Python中的每个对象都有一个引用计数，用来计数该对象在不同场所分别被...
深入理解C/C++中的写时拷贝
12-31
写时拷贝技术是通过”引用计数”实现的，在分配空间的时候多分配4个字节，用来记录有多少个指针指向块空间，当有新的指针指向这块空间时，引用计数加一，当要释放这块空间时，引用计数减一(假装释放)，直到引用计数...
String类的写时拷贝实例
08-31
在这个实例中，我们看到一个实现了一个简单的String类，它利用了"写时拷贝"（Copy-on-Write, COW）策略来提高性能。写时拷贝是一种优化技术，当对象被多个引用共享且没有写操作时，不会真正复制对象，只有在需要修改...
可以实现文件的复制，从一个地方复制到另外一个地方。
01-12
可以实现文件的复制，从一个地方复制到另外一个地方。采用多线程编程，VC环境。
String--引用计数写时拷贝
DREAMonce_的博客
07-26 292
写时拷贝 class String { public: String(char* str = "") { _str = new char[strlen(str) + 1]; _refCountPtr = new int(1); strcpy(_str, str); } ~String() {
引用计数--写时拷贝
Zhang_1218的博客
11-08 356
引用计数--写时拷贝 原文章见www.louhang.xin 假设一下场景： 存在类A，其内含有成员变量为指针类型。首先创建对象a1，给a1 new了一块空间进行了初始化。之后创建了对象a2（可写对象），并且用对象a1进行拷贝构造来完成初始化，此时需要显现的写出拷贝构造函数，为a2 new一块新的空间，以防止浅拷贝，a1和a2都指向同一块空间，两者之间相互影响。但是，又定义了
写时拷贝与引用计数
lrving_j的博客
11-07 284
写时拷贝
浅析深拷贝之写时拷贝&引用计数
SUST_YuXiao
11-07 410
形如百度网盘上传用户文件到服务器时，对于同一文件（如某软件安装包）服务器若将多个用户的同一文件独立存储，那么将浪费极大的存储空间。 正确的做法是: 在文件内容发生更改时进行深拷贝，在文件未发生变化时进行浅拷贝。 在文件内容剩最后一份需要析构时释放空间，否则不释放空间
【C++】引用计数写时拷贝
Moralin_的博客
07-18 248
为什么要引入引用计数写时拷贝？ 使用浅拷贝不浪费内存空间却容易发生内存泄漏问题，使用深拷贝不会发生内存泄漏但是会不断开辟新的空间，内存利用率低。 因此结合深浅拷贝的优点产生了写时拷贝。 在String类中添加新成员变量_pcount来计算指向同一段内存空间的指针的数目，若果要修改成员变量，当指针数目为小于等于1时就可以释放空间，大于1则另开辟空间来保存新的数据。 代码如下： #incl...
【内存】引用计数解决浅拷贝问题，利用写时复制解决改变值的问题
Edidaughter的博客
11-28 411
1.引用计数 引用计数是计算机编程语言中的一种内存管理技术，是指将资源（可以是对象、内存或磁盘空间等等）的被引用次数保存起来，当被引用次数变为零时就将其释放的过程。使用引用计数技术可以实现自动资源管理的目的。同时引用计数还可以指使用引用计数技术回收未使用资源的垃圾回收算法。 最直观的垃圾收集策略是引用计数。引用计数很简单，但是需要编译器的重要配合，并且增加了赋值函数(mutator) 的开销（这个术语是针对用户程序的，是从垃圾收集器的角度来看的）。每一个对象都有一个关联的引用计数 —— 对该对象的活跃.
设计一个含有两个私有变量的引用计数类，然后实现一个KString类，用这个引用计数类实现写时拷贝
最新发布
03-30
以下是一个可能的实现： ```c++ #include <string> #include <iostream> class RefCount { private: int count; int weakCount; public: RefCount() : count(0), weakCount(0) {} void addRef() { count++; } void release() { count--; if (count == 0) delete this; } void addWeakRef() { weakCount++; } void releaseWeak() { weakCount--; if (weakCount == 0 && count == 0) delete this; } }; class KString { private: std::string* str; RefCount* refCount; public: KString() : str(new std::string()), refCount(new RefCount()) { refCount->addRef(); } KString(const char* s) : str(new std::string(s)), refCount(new RefCount()) { refCount->addRef(); } KString(const std::string& s) : str(new std::string(s)), refCount(new RefCount()) { refCount->addRef(); } KString(const KString& other) : str(other.str), refCount(other.refCount) { refCount->addRef(); } ~KString() { refCount->release(); } KString& operator=(const KString& other) { if (this != &other) { refCount->release(); str = other.str; refCount = other.refCount; refCount->addRef(); } return *this; } char& operator[](int i) { if (refCount->count > 1) { refCount->release(); str = new std::string(*str); refCount = new RefCount(); refCount->addRef(); } return (*str)[i]; } const char& operator[](int i) const { return (*str)[i]; } }; int main() { KString s1("hello"); KString s2 = s1; std::cout << s1[1] << std::endl; // 'e' std::cout << s2[1] << std::endl; // 'e' s1[1] = 'a'; std::cout << s1[1] << std::endl; // 'a' std::cout << s2[1] << std::endl; // 'e' return 0; } ``` 这个实现中，KString类包含一个指向std::string的指针和一个指向RefCount的指针。RefCount类用于记录当前对象的引用计数和弱引用计数，当引用计数为0时会自动删除对象。KString类的默认构造函数和带参构造函数会创建一个新的std::string对象和一个新的RefCount对象，并将引用计数加一。拷贝构造函数和赋值运算符会将指针和引用计数从另一个KString对象复制过来，并将引用计数加一。KString类还重载了[]运算符，当引用计数大于1时会进行写时拷贝，即复制一个新的std::string对象并将引用计数设为1，然后再进行修改。这样可以确保只有当一个KString对象确实需要修改时才会进行拷贝，从而避免了不必要的性能开销。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值