目录

一、 引言

二、 代码实现

2.1 模拟实现shared_ptr

2.2 测试用例

三、 潜在问题分析

你可能还需要了解模拟实现C++标准库中的auto_ptr
一、 引言

与auto_ptr大同小异,shared_ptr也是一个类。可以实现多个指针指向同一个对象(引用计数)。发生拷贝的话都指向相同的内存。

        每使用一次,内部引用计数加1;
        每析构一次,内部引用计数减1,;
        引用计数减为0时,自动释放原生指针所指向的内存。

二、 代码实现
2.1 模拟实现shared_ptr

命名说明:为了和boost库提供的智能指针shared_ptr区分开,我将模拟实现的指针命名为mshared_ptr(m是my的简写)。

难点一、我们知道,boost库中提供的shared_ptr的核心就是引用计数,实现的方法不尽相同,只要能达到目的就可以了。在这里,我采用静态map表的方式来实现。

    static map<T*, int> _map;        //静态数据成员需要在类外进行初始化

如何理解这种操作?map表建立了原生指针T* 和次数一个映射。 如图1所示,如果有四个mshared_ptr(自主实现)类型的变量同时指向一块堆内存,map表中就会建立原生指针_ptr和4之间的一个映射。如果有更多的变量指向该块堆内存或者A、B、C、D其中有任何一个变量析构了,都会引起引用计数的变化。
图1 map表简要说明

难点二、 为什么成员运算符(俗称箭头)的重载返回类型是原生指针的类型?这一点在模拟实现C++标准库中的auto_ptr已经讨论过了。在这里再次讨论也无妨!mshared_ptr名为指针,实际上是类。对一个类采用成员运算符重载,返回值很自然的就是类中的成员了。

    template<typename T>
    T* mshared_ptr<T>::operator->()        //成员运算符重载
    {
        return _ptr;
    }

难点三、 引用计数是如何实现按需变化的?如下代码所示:if语句一定会进入,是否执行还得两说!if语句一经进入,引用计数就自减1了,在决定释放内存之前,万万牢记:不要对NULL指针进行操作,这就是if语句后半部分存在的意义。这小段代码在析构函数和赋值运算符重载中都出现了。值得注意一下。

        if (--_map[_ptr] <= 0 && NULL != _ptr)
        {
            delete _ptr;
            _ptr = NULL;
            _map.erase(_ptr);
        }

完整代码段:

    #include<iostream>
    using namespace std;
    #include<map>
     
    template<typename T>
    class mshared_ptr
    {
    public:
        mshared_ptr(T *ptr = NULL);        //构造方法
        ~mshared_ptr();        //析构方法
        mshared_ptr(mshared_ptr<T> &src);        //拷贝构造
        mshared_ptr& operator = (mshared_ptr<T> &src);        //赋值运算符重载
        T& operator*();        //解引用运算符重载
        T* operator->();    //成员运算符重载
    private:
        T *_ptr;
        static map<T*, int> _map;        //静态数据成员需要在类外进行初始化
    };
     
    template<typename T>
    map<T*, int> mshared_ptr<T>::_map;
     
    template<typename T>
    mshared_ptr<T>::mshared_ptr(T *ptr)        //构造方法
    {
        cout << "mshared_ptr的构造方法正被调用!" << endl;
        _ptr = ptr;
        _map.insert(make_pair(_ptr, 1));
    }
     
    template<typename T>
    mshared_ptr<T>::~mshared_ptr()        //析构方法
    {
        cout << "mshared_ptr的析构方法正被调用!" << endl;
        if (--_map[_ptr] <= 0 && NULL != _ptr)
        {
            delete _ptr;
            _ptr = NULL;
            _map.erase(_ptr);
        }
    }
     
    template<typename T>
    mshared_ptr<T>::mshared_ptr(mshared_ptr<T> &src)    //拷贝构造
    {
        _ptr = src._ptr;
        _map[_ptr]++;
    }
     
    template<typename T>
    mshared_ptr<T>& mshared_ptr<T>::operator=(mshared_ptr<T> &src)        //赋值运算符重载
    {
        if (_ptr == src._ptr)
        {
            return *this;
        }
     
        if (--_map[_ptr] <= 0 && NULL != _ptr)
        {
            delete _ptr;
            _ptr = NULL;
            _map.erase(_ptr);
        }
     
        _ptr = src._ptr;
        _map[_ptr]++;
        return *this;
    }
     
    template<typename T>
    T& mshared_ptr<T>::operator*()        //解引用运算符重载
    {
        return *_ptr;
    }
     
    template<typename T>
    T* mshared_ptr<T>::operator->()        //成员运算符重载
    {
        return _ptr;
    }

