热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Effectiveshared_ptr

零、前言这篇文章本是作为:C智能指针类的第二部分,但无奈那篇篇幅已经不能再长了,于是只好将其单独写成一篇,且把shared_

零、前言


这篇文章本是作为:C++ 智能指针类的第二部分,但无奈那篇篇幅已经不能再长了,于是只好将其单独写成一篇,且把 shared_ptr 的循环引用放在这里写,这样稍微比较连贯一些。


一、shared_ptr 的循环引用


定义:所谓循环引用,可类比于这样的一棵树,它含有父亲结点指向孩子结点的指针,也有孩子结点指向父亲结点的指针,即父亲结点与孩子结点互相引用。

可先看一个例子(改编自:智能指针的死穴---循环引用):

 

#include
#include
using namespace std;
class B;
class A
{
public:A(){cout<<"A constructor"< m_b;
};class B
{
public:shared_ptr m_a;B(){cout<<"B constructor"<};int main()
{cout<<"shared_ptr cycle reference:\n";shared_ptr
a(new A);shared_ptr b(new B);a->m_b &#61; b; //cycle referenceb->m_a &#61; a;return 0;
}


输出&#xff1a;

 



由输出结果可以看出&#xff1a;A 和 B 的析构函数都是没有执行的&#xff0c;内存泄露&#xff01;

分析&#xff1a;众所周知&#xff0c;new 出来的对象&#xff0c;必须由程序员自己 delete 掉&#xff0c;在此运用了智能指针&#xff1a;shared_ptr来指向 new A&#xff0c;即现在 delete 的责任落到了 shared_ptr 的身上&#xff08;在其退出作用域时&#xff09;。但是分析下上面的代码&#xff1a;b 先出作用域&#xff08;析构顺序与构造相反&#xff09;&#xff0c;B 的引用计数减为1&#xff0c;不为0&#xff0c;故堆上B的空间没有释放&#xff0c;此时的结果是&#xff1a;b 走了&#xff0c;但是 new B 并没有被 delete 掉&#xff0c;好吧&#xff0c;现在只有等待 a 来delete了。然后是 a 退出其作用域&#xff0c;A 的引用计数减少为1&#xff0c;不为0&#xff0c;因为B中的 m_a指向它&#xff0c;结果是&#xff1a;a 走了&#xff0c;但是 new A 并没有被 delete 掉&#xff0c;而此时已经没有 share_ptr 对象可以将他们delete掉了&#xff0c;不对&#xff0c;好像还有&#xff1a;存在于new 出来的A和B对象里&#xff0c;如果没有delete&#xff0c;他俩就不会超出作用域&#xff0c;它们在等待delete&#xff0c;而 delete 却在等待 shared_ptr 对象自身发出delete&#xff0c;矛盾产生&#xff0c;于是就这样死锁了&#xff01;&#xff01;&#xff01;故 new 出 来的 A 和 B 就这样的被遗弃&#xff0c;从而内存泄露了。

原因&#xff1a;&#xff08;1&#xff09;new 出来的对象必须手动delete掉&#xff1b;&#xff08;2&#xff09;掌握delete的shared_ptr 在 new 出来的对象之中&#xff1b;&#xff08;3&#xff09;两个new 对象里的shared_ptr 互相等待。

解锁&#xff1a;试想如果只有单向指向&#xff0c;如上代码&#xff1a;去掉一行&#xff1a;b->m_a &#61;a ;&#xff0c;但是将 B 引用 A 的信息保存在某处&#xff0c;且对于 A 和 B的shared_ptr  对象是不可见的&#xff0c;但是这些信息却可以观察到 指向 A 和 B 的 shared_ptr 对象的行为。再来分析一下&#xff1a;b 先出作用域&#xff0c;B的引用计数减少为1&#xff0c;不为0&#xff0c;此时 堆上 B 的空间没有释放&#xff0c;结果依旧&#xff1a;b 走了&#xff0c;但是 new B 并没有被 delete 掉。然后是 a 退出作用域&#xff0c;注意&#xff1a;此时 A 的引用计数减少为0&#xff0c;资源A 被释放&#xff0c;这也导致A 空间中的指向资源B shared_ptr对象超出作用域&#xff0c;从而 B的引用计数减少为0&#xff0c;释放B&#xff0c;如此 A 和 B 均能正确的释放了&#xff0c;这应该就是weak_ptr 智能指针的原型了。

再来看下原来的例子&#xff08;加入了 weak_ptr&#xff09;&#xff1a;

 

#include
#include
using namespace std;
class B;
class A
{
public:A(){cout<<"A constructor"< m_b;
};class B
{
public:weak_ptr
m_a;B(){cout<<"B constructor"<};int main()
{cout<<"shared_ptr cycle reference:\n";shared_ptr
a(new A);shared_ptr b(new B);cout<<"a counter: "<m_b &#61; b; //cycle referenceb->m_a &#61; a;cout<<"a counter: "<m_a counter: "<m_a.use_count()<m_a.expired()<}


输出&#xff1a;

 



可见&#xff1a;此时 A 和 B 都成功地析构了。


二、shared_ptr 的重复析构


在shared_ptr 中看到【重复析构】这个词&#xff0c;其实有点诧异&#xff0c;因为 share_ptr 不正是由于普通指针&#xff08;raw pointer&#xff09;可能的内存泄露和重复析构而提出的嘛&#xff0c;怎么自身还有重蹈覆辙呢&#xff1f;

原因就在于&#xff0c;很多时候没有完全使用 shared_ptr &#xff0c;而是普通指针和智能指针混搭在一起&#xff0c;或是很隐蔽地出现了这样情况&#xff0c;都会导致重复析构的发生。

场景1---最简单地混搭&#xff1a;

 

int* pInt &#61; new int(10);
shared_ptr sp1(pInt);
...
shared_ptrsp2(pInt);


由 shared_ptr 的构造函数以及其源码&#xff08;关于 shared_ptr 源码可见&#xff1a; std::tr1::shared_ptr源码 和 shared_ptr源码解读&#xff09;&#xff1a;

 

 

//constructor
template
explicit shared_ptr(T* ptr);
...
//tr1::shared_ptr source code
...
public:shared_ptr(T* p &#61; NULL){m_ptr &#61; p;m_count &#61; new sp_counter_base(1, 1);_sp_set_shared_from_this(this, m_ptr); }
...


根据 shared_ptr 的源码 可知&#xff1a;此时&#xff0c;由普通指针构造出来的shared_ptr&#xff08;包括引用计数和控制块&#xff09;&#xff0c;其将新生成一个引用计数类&#xff08;new sp_counter_base(1, 1)
&#xff09;引用计数初始化为1。如果后面再有一个此类的构造函数&#xff08;对同一个普通指针&#xff09;&#xff0c;则又会重新构造出一个 引用计数类&#xff0c;并且是引用计数初始化为1&#xff08;而不是加1变成2&#xff09;。这样就会导致后期的重复析构了。

 

场景2---与 this 指针的混搭

 

#include
#include
using namespace std;class A
{
private:
public:A(){cout<<"constructor"< sget(){shared_ptr
sp(this);cout<<"this: "<};int main()
{shared_ptr
test (new A);shared_ptr spa &#61; test->sget();cout<<"spa: "<}


输出
&#xff1a;

 



程序出现【core dumped】&#xff0c;根据程序crash之前的信息可知&#xff1a;

A 对象析构的两次&#xff0c;原因在于 sget()函数内部的 临时shared_ptr 对象 sp 是由普通指针this 构造而来&#xff0c;故生成的shared_ptr 对象将生成一个新的引用计数类&#xff08;不同于test的&#xff09;&#xff0c;并初始化计数为1。这将导致 test 和 spa 退出各自作用域时均执行 A 的析构函数&#xff0c;析构两次。

解决办法&#xff1a;C&#43;&#43;11中提供了 enable_from_shared_this 类&#xff0c;其他类可继承它&#xff0c;并使用 shared_from_this方法获得类对象的shared_ptr智能指针&#xff0c;此时使用的引用计数类一样&#xff08;具体实现与weak_ptr类有关&#xff0c;详情可参见shared_from_this源码&#xff09;。

&#xff08;1&#xff09;让 &#xff21;继承 enable_from_shared_this 类

&#xff08;2&#xff09;修改 sget 函数&#xff0c;调用 shared_from_this方法获得类对象的shared_ptr版本

 

#include
#include
using namespace std;class A :public enable_shared_from_this

{
private:
public:A(){cout<<"constructor"< sget(){return shared_from_this();}
};int main()
{shared_ptr
test (new A);shared_ptr spa &#61; test->sget();cout<<"spa: "<}


输出&#xff1a;

 



此时只析构一次&#xff0c;且test和spa的引用计数为同一引用计数类&#xff0c;值均为2.


 



推荐阅读
  • 本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]
  • 本文介绍了设计师伊振华受邀参与沈阳市智慧城市运行管理中心项目的整体设计,并以数字赋能和创新驱动高质量发展的理念,建设了集成、智慧、高效的一体化城市综合管理平台,促进了城市的数字化转型。该中心被称为当代城市的智能心脏,为沈阳市的智慧城市建设做出了重要贡献。 ... [详细]
  • 向QTextEdit拖放文件的方法及实现步骤
    本文介绍了在使用QTextEdit时如何实现拖放文件的功能,包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数,并结合QMimeData和QUrl等类,可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ... [详细]
  • 本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法,并给出了问题的解析和解决方法。详细介绍了问题的背景和规则,并给出了相应的算法解析和实现步骤。通过本文的解析,读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]
  • 本文介绍了P1651题目的描述和要求,以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术,将问题转化为求解差值的问题,并定义了相应的状态。最终得出了计算最大高度的解法。 ... [详细]
  • 本文介绍了解决二叉树层序创建问题的方法。通过使用队列结构体和二叉树结构体,实现了入队和出队操作,并提供了判断队列是否为空的函数。详细介绍了解决该问题的步骤和流程。 ... [详细]
  • Linux环境变量函数getenv、putenv、setenv和unsetenv详解
    本文详细解释了Linux中的环境变量函数getenv、putenv、setenv和unsetenv的用法和功能。通过使用这些函数,可以获取、设置和删除环境变量的值。同时给出了相应的函数原型、参数说明和返回值。通过示例代码演示了如何使用getenv函数获取环境变量的值,并打印出来。 ... [详细]
  • 本文介绍了一个题目的解法,通过二分答案来解决问题,但困难在于如何进行检查。文章提供了一种逃逸方式,通过移动最慢的宿管来锁门时跑到更居中的位置,从而使所有合格的寝室都居中。文章还提到可以分开判断两边的情况,并使用前缀和的方式来求出在任意时刻能够到达宿管即将锁门的寝室的人数。最后,文章提到可以改成O(n)的直接枚举来解决问题。 ... [详细]
  • 本文讨论了clone的fork与pthread_create创建线程的不同之处。进程是一个指令执行流及其执行环境,其执行环境是一个系统资源的集合。在调用系统调用fork创建一个进程时,子进程只是完全复制父进程的资源,这样得到的子进程独立于父进程,具有良好的并发性。但是二者之间的通讯需要通过专门的通讯机制,另外通过fork创建子进程系统开销很大。因此,在某些情况下,使用clone或pthread_create创建线程可能更加高效。 ... [详细]
  • 本文介绍了最长上升子序列问题的一个变种解法,通过记录拐点的位置,将问题拆分为左右两个LIS问题。详细讲解了算法的实现过程,并给出了相应的代码。 ... [详细]
  • 预备知识可参考我整理的博客Windows编程之线程:https:www.cnblogs.comZhuSenlinp16662075.htmlWindows编程之线程同步:https ... [详细]
  • 本文介绍了一种划分和计数油田地块的方法。根据给定的条件,通过遍历和DFS算法,将符合条件的地块标记为不符合条件的地块,并进行计数。同时,还介绍了如何判断点是否在给定范围内的方法。 ... [详细]
  • Java学习笔记之面向对象编程(OOP)
    本文介绍了Java学习笔记中的面向对象编程(OOP)内容,包括OOP的三大特性(封装、继承、多态)和五大原则(单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则)。通过学习OOP,可以提高代码复用性、拓展性和安全性。 ... [详细]
  • 本文介绍了深入浅出Linux设备驱动编程的重要性,以及两种加载和删除Linux内核模块的方法。通过一个内核模块的例子,展示了模块的编译和加载过程,并讨论了模块对内核大小的控制。深入理解Linux设备驱动编程对于开发者来说非常重要。 ... [详细]
  • 本文讨论了一个数列求和问题,该数列按照一定规律生成。通过观察数列的规律,我们可以得出求解该问题的算法。具体算法为计算前n项i*f[i]的和,其中f[i]表示数列中有i个数字。根据参考的思路,我们可以将算法的时间复杂度控制在O(n),即计算到5e5即可满足1e9的要求。 ... [详细]
author-avatar
手机用户2502892403
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有