c++中深浅拷贝以及写时拷贝的实现示例代码

 更新时间:2017年08月01日 11:09:52   作者:Suhw  
这篇文章主要给大家介绍了关于c++中深浅拷贝以及写时拷贝实现的相关资料,文中通过示例代码介绍的非常详细,对大家具有一定的参考学习价值,需要的朋友们下面跟着小编来一起学习学习吧。

本文主要给大家介绍了关于c++中深浅拷贝及写时拷贝实现的相关内容,分享出来供大家参考学习,下面话不多说,来一起看看详细的介绍:

一:浅拷贝&深拷贝

浅拷贝:在拷贝构造的时候,直接将原内容的地址交给要拷贝的类,两个类共同指向一片空间。但是存在很大的缺陷:①一旦对s2进行操作,s1的内容也会改变;②析构时先析构s2,再析构s1,但是由于s1,s2指向同一片空间,会导致一片空间的二次析构导致出错。

深拷贝:通过开辟和源空间大小相同的空间并将内容拷贝下来再进行操作。不论是否对s2进行操作,都会拷贝一片相同大小的空间以及内容下来。

图示如下:

深拷贝实现如下:

#include <iostream>
using namespace std;


class String
{
public:
 String(char* str = "")
 :_str(new char[strlen(str)+1])
 {
 strcpy(_str, str);
 }

 //传统写法,开辟空间
 String(const String& s)
 {
 _str = new(char[strlen(s._str) + 1]);
 strcpy(_str, s._str);
 }

 //现代写法,利用构造函数
 //String(const String& s)
 // :_str(NULL)
 //{
 // String tmp(s._str);
 // swap(_str, tmp._str);
 //}

 //****************赋值运算符重载**************
 //String& operator=(const String& s)
 //{
 // if (this != &s)
 // {
 // delete[] _str;
 // _str = new char[strlen(s._str) + 1];
 // strcpy(_str, s._str);
 // }
 // return *this;
 //}

 //****************赋值运算符重载**************
 String& operator=(String& s)
 {
 swap(_str, s._str);
 return *this;
 }

 //***************析构函数********************
 ~String()
 {
 if (_str)
 {
  delete[] _str;
 }
 }

private:
 char* _str;
};

二:写时拷贝

写时拷贝:引入一个计数器,每片不同内容的空间上都再由一个计数器组成,在构造第一个类指向时,计数器初始化为1,之后每次有新的类也指向同一片空间时,计数器加价;在析构时判断该片空间对应计数器是否为1,为1则执行清理工作,大于1则计数器-1。如果有需要进行增删等操作时,再拷贝空间完成,有利于提高效率。

写法一:

#include <iostream>
using namespace std;

class String
{
public:
 String(char* str = "")
 :_str(new char[strlen(str)]+1)
 , _refCount(new int(1))
 {
 strcpy(_str, str);
 }

 String(const String& str)
 : _str(str._str)
 ,_refCount(str._refCount)
 {
 (*_refCount)++;
 }

 ~String()
 {
 release();
 }

 String& operator= (const String& s)
 {
 if (_str != s._str)
 {
  release();
  _refCount = s._refCount;
  (*_refCount)++;
  _str = s._str;
 }
 return *this;
 }

 void release()
 {
 if ((*--_refCount) == 0)
 {
  delete[] _str;
  delete _refCount;
 }
 }

private:
 char* _str;
 int* _refCount;
};

缺点:每构造一个新类,就会多开四个字节,会导致空间中有许多的内存碎片。

第二种:

class String
{
public:
 String(char* str = "")
 :_str(new char[strlen(str)+1+4])
 {
 *(int*)_str = 1;
 _str += 4;
 strcpy(_str, str);
 }

 String(const String& s)
 :_str(s._str)
 {
 ++GetCount();
 }

 ~String()
 {
 release();
 }