2.2 测试用例

    int main()
    {
        int *p = new int(10);
     
        mshared_ptr<int>mshared_p1(p);
        mshared_ptr<int>mshared_p2(new int(20));
        cout << *mshared_p1 << endl;
        cout << *mshared_p2 << endl;
        system("pause");
        return 0;
    }

图2 VS2017运行结果
三、 潜在问题分析

在多线程环境下,引用计数可能会出错是不可避免的。但是通过加锁就能解决这个问题。本篇博客的关注点不在于多线程的环境下运行,故而未曾加锁。有一个问题,即使是boost库中的shared_ptr不可避免,那就是——循环引用(交叉引用)导致内存泄漏。现说明如下:
图3 循环引用示意图

mshared_ptr 利用引用计数来决定是否释放堆区的内存。如果存在循环引用的话,引用计数到最后还是会降不下去。如图3所示,类A只有成员_ptr_B,类B只有成员_ptr_A,如果发生上述情况,在ptr_A析构的时候,仅仅会将引用计数减1而不真正释放其所指向的内存;在ptr_B析构的时候也一样,究其根源,是因为类内的指针也占用了引用计数。

    class B;    //同文件,从上至下编译,故而需要告诉类A——类B确实存在
    class A
    {
    public:
        mshared_ptr<B>_ptr_B;
    };
    class B
    {
    public:
        mshared_ptr<A>_ptr_A;
    };
     
    int main()
    {
        mshared_ptr<A>ptr_A(new A);
        mshared_ptr<B>ptr_B(new B);
        ptr_A->_ptr_B = ptr_B;
        ptr_B->_ptr_A = ptr_A;
        return 0;
    }

图4  VS2017下验证示意图

从运行结果我们可以看到,ptr_A和ptr_B都已被析构,但是类内的指针没有被析构,这就是导致内存泄漏的罪魁祸首。如何解决这个问题,我们需要使用mshared_ptr的好搭档——mweak_ptr。模拟实现boost库中的weak_ptr 。
————————————————
版权声明:本文为CSDN博主「楚楚可薇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_41822235/article/details/82934681

