鱼C论坛

 找回密码
 立即注册
查看: 2517|回复: 0

[技术交流] 简易版shared_ptr实现

[复制链接]
发表于 2014-7-11 11:34:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
至于什么事shared_ptr......百度百科是这样说的
shared_ptr的作用有如同指针,但会记录有多少个shared_ptrs共同指向一个对象。这便是所谓的引用计数(reference counting)。一旦最后一个这样的指针被销毁,也就是一旦某个对象的引用计数变为0,这个对象会被自动删除。这在非环形数据结构中防止资源泄露很有帮助。
auto_ptr由于它的破坏性复制语义,无法满足标准容器对元素的要求,因而不能放在标准容器中;如果我们希望当容器析构时能自动把它容纳的指针元素所指的对象删除时,通常采用一些间接的方式来实现,显得比较繁琐。boost库中提供了一种新型的智能指针shared_ptr,它解决了在多个指针间共享对象所有权的问题,同时也满足容器对元素的要求,因而可以安全地放入容器中。
好像很厉害的样子,而且shared_ptr可以在每次reset指针时重新设置删除器,所以删除器的存储也是一个小小的难点
其实如果你的C++编译器支持C++11的话,可以这么实现(这也是我的实现):
  1. #ifndef SHAREDPTR_H
  2. #define SHAREDPTR_H

  3. #include <functional> // std::function
  4. #include <cstddef> // std::size_t

  5. template <class T>
  6. class SharedPtr {
  7. public:
  8.     explicit SharedPtr(T* ptr) :
  9.         Ptr(ptr) {}
  10.     SharedPtr() = default;
  11.     template <class D> SharedPtr(T* ptr, D d) :
  12.         Ptr(ptr), Del(new std::function<void (T*)>(d)) {}
  13.     SharedPtr(const SharedPtr& shared) :
  14.         Use(shared.Use), Ptr(shared.Ptr), Del(shared.Del) { ++*Use; } // 拷贝构造: 递增引用计数
  15.     SharedPtr(SharedPtr&& shared) : // 移动构造函数
  16.         Use(shared.Use), Ptr(shared.Ptr), Del(shared.Del)
  17.     { shared.Ptr = nullptr; shared.Del = nullptr; shared.Use = new std::size_t(1); } // 将移后源置为安全可析构状态

  18.     T* operator->() { return Ptr; }
  19.     const T* operator->() const { return Ptr; }
  20.     T& operator*() { return *Ptr; }
  21.     const T& operator*() const { return *Ptr; }
  22.     explicit operator bool() const { return Ptr; }
  23.     SharedPtr& operator=(const SharedPtr& rhs);

  24.     T* Get() noexcept { return Ptr; }
  25.     const T* Get() const noexcept { return Ptr; }
  26.     void ReSet(T*) noexcept;
  27.     template <class D> void ReSet(T*, D) noexcept;
  28.     std::size_t UseCount() const { return *Use; }
  29.     bool Unique() const { return *Use == 1; } // 是否"独占"指针

  30.     ~SharedPtr() noexcept;
  31. private:
  32.     std::function<void (T*)>* Del = nullptr; // 删除器
  33.     T* Ptr = nullptr;
  34.     std::size_t* Use = new std::size_t(1); // 计数器
  35. };

  36. template <class T>
  37. SharedPtr<T>& SharedPtr<T>::operator=(const SharedPtr& rhs)
  38. {
  39.     ++*(rhs.Use); // 防止自赋值: 先递增右运算对象的使用计数
  40.     if (!*--Use) { // 自身"独占"这一指针
  41.         Del ? (*Del)(Ptr) : delete Ptr;
  42.         delete Use;
  43.         delete Del;
  44.     }
  45.     Use = rhs.Use;
  46.     Del = rhs.Del;

  47.     return *this;
  48. }

  49. template <class T>
  50. SharedPtr<T>::~SharedPtr() noexcept
  51. {
  52.     if (!--*Use) {
  53.         delete Use;
  54.         Del ? (*Del)(Ptr) : delete Ptr;
  55.         delete Del;
  56.     }
  57. }

  58. template <class T>
  59. void SharedPtr<T>::ReSet(T* ptr) noexcept
  60. {
  61.     if (!--*Use) { // 自己已经是最后一个持有该指针的只能指针
  62.         Del ? (*Del)(Ptr) : delete Ptr; // 释放空间
  63.         *Use = 1;
  64.     }
  65.     else Use = new std::size_t(1); // 重新分配计数器
  66.     Ptr = ptr;
  67. }

  68. template <class T>
  69. template <class D>
  70. void SharedPtr<T>::ReSet(T* ptr, D d) noexcept
  71. {
  72.     ReSet(ptr);
  73.     delete Del;
  74.     Del = new std::function<void (T*)>(d); // 重新设置删除器
  75. }

  76. #endif // SHAREDPTR_H
