码迷,mamicode.com
首页 > 其他好文 > 详细

引用计数智能指针

时间:2017-07-31 11:24:01      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:导致   改进   需求   表达式   第一个   round   weak_ptr   cal   没有   

<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 函数)。由于能够用智能指针去管理。

 

 

引用计数智能指针

标签:导致   改进   需求   表达式   第一个   round   weak_ptr   cal   没有   

原文地址:http://www.cnblogs.com/liguangsunls/p/7262072.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!