 String& operator=(const String& s)
 {
 if (this != &s)
 {
  realease();
  _str = s._str;
  GetCount()++;
 }
 return *this;
 }

 void release()
 {
 if (--GetCount() == 0)
 {
  _str -= 4;
  delete[] _str; 
 }
 }

 int& GetCount()
 {
 return *((int*)_str - 1);
 }

private:
 char* _str;
};

注意:由于计数器存放在了_str首地址-4的地址上,所以在析构时一定要注意全部释放,避免内存泄漏。

图示如下:

总结

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

相关文章

  • C语言详细分析讲解关键字const与volatile的用法

    C语言详细分析讲解关键字const与volatile的用法

    在C语言中,我们经常会见到const和volatile这两个关键字,那么我们今天就来介绍下这两个关键字,提起 const 关键字,我们可能首先想到的是经过它修饰的变量便是常量了。其实我们这种想法是错误的,其实 const 修饰的变量是只读的,其本质还是变量
    2022-04-04
  • C++中命名空间(namespace)详解及其作用介绍

    C++中命名空间(namespace)详解及其作用介绍

    考虑一种情况,当我们有两个同名的人,Zara,在同一个班里。当我们需要对它们进行区分我们必须使用一些额外的信息和它们的名字,比如它们生活在不同的区域或者兴趣爱好什么的,在C++程序中也会遇到同样的情况,所以命名空间就此产生
    2022-08-08
  • C++类与对象深入之引用与内联函数与auto关键字及for循环详解

    C++类与对象深入之引用与内联函数与auto关键字及for循环详解

    朋友们好,这篇播客我们继续C++的初阶学习,现在对一些C++的入门知识做了些总结,整理出来一篇博客供我们一起复习和学习,如果文章中有理解不当的地方,还希望朋友们在评论区指出,我们相互学习,共同进步
    2022-06-06
  • VS+Qt+Halcon 显示图片,实现鼠标缩放、移动图片

    VS+Qt+Halcon 显示图片,实现鼠标缩放、移动图片

    本篇博文记录一下,用VS+Qt+Halcon实现对图片的读取以及鼠标缩放,移动(鼠标事件调用了halcon自带的算子)的过程。感兴趣的可以了解一下
    2021-08-08
  • C语言通过深度优先搜索来解电梯问题和N皇后问题的示例

    C语言通过深度优先搜索来解电梯问题和N皇后问题的示例

    深度优先搜索即是对一个新发现的节点上如果还关联未探测到的边,就沿此边探测下去,直到发现从原点可达的所有点为止,这里我们就来展示C语言通过深度优先搜索来解电梯问题和N皇后问题的示例
    2016-06-06
  • C语言职工信息管理系统源码

    C语言职工信息管理系统源码

    这篇文章主要为大家详细介绍了C语言职工信息管理系统源码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • 基于C语言EOF与getchar()的使用详解

    基于C语言EOF与getchar()的使用详解

    希望本文可以对初学C的朋友提供一点帮助,也希望能和其他朋友进行交流。其中理解不对的地方若能得到指正和建议,本人将不胜感激
    2013-05-05
  • 解析VScode在Windows环境下c_cpp_properties.json文件配置问题(推荐)

    解析VScode在Windows环境下c_cpp_properties.json文件配置问题(推荐)

    这篇文章主要介绍了解析VScode在Windows环境下c_cpp_properties.json文件配置问题,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-05-05
  • 使用C语言求解扑克牌的顺子及n个骰子的点数问题

    使用C语言求解扑克牌的顺子及n个骰子的点数问题

    这篇文章主要介绍了使用C语言求解扑克牌的顺子及n个骰子的点数问题的方法,解答实例主要为了突出解题的算法,需要的朋友可以参考下
    2016-03-03
  • C++ 双冒号::符号详解

    C++ 双冒号::符号详解

    本文主要介绍了C++ 双冒号::符号详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-03-03

最新评论