STL源码剖析-智能指针shared_ptr源码的更多相关文章

  1. 【java集合框架源码剖析系列】java源码剖析之TreeSet

    本博客将从源码的角度带领大家学习TreeSet相关的知识. 一TreeSet类的定义: public class TreeSet<E> extends AbstractSet<E&g ...

  2. 【java集合框架源码剖析系列】java源码剖析之HashSet

    注:博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本.本博客将从源码角度带领大家学习关于HashSet的知识. 一HashSet的定义: public class HashSet&l ...

  3. c/c++ 智能指针 shared_ptr 和 new结合使用

    智能指针 shared_ptr 和 new结合使用 用make_shared函数初始化shared_ptr是最推荐的,但有的时候还是需要用new关键字来初始化shared_ptr. 一,先来个表格,唠 ...

  4. c/c++ 智能指针 shared_ptr 使用

    智能指针 shared_ptr 使用 上一篇智能指针是啥玩意,介绍了什么是智能指针. 这一篇简单说说如何使用智能指针. 一,智能指针分3类:今天只唠唠shared_ptr shared_ptr uni ...

  5. C++智能指针shared_ptr

    shared_ptr 这里有一个你在标准库中找不到的—引用数智能指针.大部分人都应当有过使用智能指针的经历,并且已经有很多关于引用数的文章.最重要的一个细节是引用数是如何被执行的—插入,意思是说你将引 ...

  6. 【java集合框架源码剖析系列】java源码剖析之LinkedList

    注:博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本. 在实际项目中LinkedList也是使用频率非常高的一种集合,本博客将从源码角度带领大家学习关于LinkedList的知识. ...

  7. 【java集合框架源码剖析系列】java源码剖析之TreeMap

    注:博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本.本博客将从源码角度带领大家学习关于TreeMap的知识. 一TreeMap的定义: public class TreeMap&l ...

  8. 【java集合框架源码剖析系列】java源码剖析之ArrayList

    注:博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本. 本博客将从源码角度带领大家学习关于ArrayList的知识. 一ArrayList类的定义: public class Arr ...

  9. 【java集合框架源码剖析系列】java源码剖析之HashMap

    前言:之所以打算写java集合框架源码剖析系列博客是因为自己反思了一下阿里内推一面的失败(估计没过,因为写此博客已距阿里巴巴一面一个星期),当时面试完之后感觉自己回答的挺好的,而且据面试官最后说的这几 ...

随机推荐

  1. 记一次 android 线上 oom 问题

    背景 公司的主打产品是一款跨平台的 App,我的部门负责为它提供底层的 sdk 用于数据传输,我负责的是 Adnroid 端的 sdk 开发. sdk 并不直接加载在 App 主进程,而是隔离在一个单 ...

  2. 描述高频题之队列&栈

    栈和队列 全文概览 基础知识 栈 栈是一种先进后出的数据结构.这里有一个非常典型的例子,就是堆叠盘子.我们在放盘子的时候,只能从下往上一个一个的放:在取的时候,只能从上往下一个一个取,不能从中间随意取 ...

  3. BehaviorTree.CPP行为树BT的选择节点(四)

    Fallback 该节点家族在其他框架中被称为"选择器Selector"或"优先级Priority". 他们的目的是尝试不同的策略,直到找到可行的策略. 它们具 ...

  4. AtCoder Grand Contest 055 题解

    A 赛时直到最后 10min 才做出这个 A 题,之前猜了一个结论一直没敢写,本来不抱啥希望 AC 的结果比赛结束时交了一发竟然 A 了,由此可见我的水平之菜/dk 考虑每次取出字符串开头字符,不妨设 ...

  5. 洛谷 P7163 - [COCI2020-2021#2] Svjetlo(树形 dp)

    洛谷题面传送门 神仙级别的树形 dp. u1s1 这种代码很短但巨难理解的题简直是我的梦魇 首先这种题目一看就非常可以 DP 的样子,但直接一维状态的 DP 显然无法表示所有情况.注意到对于这类统计一 ...

  6. MYSQL权限全解

    • All/All Privileges权限代表全局或者全数据库对象级别的所有权限 • Alter权限代表允许修改表结构的权限,但必须要求有create和insert权限配合.如果是rename表名, ...

  7. 【Python小试】将核酸序列翻译成氨基酸序列

    三联密码表 gencode = { 'ATA':'I', 'ATC':'I', 'ATT':'I', 'ATG':'M', 'ACA':'T', 'ACC':'T', 'ACG':'T', 'ACT' ...

  8. 单片机ISP、IAP和ICP几种烧录方式的区别

    单片机ISP.IAP和ICP几种烧录方式的区别 玩单片机的都应该听说过这几个词.一直搞不太清楚他们之间的区别.今天查了资料后总结整理如下. ISP:In System Programing,在系统编程 ...

  9. 添加页面、页面交互、动态添加页面tab

    <%@ Control Language="C#" AutoEventWireup="true" CodeFile="ViewDictTosPr ...

  10. 点击下拉选择触发事件【c#】

    <asp:DropDownList ID="ddlRegionList" runat="server" AutoPostBack="true&q ...