zoukankan      html  css  js  c++  java
  • 引用计数智能指针

    <a>C++ <span style="font-family:宋体;">智能指针具体解释</span></a> 
    

    一、简单介绍

    因为 C++ 语言没有自己主动内存回收机制。程序猿每次 new 出来的内存都要手动 delete

    程序猿忘记 delete。流程太复杂。终于导致没有 delete。异常导致程序过早退出,没有运行 delete 的情况并不罕见。

    用智能指针便能够有效缓解这类问题,本文主要解说參见的智能指针的使用方法。包含:std::auto_ptr、boost::scoped_ptr、boost::shared_ptr、boost::scoped_array、boost::shared_array、boost::weak_ptr、boost::intrusive_ptr。你可能会想,如此多的智能指针就为了解决newdelete匹配问题.

        以下就依照顺序解说如上 种智能指针(smart_ptr)。

    二、详细使用

    对于编译器来说,智能指针实际上是一个栈对象。并不是指针类型。在栈对象生命期即将结束时,智能指针通过析构函数释放有它管理的堆内存。全部智能指针都重载了“operator->”操作符,直接返回对象的引用,用以操作对象。訪问智能指针原来的方法则使用“.”操作符。

    訪问智能指针包括的裸指针则能够用 get() 函数。

    因为智能指针是一个对象,所以if (my_smart_object)永远为真,要推断智能指针的裸指针是否为空,须要这样推断:if (my_smart_object.get())

    智能指针包括了 reset() 方法,假设不传递參数(或者传递 NULL),则智能指针会释放当前管理的内存。

    假设传递一个对象,则智能指针会释放当前对象,来管理新传入的对象。

    我们编写一个測试类来辅助分析:

    std::auto_ptr

    std::auto_ptr 属于 STL。当然在 namespace std 中,包括头文件 #include<memory> 便可以使用。std::auto_ptr 可以方便的管理单个堆内存对象。

    std::auto_ptr 的源代码后。我们看到。罪魁祸首是“my_memory = my_memory”。这行代码,my_memory2 全然夺取了 my_memory 的内存管理全部权,导致 my_memory 悬空,最后使用时导致崩溃。

    所以,使用 std::auto_ptr 时。绝对不能使用“operator=”操作符。

    我们调用 release() 函数释放内存,结果却导致内存泄露(在内存受限系统中,假设my_memory占用太多内存。我们会考虑在使用完毕后,立马归还,而不是等到 my_memory 结束生命期后才归还)。

    原来 std::auto_ptr 的 release() 函数仅仅是让出内存全部权。这显然也不符合 C++ 编程思想。

    std::auto_ptr 可用来管理单个对象的对内存,可是。请注意例如以下几点:

    1    尽量不要使用“operator=”。假设使用了,请不要再使用先前对象。

    2    记住 release() 函数不会释放对象。只归还全部权。

    3    std::auto_ptr 最好不要当成參数传递(读者能够自行写代码确定为什么不能)。

    4    因为 std::auto_ptr “operator=”问题,有其管理的对象不能放入 std::vector 等容器中。

    5    ……

    使用一个 std::auto_ptr 的限制还真多。还不能用来管理堆内存数组,这应该是你眼下在想的事情吧,我也认为限制挺多的,哪天一个不小心。就导致问题了。

    因为 std::auto_ptr 引发了诸多问题,一些设计并非很符合 C++ 编程思想

    boost::scoped_ptr

    boost::scoped_ptr 于boost 库。定义在 namespace boost 中,包括头文件 #include<boost/smart_ptr.hpp> 便能够使用。

    boost::scoped_ptr 跟 std::auto_ptr 一样,能够方便的管理单个堆内存对象,特别的是。boost::scoped_ptr 独享全部权,避免了 std::auto_ptr 恼人的几个问题。

    boost::scoped_ptr 也能够像 auto_ptr 一样正常使用。

    但其没有 release() 函数,不会导致先前的内存泄露问题。

    其次。因为 boost::scoped_ptr 是独享全部权的,所以明白拒绝用户写“my_memory2 = my_memory”之类的语句,能够缓解 std::auto_ptr 几个恼人的问题。

    因为 boost::scoped_ptr 独享全部权,当我们真真须要复制智能指针时,需求便满足不了。如此我们再引入一个智能指针,专门用于处理复制,參数传递的情况,这便是例如以下的 boost::shared_ptr

    boost::shared_ptr

    boost::shared_ptr 属于 boost 库。定义在 namespace boost 中。包括头文件 #include<boost/smart_ptr.hpp> 便能够使用。在上面我们看到 boost::scoped_ptr 独享全部权。不同意赋值、拷贝。boost::shared_ptr 是专门用于共享全部权的。因为要共享全部权。其在内部使用了引用计数。boost::shared_ptr 也是用于管理单个堆内存对象的。

    boost::shared_ptr 也能够非常方便的使用。而且没有 release() 函数。关键的一点。boost::shared_ptr 内部维护了一个引用计数,由此能够支持复制、參数传递等。boost::shared_ptr 提供了一个函数 use_count() 。此函数返回 boost::shared_ptr 内部的引用计数。

    当我们须要使用一个共享对象的时候,boost::shared_ptr 是再好只是的了。

      在多线程中使用shared_ptr时,假设存在拷贝或赋值操作,可能会因为同一时候訪问引用计数而导致计数无效。解决方法是向每一个线程中传递公共的week_ptr,线程中须要使用shared_ptr时,将week_ptr转换成shared_ptr就可以。你能够用下列方法把 shared_ptr 传递给还有一个函数:

    向 shared_ptr 传递值。 调用复制构造函数,递增引用计数,并把被调用方当做全部者。还有就是在这次操作中有少量的开销,这非常大程度上取决于你传递了多少 shared_ptr 对象。当调用方和被调用方之间的代码协定 (隐式或显式) 要求被调用方是全部者,使用此选项。

    通过引用或常量引用来传递 shared_ptr。  在这样的情况下,引用计数不添加,而且仅仅要调用方不超出范围。被调用方就能够訪问指针。 或者,被调用方能够决定创建一个基于引用的 shared_ptr。从而成为一个共享全部者。 当调用者并不知道被被调用方。或当您必须传递一个 shared_ptr。并希望避免因为性能原因的复制操作,请使用此选项。

    通过底层的指针或引用底层的对象。

     这使得被调用方使用对象,但不使共享全部权或扩展生存期。

    假设被调用方从原始指针创建一个 shared_ptr,则新的 shared_ptr 是独立于原来的。且没有控制底层的资源。 当调用方和被调用方之间的协定中明白规定调用者保留shared_ptr 生存期的全部权,则使用此选项。

    当您决定怎样传递一个 shared_ptr时。确定被调用方是否有共享基础资源的全部权。一个“全部者”就是仅仅要它须要就能够使用底层资源的对象或函数。 假设调用方必须保证被调用方能够在其(函数)生存期以外扩展指针的生存期。请使用第一个选项。

     假设您不关心被调用方是否扩展生存期,则通过引用传递并让被调用方复制它。

    假设不得不同意帮助程序函数訪问底层指针,而且您知道帮助程序函数将使用指针且在调用函数返回前先返回,则该函数不必共享底层指针的全部权。不过在调用方的 shared_ptr 的生存期内同意訪问指针。在这样的情况下,通过引用来传递 shared_ptr,通过原始指针或引用的基本对象都是安全的。通过此方式提供一个小的性能改进,而且还有助于表示程序的意图。

    有时,比如在一个 std:vector<shared_ptr<T>>中,您可能必须对传递每一个shared_ptr 给lambda表达式体或命名函数对象。 假设lambda或函数没有存储指针,则通过引用传递shared_ptr。以避免调用拷贝构造函数的每一个元素。

    boost::scoped_array

    boost::scoped_array 属于 boost 库,定义在 namespace boost 中,包括头文件 #include<boost/smart_ptr.hpp> 便能够使用。

    boost::scoped_array 便是用于管理动态数组的。跟 boost::scoped_ptr 一样,也是独享全部权的。

    boost::scoped_array<Simple> my_memory(new Simple[2]);  // 使用内存数组来初始化boost::scoped_array 的使用跟 boost::scoped_ptr 差点儿相同。不支持复制,而且初始化的时候须要使用动态数组。另外。boost::scoped_array 没有重载“operator*”,事实上这并无大碍,普通情况下,我们使用 get() 函数更明白些了。

    boost::shared_array

    一个用引用计数解决复制、參数传递的智能指针类。

    boost::shared_array 属于 boost 库,定义在 namespace boost 中,包括头文件 #include<boost/smart_ptr.hpp> 便能够使用。

    因为 boost::scoped_array 独享全部权显然在非常多情况下(參数传递、对象赋值等)不满足需求,由此我们引入 boost::shared_array。跟 boost::shared_ptr 一样,内部使用了引用计数。

    跟 boost::shared_ptr 一样。使用了引用计数。能够复制,通过參数来传递。

    至此。我们讲过的智能指针有 std::auto_ptrboost::scoped_ptrboost::shared_ptrboost::scoped_arrayboost::shared_array。这几个智能指针已经基本够我们使用了,90% 的使用过标准智能指针的代码就这 种。可例如以下还有两种智能指针,它们肯定实用。但有什么用处呢,一起看看吧。

    boost::weak_ptr  

    boost::weak_ptr 属于 boost 库,定义在 namespace boost 中。包括头文件 #include<boost/smart_ptr.hpp> 便能够使用。

    在讲 boost::weak_ptr 之前,让我们先回想一下前面解说的内容。似乎 boost::scoped_ptrboost::shared_ptr 这两个智能指针就能够解决全部单个对象内存的管理了,这儿还多出一个 boost::weak_ptr,是否还有某些情况我们没纳入考虑呢?

    回答:有。首先 boost::weak_ptr 是专门为 boost::shared_ptr 而准备的。有时候,我们仅仅关心是否能使用对象,并不关心内部的引用计数。

    boost::weak_ptr 是 boost::shared_ptr 的观察者(Observer)对象。观察者意味着 boost::weak_ptr 仅仅对 boost::shared_ptr 进行引用。而不改变其引用计数。当被观察的 boost::shared_ptr 失效后,对应的 boost::weak_ptr 也对应失效。    

          boost::weak_ptr<Simple> my_memory_weak;

          boost::shared_ptr<Simple> my_memory(new Simple(1))

    我们看到,虽然被赋值了。内部的引用计数并没有什么变化。如今要说的问题是,boost::weak_ptr 究竟有什么作用呢?从上面那个样例看来,似乎没有不论什么作用,事实上 boost::weak_ptr 主要用在软件架构设计中能够在基类(此处的基类并不是抽象基类,而是指继承于抽象基类的虚基类)中定义一个 boost::weak_ptr用于指向子类的 boost::shared_ptr,这样基类只观察自己的 boost::weak_ptr 是否为空就知道子类有没对自己赋值了。而不用影响子类 boost::shared_ptr 的引用计数,用以减少复杂度,更好的管理对象。

    boost::intrusive_ptr

    boost::intrusive_ptr属于 boost 库,定义在 namespace boost 中。包括头文件 #include<boost/smart_ptr.hpp> 便能够使用。

    讲完如上 种智能指针后。对于一般程序来说 C++ 堆内存管理就够用了,如今有多了一种 boost::intrusive_ptr,这是一种插入式的智能指针,内部不含有引用计数。须要程序猿自己增加引用计数。不然编译只是。个人感觉这个智能指针没太大用处,至少我没用过。有兴趣的朋友自己研究一下源码哦。

    自己动手的一个带引用计数的智能指针:
    
    #include <iostream>
    using namespace std;
    int const MEM_ALLOC = 100;
    class HeapTable
    {
    public:
    	HeapTable()
    	{
    		mhead = new Node;
    	}
    	void AddRef(void *ptr)
    	{
    		Node *p = mhead->mpnext;
    		while (p!=NULL)
    		{
    			if(p->mheapaddr == ptr)
    			{
    				p->counter++;
    				return;
    			}
    			p = p->mpnext;
    		}
    		p = new Node(ptr);
    		p->mpnext = mhead->mpnext;
    		mhead->mpnext = p;
    	}
    	void DelRef(void *ptr)
    	{
    		Node *p = mhead->mpnext;
    		while (p!=NULL)
    		{
    			if(p->mheapaddr == ptr)
    			{
    				p->counter--;
    				return;
    			}
    			p = p->mpnext;
    		}
    	}
    	int GetRef(void *ptr)
    	{
    		Node *p = mhead->mpnext;
    		while (p!=NULL)
    		{
    			if(p->mheapaddr == ptr)
    			{
    				return p->counter;
    			}
    			p = p->mpnext;
    		}
    
    		return -1;
    	}
    private:
    	class Node
    	{
    	public:
    		Node(void *ptr = NULL):mheapaddr(ptr),counter(0),mpnext(NULL)
    		{
    			if(mheapaddr != NULL)//有一个新的节点
    			{
    				counter = 1;
    			}
    		}
    		static void *operator new(size_t size);
    		static void operator delete(void *ptr);
    		void *mheapaddr;
    		int  counter;
    		Node *mpnext;
    		static Node*mFreeList;
    	};
    	
    	Node *mhead;
    };
    HeapTable::Node* HeapTable::Node::mFreeList = NULL;
    void *HeapTable::Node::operator new(size_t size)
    {
        Node *p = NULL;
    	if(mFreeList == NULL)
    	{
    		int allocsize = size*MEM_ALLOC;
    		mFreeList = (Node*)new char[allocsize];
    		for(p = mFreeList;p<mFreeList+MEM_ALLOC-1;++p)//静态链表
    		{
    			 p->mpnext = p+1;
    		}
    		p->mpnext = NULL;
    	}
    
    	p = mFreeList;
    	mFreeList=mFreeList->mpnext; //从头取结点
    	return p;
    }
    
    void HeapTable::Node::operator delete(void *ptr)
    {
    	if(ptr == NULL)
    	{
    		return ;
    	}
    	Node *p = (Node*)ptr;
    	p->mpnext = mFreeList;
    	mFreeList = p;
    }
    template<typename T>
    class CSmartPtr
    {
    public:
    	CSmartPtr(T *ptr = NULL);
    	~CSmartPtr();
    	CSmartPtr(const CSmartPtr<T> &src);
    	CSmartPtr<T>& operator=(const CSmartPtr<T> &src);
    	T& operator*(){return *mptr;}
    	void AddRef();
    	void DelRef();
    	int GetRef();
    	const T&operator*()const{return *mptr;}
    	const T *operator->()const{return mptr;}
    private:
    	T *mptr;
    	static HeapTable mHeapTable;
    };
    template<typename T>
    HeapTable CSmartPtr<T>::mHeapTable;
    
    template<typename T>
    CSmartPtr<T>::CSmartPtr(T *ptr = NULL)
    {		
    	mptr = ptr;
    	if(mptr != NULL)
    	{
    		AddRef();
    	}
    }
    
    template<typename T>
    CSmartPtr<T>::CSmartPtr(const CSmartPtr<T> &src)
    {
    	mptr = src.mptr;
    	if(mptr!= NULL)
    	{
    		AddRef();
    	}
    }
    
    template<typename T>
    CSmartPtr<T>& CSmartPtr<T>::operator= (const CSmartPtr<T> &src)
    {
    	if(this == &src)
    	{
    		return *this;
    	}
    	DelRef();//减去引用计数
    	if(GetRef() == 0)
    	{
    		delete mptr;
    		mptr = NULL;
    	}
    	AddRef();
    	mptr = src.mptr;
    
    	return *this;
    }
    
    template<typename T>
    CSmartPtr<T>::~CSmartPtr()
    {
    	DelRef();
    	if(GetRef() == 0)
    	{
    		delete mptr;
    	}
    }
    template<typename T>
    void CSmartPtr<T>::AddRef()
    {
    	mHeapTable.AddRef(mptr);
    }
    template<typename T>
    void CSmartPtr<T>::DelRef()
    {
    	mHeapTable.DelRef(mptr);
    }
    template <typename T>
    int CSmartPtr<T>::GetRef()
    {
    	return mHeapTable.GetRef(mptr);
    }
    
    class Text
    {
    public:
    	Text(){cout<<"construction call!"<<endl;}
    	~Text(){cout<<"destruction call !"<<endl;}
    private:
    	int ma;
    	int mb;
    };
    class CHello
    {
    public:
    	CHello(){cout<<"construction call! hello "<<endl;}
    	~CHello(){cout<<"destruction call!  byebye"<<endl;}
    private:
    	int ma;
    	int mb;
    };
    int main ()
    {
    	CSmartPtr<Text> mptr(new Text);
    	CSmartPtr<Text> mptr2;
    	mptr2 = mptr;
    	CSmartPtr<CHello> mptr1(new CHello);
    	return 0;
    }



    总结

    如上讲了这么多智能指针,有必要对这些智能指针做个总结:

    1、在能够使用 boost 库的场合下,拒绝使用 std::auto_ptr,由于其不仅不符合 C++ 编程思想。并且极easy出错[2]

    2、在确定对象无需共享的情况下。使用 boost::scoped_ptr(当然动态数组使用 boost::scoped_array)。

    3、在对象须要共享的情况下,使用 boost::shared_ptr(当然动态数组使用 boost::shared_array)。

    4、在须要訪问 boost::shared_ptr 对象。而又不想改变其引用计数的情况下,使用 boost::weak_ptr一般经常使用于软件框架设计中

    5、最后一点,也是要求最苛刻一点:在你的代码中,不要出现 delete keyword(或 语言的 free 函数)。由于能够用智能指针去管理。

  • 相关阅读:
    关于SQL Server中的DateTime类型和C#中的DateTime类型的一点小记录
    强类型DataSet的使用简明教程2
    byte[]转string的感悟
    ArrayList的Insert方法
    FormsAuthenticationTicket对象
    powerdesigner设置唯一键,但不是主键的方式
    KeyValuePair用法(转)
    如何在安装过程中部署DevExpress控件
    asp.net GridView手写事件,包括取主键、取值、更新、选择、删除
    序列化(Serialize)、反序列化(Deserialize)
  • 原文地址:https://www.cnblogs.com/liguangsunls/p/7262072.html
Copyright © 2011-2022 走看看