复制代码

如果你的编译器不支持C++11,也就是没有std::function呢?
请参考boost库中any库的实现:
好吧还是说说什么是any
any是一个完全泛化的类,你可以用它存储任意类型的数据,比如:
  1. any a = 1; // 用any存储int
  2. any b = 'c'; // 用any存储char
复制代码

如果要输出a,b的值要肿么办呢?可以:
  1. cout << any_cast<int>(a); // 输出a
  2. cout << any_cast<char>(b); // 输出b
复制代码

any就有点像Python里的变量,而且any还可以变换自己存储的类型,例如我前面已经用a存储了一个int,接下来我还可以用它存储char,string等等
  1. a = 'a';
  2. string s("abc");
  3. a = s;
复制代码

这都是允许的,并且any不是一个模板类
我们可以借鉴any库实现的思路实现对shared_ptr删除器的存储
上any的主要实现代码
  1. //摘自”boost/any.hpp”
  2. class any
  3. {
  4.         public:
  5.         class placeholder    //泛型数据容器holder的非泛型基类   
  6.         {                    
  7.                 public: // structors
  8.                 virtual ~placeholder() //虚析构函数,为保证派生类对象能用基类指针析构
  9.                 {}
  10.                 public: // queries
  11.                 virtual const std::type_info & type() const = 0; //提供关于型别的信息
  12.                 virtual placeholder * clone() const = 0;  //复制容器
  13.         };
  14.         template<typename ValueType>
  15.         class holder : public placeholder   //
  16.         {
  17.                 public: // structors
  18.                 holder(const ValueType & value) //
  19.                 : held(value)
  20.                 {}
  21.                 public: // queries
  22.                 virtual const std::type_info & type() const
  23.                 {
  24.                         return typeid(ValueType);  //typeid返回std::typeinfo对象引用,后者包含任意
  25.                         //对象的型别信息如name,还提供operator==操作符
  26.                         //你可以用typeid(oneObj)==typeid(anotherObj)来比
  27.                         //两个对象之型别是否一致
  28.                 }
  29.                 virtual placeholder * clone() const
  30.                 {
  31.                         return new holder(held);  //改写虚函数,返回自身的复制体
  32.                 }
  33.                 public: // representation
  34.                 ValueType held;  //数据保存的地方
  35.         };//类定义结束
  36.         
  37.         placeholder * content;   //指向泛型数据容器holder的基类placeholder的指针
  38.         template<typename ValueType>
  39.         any(const ValueType & value)
  40.         : content(new holder<ValueType>(value)) //模板构造函数,动态分配数据容器并调用其构
  41.         //造函数
  42.         {}
  43.         ...
  44.         template<typename ValueType>
  45.         any & operator=(const ValueType & rhs)    //与模板构造函数一样,但使用了swap惯用手法
  46.         {
  47.                 any(rhs).swap(*this); //先创建一个临时对象any(rhs),再调用下面的swap函数进行底层
  48.                 //数据交换,注意与*this交换数据的是临时对象,所以rhs的底层
  49.                 //数据并未被更改,只是在swap结束后临时对象拥有了*this的底
  50.                 //层数据,而此时*this也拥有了临时对象构造时所拥有的rhs的数
  51.                 //据的副本。然后临时对象由于生命期的结束而被自动析构,*this
  52.                 //原来的底层数据随之烟消云散。
  53.                 return *this;
  54.         }
  55.         any & swap(any & rhs)   //swap函数,交换底层数据
  56.         {
  57.                 std::swap(content, rhs.content); //只是简单地将两个指针的值互换
  58.                 return *this;
  59.         }
  60.         ~any()  //析构函数
  61.         {
  62.                 delete content; //释放容器,用的是基类指针,这就是placeholder需要一个虚
  63.                 //析构函数的原因
  64.         }
  65.         ...
  66. };
复制代码

看懂了吧,鱼油们可以根据any的实现原理,实现不用c++11支持的shared_ptr哦!
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-13 14:27

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表