深入理解C/C++中的写时拷贝

 更新时间:2017年03月28日 10:57:43   作者:Dawn_sf  
这篇文章主要给大家介绍了C/C++中写时拷贝的相关资料,所谓写时拷贝也就是拖延版的深拷贝,下面文章中介绍的非常清楚,需要的朋友可以参考学习,下面来一起看看吧。

写时拷贝

何为写时拷贝? 前面我说过深拷贝浅拷贝,今天我们来探究一下写时拷贝。深拷贝是补充了浅拷贝的不足,写时拷贝其实也就是补充一点深拷贝的不足。其实写时拷贝的意思就是: 当你读取到这个空间的时候,并不会开辟出一个一模一样的空间出来给你,当你真正需要拷贝的时候,那么他就会开辟出空间给你。也就是拖延版的深拷贝。

写时拷贝技术是通过"引用计数"实现的,在分配空间的时候多分配4个字节,用来记录有多少个指针指向块空间,当有新的指针指向这块空间时,引用计数加一,当要释放这块空间时,引用计数减一(假装释放),直到引用计数减为0时才真的释放掉这块空间。当有的指针要改变这块空间的值时,再为这个指针分配自己的空间(注意这时引用计数的变化,旧的空间的引用计数减一,新分配的空间引用计数加一)。

写时拷贝的实用:实现一个string类

class String 
{ 
public: 
 String(const char *str = "") 
 :_str(new char[strlen(str) + 1 + 4]) 
 { 
 cout << "Sring()" << endl; 
 _str += 4;    //前4个字节用来存放引用计数 
 GetCount() = 1;   //引用计数的初始值设置成1 
 strcpy(_str, str); 
 } 
 
 String(String& s) 
 :_str(s._str) 
 { 
 cout << "Sring(String&)" << endl; 
 GetCount()++; 
 } 
 
 String& operator=(String& s) 
 { 
 cout << "Sring& operator=" << endl; 
 
 if (this != &s) 
 { 
  Release(); 
  _str = s._str; 
  GetCount()++; 
 } 
 return *this; 
 } 
 
 ~String() 
 { 
 cout << "~Sring()" << endl; 
 Release(); 
 } 
public: 
 char& operator[](size_t index) 
 { 
 if (GetCount() == 1)   //如果计数器为1,则直接返回 
 { 
  return _str[index]; 
 } 
 GetCount()--; 
 char *tmp = _str; 
 _str = new char[strlen(tmp) + 1 + 4]; 
 _str += 4; 
 strcpy(_str, tmp); 
 GetCount() = 1; 
 return _str[index]; 
 } 
private: 
 int& GetCount() 
 { 
 return *(int *)(_str - 4); 
 } 
 void Release() 
 { 
 if (--GetCount() == 0) 
 { 
  cout << "释放" << endl; 
  delete[](_str - 4); //注意释放的时候还有 存放引用计数的4个字节 
  _str = NULL; 
 } 
 } 
private: 
 char *_str; 
}; 

这里有一个问题呢~,C++标准的确就是这样的,C++标准认为,当你通过迭代器或[]获取到string的内部地址的时候,string并不知道你将是要读还是要写。这是它无法确定,为此,当你获取到内部引用后,为了避免不能捕获你的写操作,它在此时废止了写时才拷贝技术。

这样看来我们在使用写时拷贝的时候,一定要注意,如果你不需要对string的内部进行修改,那你就千万不要使用通过[]操作符和迭代器去获取字符串的内部地址引用,如果你一定要这么做,那么你就必须要付出代价。当然,string还提供了一些使迭代器和引用失效的方法。比如说push_back,等, 你在使用[]之后再使用迭代器之后,引用就有可能失效了。

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流,谢谢大家对脚本之家的支持。

相关文章

  • 浅析C++模板类型中的原样转发和可变参数的实现

    浅析C++模板类型中的原样转发和可变参数的实现

    可变参数模板(variadic templates)是C++11新增的强大的特性之一,它对模板参数进行了高度泛化,能表示0到任意个数、任意类型的参数,这篇文章主要介绍了C++可变参数模板的展开方式,需要的朋友可以参考下
    2022-08-08
  • C++20中的std::span详解

    C++20中的std::span详解

    span就是一个连续对象存储的观察者,类似std::string_view是string的观察者,这篇文章主要介绍了C++20 std::span,需要的朋友可以参考下
    2023-03-03
  • C++实现图书管理程序

    C++实现图书管理程序

    这篇文章主要为大家详细介绍了C++实现图书管理程序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-03-03
  • C++递归线性阵列搜索数字的方法

    C++递归线性阵列搜索数字的方法

    这篇文章主要介绍了C++递归线性阵列搜索数字的方法,涉及C++递归及数组操作的相关技巧,需要的朋友可以参考下
    2015-06-06
  • C++ Primer的变量和基本类型详解

    C++ Primer的变量和基本类型详解

    这篇文章主要为大家介绍了C++ Primer,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-01-01
  • 图解AVL树数据结构输入与输出及实现示例

    图解AVL树数据结构输入与输出及实现示例

    这篇文章主要为大家介绍了C++图解AVL树数据结构输入与输出操作示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • C++函数pyrUp和pyrDown来实现图像金字塔功能

    C++函数pyrUp和pyrDown来实现图像金字塔功能

    这篇文章主要介绍了C++函数pyrUp和pyrDown来实现图像金字塔功能,如何使用OpenCV函数 pyrUp 和 pyrDown 对图像进行向上和向下采样,需要的朋友可以参考下
    2017-03-03
  • c++基础算法动态DP解决CoinChange问题

    c++基础算法动态DP解决CoinChange问题

    这篇文章主要为大家介绍了c++基础算法如何利用动态DP来解决Coin Change的问题示例过程,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2021-10-10
  • C语言实现文件内容的加密与解密

    C语言实现文件内容的加密与解密

    文件内容需要加密与解密功能的原因主要有两个方面:保护数据安全和确保数据完整性,所以接下来小编就给大家介绍一下如何通过C语言实现文件内容加密与解密,需要的朋友可以参考下
    2023-08-08
  • iOS锁屏音频播放控制及音频信息设置

    iOS锁屏音频播放控制及音频信息设置

    这篇文章主要为大家详细介绍了iOS锁屏音频播放控制及音频信息设置,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-12-12

最新评论